Равномерное распределение n точек на площади произвольной формы
Какие существуют алгоритмы для реализации этого для 2D плоскости (сетка точек)? Удалось найти только для примитивных фигур алгоритмы. В какую сторону двигаться?
Ответы (1 шт):
Автор решения: MBo
→ Ссылка
Для произвольной - метод скульптора - сгенерировать точки в охватывающем прямоугольнике, и отсечь лишние, за пределами фигуры.
Если это полигон - триангулировать его, посчитать площади треугольников, выбирать треугольник с вероятностью, пропорциональной площади, и генерировать точку в нём.