Я ищу хорошую библиотеку (желательно на C / C ++), которая могла бы вычислять пересечения между отрезком (лучом) и триместой.
CGAL , вероятно, излишне, но я предлагаю это только для справки.Документация несколько пугающая, но эта глава может вас заинтересовать.
Может быть, что-то вроде это ?На этой странице также есть пример C ++ (intersect_RayTriangle).
intersect_RayTriangle
Быстрое поиск в Google привело меня к GIMPACT (ссылка на Sourceforge, не уверен, что у них есть официальный сайт)