1

Scipy の空間パッケージ Voronoi クラスを利用して、入力ポイントの 3D テッセレーションを生成しています。次に、「ボックス」ドメイン内にポイントをランダムに挿入します。私が問題を抱えているのは、ランダムなポイントが特定のボロノイ領域内にあるかどうかを確認する方法を考え出すことです。各ボロノイ領域のすべての頂点があるので、これを行うことができるはずですが、頭を包むことができませんでした。これをかなり簡単に行うことができる洞察、サンプルコード、またはPythonツールはありますか?

どんな助けでも大歓迎です、SB

更新、いくつかの重要な情報を省略したと思います:

各ボロノイ領域をループして、領域全体でランダムなポイントを生成する必要がありますが、その特定のボロノイ領域のポイントのみを保持します。各地域のボロノイ空間全体の分布をサンプリングしています。

4

1 に答える 1

1

入力ポイントがある場合、最も簡単な方法は、それらを繰り返し処理して、新しいポイントに最も近いものを確認することです。

最も近い入力ポイントは、新しいポイントを含む領域を表します。

于 2014-05-07T10:38:17.287 に答える