变换以消除共线点

Question

我正在编写一个程序来解决几何问题。

我的算法不能很好地处理共线点。

我可以对这些点应用任何变换来消除共线性吗？

Answer 1

然后我认为噪音实际上可能是解决方案。正如我在上面的评论中所写的

消除共线性的一种方法是
只是给每个添加一些噪音
点，即 (x, y, z) ↦ (x +
0.01*(random() - 0.5), y + 0.01*(random() - 0.5), z + 0.01(random() - 0.5)) 如果 random() 返回 [0, 1[.< 中的随机实数/p>

Answer 2

如果您正在处理大量点集，则向每个点集添加噪声可能会解决一组中的问题，但会在另一组中产生问题。

如果是这种情况，您可以在应用噪声之前测试共线性。

共线性条件为：

       x1  y1  1
  det  x2  y2  1  = 0
       x3  y3  1