我的问题是如何确定 3 组点是否非共线?最小距离为 d。
我知道我可以首先计算其中两个之间的距离,如果距离大于 d,我们继续计算第三点。其余的应该通过计算第三点与由 p1 和 p2 组成的线之间的距离来完成。
如何以有效的方式在 C++ 中实现这一点?
我的问题是如何确定 3 组点是否非共线?最小距离为 d。
我知道我可以首先计算其中两个之间的距离,如果距离大于 d,我们继续计算第三点。其余的应该通过计算第三点与由 p1 和 p2 组成的线之间的距离来完成。
如何以有效的方式在 C++ 中实现这一点?