問題タブ [voronoi]

私の目標は、Qhull の qvoronoi サブルーチンの出力から個々の 3D ボロノイ セル (頂点とエッジの両方) を取得することです。ただし、ボロノイ リッジ (出力 'Fv') を理解するのに苦労しています。出力のサンプル行は次のとおりです。

最初の数字は線の頂点の数、次の 2 つは稜線で区切られた頂点のインデックス、残りの数字は稜線上の頂点のインデックスです。単純に隣接する頂点 ( 、 、 など) を接続4->5し5->3て 3->1みましたが、それが正しいかどうかはわかりませんでしたが、機能しているように見えました。ポイントはどのように相互に接続されますか?

さらに、qvoronoi の出力 (オプション 'FN') から、各領域の頂点を取得できますが、頂点間の接続に関する情報はありません。この情報はどこにあるのか気になります。ridges 出力にありますか、それとも別の qvoronoi 出力オプションにありますか?

で 2 つの隣接サイト (セル) を結合するにはどうすればよいvoronoi diagramですか? 私のプロジェクトで 2 つの隣接サイト (セル) を結合することにしvoronoi diagramました。

ボロノイテッセレーションとそれに続くスムージングを実装しています。スムージングのためにロイドリラクゼーションを行うつもりでしたが、問題が発生しました。

ボロノイ辺の計算に次のモジュールを使用しています。

https://bitbucket.org/mozman/geoalg/src/5bbd46fa2270/geoalg/voronoi.py

スムージングのために、中心を計算できるように各ポリゴンのエッジを知る必要がありますが、残念ながらこのコードでは提供されていません。

私がアクセスできる情報は次のとおりです。

• すべてのノードのリスト、
• すべてのエッジのリスト（ただし、それらが関連付けられているノードではなく、それらがどこにあるか）。

誰かがこれを計算するための比較的簡単な方法を見ることができますか？

Python の経験がある人は、これを見てもらえますか?

私はこのコードを使用しています：

https://bitbucket.org/mozman/geoalg/src/5bbd46fa2270/geoalg/voronoi.py

ポイントのグループでボロノイ分割を実行します。

これは機能しますが、問題は、コードがポリゴンの作成に使用されるすべての頂点のリストと、どのペアを結合する必要があるかだけを提供することです。私が必要とする各ポリゴンを構成するためにどのポイントが使用されているかについての情報は提供しません。

ありがとう。

緯度/経度の点のセットに対してボロノイ図を生成しようとしています。

私はここにその基本的な例のためのJSFiddleを持っています：

http://jsfiddle.net/ZzjpC/2/

私は4つのポイントを入れて、単純な長方形を使用してそれらをクリップしています。

ポイントは、結果のボロノイ領域ごとに少なくとも1つのクリップされた頂点が表示されるようにする必要があります...最初の1つだけではそれを満たしていません。

それらをGoogleマップにプロットすると、ポリゴンは交差し、完全に混乱しています。

最後のポイントが削除されたhttp://jsfiddle.net/ZzjpC/3/を見ると、すべてが正常に見えます。

だからここに私の質問があります：ボロノイ図の生成が失敗する原因となっている私のポイントのセットに何か問題がありますか？それとも、これはD3のバグであり、私はそれらの人々に伝える必要がありますか？

ブースト ライブラリのボロノイ図では、一部のエッジ データが無限であることがわかりました。指示に従って、それを切り取る必要があります。しかし、私はそれを行う方法を見つけることができません。誰かサンプルコードを教えてください。

どうも

Google で何時間も検索してきましたが、(最遠点) ボロノイ図を計算するための Java ライブラリが見つかりません。

ボロノイ図を喜んで描画するアプレットがいくつかありますが、そのソース コードが利用できるものは見たことがありません。

私が答えようとしている質問は、「このボロノイ頂点の定義点は何か」、「このボロノイ頂点に最も近い点は何か」、「このボロノイ頂点から最も遠い点は何か」です。

また、独自の (Furthest Point) ボロノイ図アルゴリズムを作成する方法についての適切な説明へのポインターも受け入れます。効率についてはあまり気にしていないことに注意してください。これらの 2 つのボロノイ図を使用することで問題が解決できることを証明しようとしているだけです。

FPVD と VD の両方が必要であることに注意してください :)

azraelAT は、通常のボロノイ図のライブラリを見つけるのに役立ちましたが、最遠点ボロノイ図を計算できるライブラリはまだ見つかりません!

MATLABのボロノイ図の関数では、無限大のエッジの頂点が離れた点にプロットされます。こちらのページの最初の図をご覧ください。Y軸の上から最初の点は（0,0.75）です。（画像の境界を超えて拡張されていますが）。次のmatlab関数を実行するかどうかはわかります。

[vx,vy]=voronoi(x,y)

頂点の座標を取得できますが、プロットの境界を超えます。プロットの境界内の座標を取得する方法はありますか（たとえば、上記の（0,0.75））。

Rでボロノイ図を作成したいと思います。N次元（たとえば10）の点のセットがあります。多次元尺度構成法（MDS）を使用したくありません。ボロノイ図を非メートル法でプロットしたい。この実装を備えたパッケージはありますか？そうでない場合は、これらのN次元座標を使用してテッセレーションをプロットする適切な方法を提案していただけますか。