射线和三角形的相交检测（ray triangle intersection test）
摘要：
本文以Fast, Minimum Storage Ray Triangle Intersection为参考，在此感谢原作者，大家也可以直接阅读原版。概述射线和三角形的相交检测是游戏程序设计中一个常见的问题，最典型的应用就是拾取(Picking)，本文介绍一个最常见的方法，这个方法也是DirectX中采用的方法，该方法速度快，而且存储空间少。先讲述理论，然后给出对应的代码实现。 理论部分一个直观的方法我想大多数人在看到这个问题时，可能都会想到一个简单而直观的方法：首先判断射线是否与三角形所在的平面相交，如果相交，再判断交点是否在三角形内。判断射线是否与平面相交判断点是否在三角形内但是，上面的方法 阅读全文
posted @ 2010-08-09 13:41 翰墨小生 阅读(32856) 评论(31) 推荐(8) 编辑
