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