Unless there are other requirements you haven't revealed, use CGAL's AABB tree's support for ray intersections (example).
(Please, don't even think about using this if you're actually trying to do terrain rendering though... there are far more efficient algorithms for ray-casting height fields for the purpose of producing images e.g so-called voxel algorithms).
发布评论
评论（1）
除非您还没有透露其他要求，否则请使用 CGAL 的 AABB 树 对射线相交的支持 (示例）。
（请，如果您实际上正在尝试进行地形渲染，请不要考虑使用它......为了生成图像，有更有效的光线投射高度场算法，例如所谓的 体素算法）。
Unless there are other requirements you haven't revealed, use CGAL's AABB tree's support for ray intersections (example).
(Please, don't even think about using this if you're actually trying to do terrain rendering though... there are far more efficient algorithms for ray-casting height fields for the purpose of producing images e.g so-called voxel algorithms).