在Java中最远点Voronoi图 [英] Furthest-point Voronoi diagram in Java

问题描述

我在寻找一个天真的算法找到的最远点Voronoi图。输入尺寸不会是足够大的，我需要的东西复杂，因为没有Java库，我可以找到。

I'm looking for a naive algorithm to find the furthest point Voronoi diagram. Input sizes are not going to be big enough where I need something complex and as there are no Java libraries that I can find.

我希望有人可以描述一个简单的算法，应该不会太难计算？

I was hoping someone could describe a simple algorithm that shouldn't be too hard to compute?

感谢

推荐答案

您可以找到一个算法pseduo $ C $下最远点Voronoi图的此处。 Java的code写的同一个人这里。

You can find an algorithm pseduocode for farthest-point Voronoi diagram here. The Java code written by the same person is here.

这篇关于在Java中最远点Voronoi图的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！