如何使用python获取行簇

Question

我有一个线数据集，其中每条线都有几个点（最少 2 个）。 所有坐标都是已知的，并且基于相同的公制参考。

我想合并具有相同方位角 +/- 10° 且线间最大距离为 5cm 的线。

我认为聚类算法可以做到这一点，我在网上找到了一些处理点的聚类算法，我想知道是否有任何现有的函数/算法可以用线来做到这一点？ 如果不是，我会尝试自己调整代码。

Answer 1

是的，几乎所有都可以使用。 这可能不是最有效的方式。 取决于你如何正式化你的问题，这还不够清楚。 这些点是否必须成对地满足这个属性，或者如果它们“大部分”满足这个属性就足够了，或者如果有一些满足这个属性吗？

在许多情况下，最容易（但很慢）制作一个图形，在其中连接具有所需属性的任何两条线，然后搜索所需的结构，例如集团（然后您将很快明白为什么不清楚您是哪种解决方案寻找）。