转换摆脱共线点

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 []中返回一个随机实数.