voronoi

3熱

2答えて

プレーン（平行四辺形）のボロノイ図を3Dで計算できるコード/ライブラリはありますか？私はQhullをチェックしました。そして、それはポイントでしか動作しないようです。その例では、Voro ++は球のサイズが違っていますが、ポリゴンには何も見つかりませんでした。この画像では、(sample planes in 3d)の平行四辺形は厚さがあるため3Dですが、この場合の厚さはゼロになります。

0熱

1答えて

CGALボロノイ図メトリック

セグメントはCGALライブラリに実装されていますが、ユークリッドメトリックの場合にのみ機能します。そこに私自身のメトリック関数を使用することは可能ですか？

3熱

1答えて

Fortuneアルゴリズム - ビーチラインデータ構造

ボロノイ図の作成にはFortunes algorithmを実装する必要があります。アルゴリズムの重要な部分は、「ビーチラインデータ構造」と呼ばれるデータ構造です。これはAVLに似ていますが、データがリーフにのみ格納される方法では異なります（その他の違いはありますが、質問には重要ではありません）。私はそれを実装する方法がわかりません。明らかにAVLを「そのまま」使用することは、AVLツリーリー

0熱

1答えて

正方形のXYグリッド六角形の頂点からの六角ラベル

私は、生成したPythonの六角形の頂点のxy座標の配列を持っています。私はそれが属する六角形に対応するxyグリッドにラベルを付ける必要があります。のx yの六角＃私は、Pythonに新しいですし、任意の助けをいただければ幸いです：私は、次の形式のテキストファイルをしたいVertices ：プロットするときのように、頂点が見えます。ありがとう！

8熱

1答えて

ブーストライブラリでVoronoi Diagramを計算するための境界ボックスは何ですか？

最近、ライブラリブーストを使用してボロノイ図を計算しようとしています。このライブラリのアルゴリズムはスイープラインに基づいています。しかし、ダイアグラムを生成するためのバウンディングボックスには基づいていません。このライブラリからのボロノイエッジの一部は無限であり、クリップする必要があります。今私はこれらの無限の端を混乱させる。バウンディングボックスが内側の白い矩形である場合、黒い十字の4つの

11熱

1答えて

ボロノイ図を使った最近傍探索

フォーチュンの手法を使って2次元でボロノイ図を生成する方法をうまく実装しました。しかし、今私は点（これは、図を生成するために使用された元の点の一つではありません）のための最近傍のクエリに使用しようとしています。私は人々がO（lg n）時間（そして私はそれらを信じる）で行うことができると言い続けているが、実際にどのように行われたのかの説明は見つけることができない。私はバイナリ検索に精通していますが

2熱

3答えて

Voronoiセル隣接関係の決定と保存

私は数千点のセットを扱います。 Fortuneアルゴリズムの実装を実装したり使用したりして、ポイントのボロノイ図を作成することができますが、私のアプリケーションでは、各ボロノイセルに関する隣接関係を知る必要があります。より具体的には、任意のVoronoiセルについて、これに隣接するセルを知る必要があります。現時点では、出力や保存の方法には関心がありません。私の好みに合わせて実装をマッサージするこ

9熱

4答えて

重み付きボロノイ図の参照アルゴリズムですか？

誰かが、（乗法的および/または加法的に）加重されたボロノイ図を構築する方法について、フォーチュンのボロノイアルゴリズムに基づいて、リファレンス実装を指摘できますか？私の目標：私はPythonやprocessing.org-のいずれかを使用して重み付けされたボロノイ図を構築したい点のセット（各点が重みを持っている）と、境界エッジのセット（通常は四角形）を考えるとフレームワーク。ここにはexamp

4熱

3答えて

ボロノイセルエリアを計算する

私は、MATLABの各ボロノイセルの面積を計算しようとしていますが、私は立ち往生しています。このコードはオンラインで見つかりました： [v , c] = voronoin(sdata); for i = 1 : size(c ,1) ind = c{i}'; tess_area(i,1) = polyarea(v(ind,1) , v(ind,2)); end vのポイ

7熱

2答えて

有限端へのブーストで無限端を作る方法は？

私は、ボロノイ図のブーストライブラリでは、一部のエッジデータが無限大であることがわかりました。命令によれば、それはクリップされなければならない。しかし、私はそれを行う方法を見つけることができません。誰かが私にサンプルコードをくれますか？ Thxを