《快速、最小存储射线三角形求交》.pdfVIP

快速、最小存储射线//三角形求交// Tomas Moller BenTrumbore 摘要 我们描述了一个简洁的判断一条射线是否与一个三角形相交的算法。该算法 T 平移了射线的起点而后改变向量的基底从而产生了向量(t,u,v) ，其中t是射线起 点到三角形所在平面的距离，(u,v)代表三角形内部坐标系。 该方法的优势在于不需要计算平面方程，也就相当于为三角形网格节省了存 储空间。因为我们发现该方法在速度方面可以比得上以前的方法，所以我们相信 它是最快的射线/三角形求交的例程对于不需要提前计算平面方程的三角形来 说。 关键词：射线跟踪，相交，射线/三角形求交，基变换 1. 1. 11.. 概述 一条起点为O、以单位向量D为方向向量的射线R(t)被定义为： R(t)=O+tD (1) 一个三角形由三个点V，V，V 来定