我有一个点数组。我知道这些点代表我页面中的许多行。
我怎样才能找到它们?我需要找到点云之间的间距吗?
谢谢
乔纳森
最佳答案
也许 Hough Transform 就是你要找的?还是 linear regression ?
[编辑]
事实证明,问题是识别二维坐标列表中的线,我会以这种方式进行。
线性回归只能用于对一组点进行最佳线性调整,而不能检测多条线。也许使用 hough 粗略地获得线条,检查这些线条上是否有许多点对齐。看看剩下的点。它们必须属于一条线吗?
使用累加器来确定线条在我看来一般来说是一个很好的解决方案,但如果您的点遵循一些关系,请尝试使累加器适应它以使其更适合。
问题的定义不是那么具体,很难确切地说出如何进行。对此类问题使用累加器似乎是必须保留的基础。
至少这个问题很有趣!
关于math - 在点云中查找线,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/1500149/