Fortune のボロノイ アルゴリズムに基づいていることが望ましい (乗算的および/または加算的に) 重み付けされたボロノイ図を作成する方法に関する参照実装を教えてもらえますか?
私の目標:ポイントのセット(各ポイントには重みがあります)と境界エッジのセット(通常は長方形)が与えられたら、pythonまたはprocessing.orgフレームワークを使用して重み付きボロノイ図を作成したいと思います。ここに例があります。
これまでに取り組んだこと: これまでのところ、Fortune のアルゴリズムと、 Michael Balzer の論文で提示されている「重心ボロノイ テッセレーション」を実装しました。アルゴリズム 3 は、重みを調整する必要がある方法を示していますが、これを実装すると、ジオメトリが機能しなくなります。これを修正するには、重みを考慮してスイープライン アルゴリズムを更新する必要がありますが、これまでのところ、これを行うことができませんでした。したがって、他の人がこの問題をどのように解決したかを知りたいです。