この画像のような線を作成するために関連する数学は何でしょうか？

Question

私はこれで正しい方向にいくつかの助けを使うことができました。ありがとう！

Answer 1

これはように見えると思います ボロノイ図, 、または1つのカスタム実装で、平面と多くのポイントを個別の領域に分割します。

これらの図を生成するためのいくつかのアルゴリズムがあり、あなたは この質問 何が最も簡単に実装できるかを知るために。 フォーチュンのアルゴリズム おそらく最も効率的で、O（n log n）時間ですが、理解する方が複雑です。

また、単にランダムな線で接続されたランダムポイントである場合があります。伝えるのは難しいです。