Java 从其他点查找2D上最远点的算法

Java 从其他点查找2D上最远点的算法,java,algorithm,Java,Algorithm,我有带点的2D地图。我需要找到一个地方,在那里我可以放置一个新的点,它将是离最近的邻居最远的点 例如,我有一张地图: start.x = 0 start.y = 0 end.x = 100 end.y = 100 and array of points List<Point> = {(10,10), (50, 50), (90, 90)} The result is (0, 100). start.x=0 start.y=0 结束。x=100 完y=100 点列表数组={(10

我有带点的2D地图。我需要找到一个地方,在那里我可以放置一个新的点,它将是离最近的邻居最远的点

例如,我有一张地图:

start.x = 0
start.y = 0
end.x = 100
end.y = 100

and array of points List<Point> = {(10,10), (50, 50), (90, 90)}

The result is (0, 100).
start.x=0
start.y=0
结束。x=100
完y=100
点列表数组={(10,10),(50,50),(90,90)}
结果是(0100)。
到目前为止,我使用voronoi图表找到了唯一可能的解决方案:


有更简单的解决方案吗?

语言标签垃圾邮件有什么用?你不能诚实地使用三种编程语言。另外,这个问题太宽泛了:。地图的边界看起来像什么?新的位置是一个Voronoi中心,所以你很难避免Voronoi图。如果你需要反复这样做,《财富》的算法可能不是最好的(它不是递增的)。网络上有很多Voronoi图的实现,你不应该害怕使用其中的一个,无需自己重新实施。@Oleksii Shyshkov距离最近邻居的
最远点是什么意思。