Tag: 几何

给定一组点，我如何找到彼此最远的两个点？

可能重复： 最大线性尺寸2d点集 我可以计算每个点之间的距离并取最大值，但是当有大（> 1000）点数时，这听起来不是一种非常有效的方法。 注意：这适用于iPhone，因此我没有大量的处理能力。

将线段延伸特定距离

我试图找到一种方法将线段延长特定距离。 例如，如果我有一个从10,10开始的线段延伸到20,13并且我想将长度延长3，我该如何计算新端点。 在这个例子10.44中，我可以得到sqrt（a ^ 2 + b ^ 2）的长度，所以如果我想知道10,10的新端点，长度为13.44，那么计算上最快的方法是什么？ 我也知道坡度，但不知道在这种情况下这对我有什么帮助。

除了powershell搜索之外，如何在凸包中找到最大的三角形

给定凸多边形，如何找到定义具有最大面积的三角形的3个点。 相关：该三角形的外接圆是否也会定义多边形的最小边界圆？