论文阅读笔记：A Fast Triangle-Triangle Intersection Test

论文：A Fast Triangle-Triangle Intersection Test

作者：Tomas Moller
时间：2012.04.06

1.简介

计算两个三角形是否相交的算法及优化。（碰撞检测算法）

2.介绍

碰撞检测算法：

OBBTree（文章“OBBTree: A Hierarchical Structure for Rapid Interference Detection” Cottschalk 96）
sphere hierarchies (文章“Approximat ing Polyhedra with Spheres for Time-Critical Collision Detection” Hubbard 96)
BV-tress(文章“"Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs” Klosowski 97)

3.相测试方法

• 两个三角形表示：$T_1$,$T_2$;
• 三角形点：$T_1$：$V_0^1$，$V_1^1$，$V_2^1$； $T_2$：$V_0^2$，$V_1^2$，$V_2^2$
• 三角形所在的面：${\pi }_1$,${\pi }_2$

第一步：平面${\pi }_2$方程： $N_2\cdot X+d_2=0$, $X$为平面任意一点
其中：$$N_2=(V_1^2-V_0^2)\times （V_2^2-V_0^2);$$ $$d_2=-N_2\cdot V_0^2;$$
第二步：表示$T_1$上点到 π 2 \pi_2 </