Проблема:
У меня есть проблема, когда у меня есть целая куча лучей (тысячи) в 3D, и я хочу найти все точки пересечения этих лучей.
Что у меня уже есть:
1. У меня есть алгоритм нахождения точки пересечения по 2 лучам
2. Наивная реализация тестирования каждой комбинации из 2 лучей, чтобы найти мои очки. Точность достаточно хорошая, но слишком медленная. Мне нужно что-то в режиме реального времени
Что я ищу:
Есть ли какой-либо способ обрезать или выполнять какой-либо тип обнаружения в широком диапазоне, а не тестировать каждую комбинацию из 2 лучей?