xuexiaokkk的博客

1：叉乘

本文以Fast, Minimum Storage Ray Triangle Intersection为参考，在此感谢原作者，大家也可以直接阅读原版。 概述 射线和三角形的相交检测是游戏程序设计中一个常见的问题，最典型的应用就是拾取(Picking)，本文介绍一个最常见的方法，这个方法也是DirectX中采用的方法，该方法速度快，而且存储空间少。先讲述理论，然后给出对应的代码实现。      

射线的定义 在欧几里德几何中，射线的定义是：直线上一点和它一旁的部分。由此可知，射线有两个性质，一是只有一个端点，二是一端无限延伸。 射线的参数方程 其中p0是射线的起点， u是射线的方向向量，t >= 0，根据t的取值不同，可得射线上不同的点，所有这些点便构成了整个射线，如图 平面的定义 平面可以由法向量和平面内的一点来确定，因为过一点，有且只有一个平面与已知直线垂直 平