voronoi

3熱

1答えて

Bullet Physics/jBulletを使用してボロノイを粉砕する方法の例やチュートリアルはありますか？

私はjBulletの物理学とボロノイの粉砕で何かをしようとしています。私はビデオが豊富で、コード例がないことがわかります。 JavaまたはC++は問題ありません。ちょうどコードの例が必要です。これを行う一例が見つかりません。誰かが良い例/チュートリアルへのリンクを持っていれば、私は非常に感謝します。ありがとうございます！マックス

1熱

2答えて

ボロノイ図からの凸面船体

O（n）の点のボロノイ図から点集合の凸包を計算するアルゴリズムが必要です。ボロノイ図はバウンディングボックスに含まれ、二重に接続されたエッジリストとして保存されます。入力は、原点が境界ボックスにあるハーフエッジです。唯一の無限の細胞は、境界エッジを持って、タスクはdoesnのように、あなたが十分に大きいバウンディングボックスを持っている場合はは私が

3熱

1答えて

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

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

2熱

1答えて

Delonunay三角測量からのVoronoi

私はDelaunay/Voronoi三角測量器をほぼ完成させました。私はFortunのコードを使用していませんでした。私はDelaunay三角測量器を作成しました。私はそこからVoronoi図を導き出しました。ただし、問題があります。無限の線。私は無限の線で区切られたボロノイのセルを定義する方法を見つけることができません。提案がありますか？

11熱

1答えて

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

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