计算机图形学 笔记

两个三角形求交
首先判断两个三角形是否在一个平面内：
一 如果在同一个平面内，那么空间中两个三角形求取交线的问题就变成了平面中两个三
角形求取交线的问题。
求取的过程：三角形S1每条边和三角形S2每条边分别求取交点，
有可能会出现重复的点，排序的时候删除掉，最后将所有的交点进行spline化（按照求取
凸包的算法进行spline化，因为最多六个交点的时候是一个凸六边形），这样就将交线求
出了。
二 如果不在同一个平面内的话，问题首先简化为三角形S1每条边和三角形S2求取交点，
然后三角形S2每条边和三角形S1求取交点，大部分情况是，如果有两个不重复交点的话，
那么这两个交点的连线就他们的交线，特殊情况：顶点与顶点相交，顶点和边相交，边和
边相交，顶点在另一个三角形内部相交，边在另一个三角形内部。

空间中的线段和三角面片的求交过程：首先判断过线段的直线与三角形所在平面的交
点，然后判断交点是否在线段内。