答えて

0

私はあなたのサンプルのセットを与えられないことが最高のボロノイ図を作成し、その中心点によって、各ボロノイセル内の領域を分類することだと思います。このが不運な場合には、奇妙な形の領域の異なる部分を接続できないことに注意してください。

ポイントを生成するためのポアソンプロセスの使用は、このアプリケーションでは実際には最適ではありません。 http://bl.ocks.org/mbostock/6224396

効率的なのいくつかを:https://www.jasondavies.com/poisson-disc/

それは次のようになりボロノイ図を作る:あなたは選択肢を持っている場合でも、ランダムであるが、より均等にカバーポアソンディスク分布、のようなものを使用することもできますポアソンディスクサンプリングのアルゴリズムはボロノイダイアグラムで実際に動作しますが、これは便利です。

+0

私の考えは、問題の領域を封筒にして、これらの点を利用することです。そのため、将来、その領域の内側または外側の点を判断するのは簡単です。 – Paulo

+0

ポイントを生成したくない場合(ポイントはイベントによってランダムに増加するため、イベントとして各ポイントを考えることができます)、これらのポイントを使用してこれらのエリアを識別できます。 – Paulo

関連する問題