【发布时间】：2014-06-28 04:37:28
【问题描述】：
我有 2 个点簇，每个点都来自 RANSAC 线拟合（在集合中的几个点中）。求解方程组，我可以以最小二乘方式检索两条线的参数。我想确定这两条线是否在点集内相交。如果是这样，我想确定交点。
我想我需要做某种近似来估计交点（因为除非它们是平行的，否则它们会在某个点相交，但我想确定该点是否属于我拥有的点集）。图中（a）和（b）显示了两种情况。
【问题讨论】：
-
你能澄清一下你所说的属于点集的意思吗？你想使用什么标准？
-
想象一个点集近似于两条直线。假设这些直线相交的解是(x,y)。我想知道该点是否属于原始点集。我可以穷举搜索原始点集中的点，但是直线的最小二乘逼近可能不好找到交点（一个小的误差会导致直线的倾角发生巨大的变化，导致交点位置错误）。在图（a）中，交点不包含在点集中，在图（b）中，它是。
标签： geometry line least-squares