1

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

7 0 1 1 0 4 5 3

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

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

4

2 に答える 2

2

尾根のインデックスは循環的な順序ではないようです。そのため、ポリゴン フェースを再構築することはできない場合があります。

gvoronoi別の方法は、各セルの出力を に渡してqconvex、凸包を構築することです。これはうまくスケーリングしませんが、視覚化または分析したい細胞がほとんどない場合は問題ないかもしれません.

たとえば、30 個の入力サイトのうち 5 番目の入力サイトのボロノイ セルを取得するには、次のようにします。

$ rbox 30 D3 | qvoronoi QV5 p | qconvex G
于 2012-12-21T06:29:27.907 に答える