gam*_*ker 2 intersection computational-geometry
如何测试光线和三角形,如果存在,如何获得光线原点到交点的距离？我可以使用什么优化,如果在我的程序中我必须检查1射线到~10000三角形？
Don*_*nie 5
单个多边形光线相交测试是微不足道的,只需要确保光线至少穿过它的一侧(单独检查)或跨越由它的两侧之间的三角形定义的平面.优化进入不检查光线完全没有机会穿越的多边形.根据您工作的维度有多高,区域有多大,以及您处理最多典型优化的多边形是四叉树,八叉树和kd树.这也大致是实现的难度(尽管四边形和八边形非常相似).
归档时间：
15 年，6 月 前
查看次数：
1257 次
最近记录：