Какая математика связана с созданием линий, как на этом изображении? - PullRequest
0 голосов
/ 11 июня 2011

Я действительно мог бы использовать некоторую помощь в правильном направлении с этим. Спасибо!

enter image description here

1 Ответ

5 голосов
/ 11 июня 2011

Я думаю, что это похоже на диаграмму Вороного , или некоторую пользовательскую реализацию, которая делит плоскость с множеством точек на отдельные области.

Voronoi diagram

Существует несколько алгоритмов генерации этих диаграмм, и вы можете взглянуть на этот вопрос , чтобы получить представление о том, что проще всего реализовать. Алгоритм Фортуны , вероятно, наиболее эффективен, с O (n log n) временем, но также более сложен для понимания.

Это также могут быть просто случайные точки, соединенные случайными линиями. Трудно сказать.

...