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

时间:2016-03-06 09:39:51

标签: java algorithm

我有点地图的2D地图。我需要找到一个可以提出新点的地方,这将是距离最近邻居最远的地方。

示例,我有一张地图:

    MyApplication application = (MyApplication ) context.getApplication();
    Tracker mTracker = application.getDefaultTracker();
    mTracker.setScreenName(name);
    mTracker.send(new HitBuilders.ScreenViewBuilder().build());

到目前为止,我发现只有使用voronoi图表的可能解决方案: https://en.wikipedia.org/wiki/Fortune%27s_algorithm

有没有更简单的解决方案?

0 个答案:

没有答案