最小二乘直线交叉口

Question

我有2个点集，每个点都来自RANSAC线拟合（在集合中的几个点之间）。求解方程组，我可以用最小二乘方式检索两条线的参数。我想确定这两条线是否在点集内相交。如果是这样，我想确定交叉点。

我想我需要做一些近似来估计交点（因为除非它们是平行的，否则它们会在某个点交叉，但我想确定该点是否属于我所拥有的点集）。两种情况显示在（a）和＆amp; （b）该图。

Answer 1

据我了解你的问题，你可以找到你的线的交点，你只需要知道它们是否在你的一个集合中的一个点附近。

这样做的一个好方法是在找到任何一个交叉点之前将你的点放在quadtree。然后，您可以查询四叉树以查找附近的任何点。