Google で何時間も検索してきましたが、(最遠点) ボロノイ図を計算するための Java ライブラリが見つかりません。
ボロノイ図を喜んで描画するアプレットがいくつかありますが、そのソース コードが利用できるものは見たことがありません。
私が答えようとしている質問は、「このボロノイ頂点の定義点は何か」、「このボロノイ頂点に最も近い点は何か」、「このボロノイ頂点から最も遠い点は何か」です。
また、独自の (Furthest Point) ボロノイ図アルゴリズムを作成する方法についての適切な説明へのポインターも受け入れます。効率についてはあまり気にしていないことに注意してください。これらの 2 つのボロノイ図を使用することで問題が解決できることを証明しようとしているだけです。
FPVD と VD の両方が必要であることに注意してください :)
azraelAT は、通常のボロノイ図のライブラリを見つけるのに役立ちましたが、最遠点ボロノイ図を計算できるライブラリはまだ見つかりません!
アルゴリズムへのポインターについては、次の場所で確認できます。
SKYUM、スヴェン。最小の囲み円を計算するための単純なアルゴリズム。情報処理レター、1991、37.3: 121-125。
抽象的な主張
... 計算アルゴリズム ... 点集合の最遠点ボロノイ図
しかし、説明 (セクション 3) では、凸点集合が指定されています。点集合 S の FPVD と、たとえば S の凸包の FPVD との関係がわかりません。
編集：
彼の博士号のシャモス。論文は書いた（p.201）：
定理 6.31 により、このダイアグラム [FPVD] は凸包上の点によってのみ決定され、これらはすべて露出しているため、境界領域はありません。
マイケル・イアン・シャモス。1978年。計算幾何学。博士号 論文。イェール大学、ニューヘブン、コネチカット州、米国。AAI7819047.
Javaソリューションを探していると読みましたが、 qvoronoi Qu -- farthest-site Voronoi diagramで説明されているCソリューションを見つけることができます
さまざまな種類の入力データからボロノイ図を作成する無料のライブラリがたくさんあります。
たとえば、simplevoronoiをチェックしてください：http ：//sourceforge.net/projects/simplevoronoi/