2
Как найти ближайшие точки (образуя, таким образом, многоугольник), окружающие определенную точку? (См. Изображение)
Я работаю с игровым движком, и моя задача - добавить код для моделирования разрушения жестких сеток. Сейчас я работаю только над тем, чтобы разбить куб. Я использую алгоритм Вороного, чтобы создать (реалистичный) тресканный осколок, и я использую метод полуплоскости, чтобы сгенерировать ячейку Вороного. Теперь, как я делаю это для каждой …