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