将点样本分割成不同的路径

在这张图片中，一些泥土中有 3 条路径，您将从它们的位置获得点的采样。带有颜色的相同图像显示了每个点来自的“真实”路径是什么，但只提供了位置，目的是将点分割成不同的路径。

与常规分类问题相比，这似乎立即增加了复杂性，因为不仅每个点的位置很重要，而且需要考虑路径的方向/动量才能进行分割/分类路径相交的情况。如果路径不相交，DBSCAN 之类的方法会很好用，但考虑到交叉点，我想不出一种在这里行得通的方法。

这里有哪些可以有效使用的方法的建议？