私は本当にこれで正しい方向にいくつかの助けを使うことができました. ありがとう！
1 に答える
6
これは、ボロノイ図、または多数の点を持つ平面を個別の領域に分割するカスタム実装のように見えると思います。
これらのダイアグラムを生成するためのアルゴリズムはいくつかあります。この質問を見て、実装が最も簡単なものを理解することをお勧めします。Fortune のアルゴリズムはおそらく最も効率的で、時間は O(n log n) ですが、理解するのはより複雑です。
また、ランダムな線で接続された単なるランダムなポイントの場合もあります。わかりにくいです。
于 2011-06-11T06:12:11.967 に答える