Есть ли в C ++ библиотека радиопередачи, которая является простой и с открытым исходным кодом?

Question

Я ищу библиотеку, которая позволит мне направить луч в модель сцены (в нашем случае это модель местности) и вернуть точку пересечения в сцене. Это не должно быть супер-эффективным (хотя я бы предпочел, чтобы оно не было супер-неэффективным). В идеале он не должен зависеть от других библиотек (например, OpenGL). Я действительно ищу что-то, что обладает именно той функциональностью, которая мне нужна, и не более.

У кого-нибудь есть предложения?

Answer 1

Если нет других требований, которые вы не выявили, используйте CGAL AABB-дерево для пересечения лучей ( пример ).

(Пожалуйста, даже не думайте об этом, если вы на самом деле пытаетесь сделать рендеринг ландшафта, хотя ... существуют гораздо более эффективные алгоритмы для полей высоты приведения лучей с целью получения изображений, например, так называемые алгоритмы вокселей ).