平面与三维网格相交

平面与网格相交

　　计算截面与三角形网格的相交可以分解为三角形面与平面的相交。而三角形面与平面的相交又可以分解为线段与平面的相交，那么现在问题就变为了线段与平面相交的计算。

直线–平面相交

　　 在3D中，直线 L或者平行于平面π或者与平面π相交于一点。
　　描述L的函数是 $L = P(s) = P_0 + s(P_1-P_0) = P_0 + su$　　
　　描述平面π可以用平面上一点$V_0$和法线n表示

是否平行

　　如果直线与平面平行，则直线与平面不交，或者完全在平面内
　　u表示直线的法线，如果$n·u=0$，那就意味着直线法向量 u垂直于平面法向量n。如果成立，直线 L和平面π平行，即或者不相交，或者完全在平面p内。通过验证L上是否存在点P在平面π内，可以判断L和平面π是否相交，也就是说是否满足隐式直线方程： n⋅(P−V0)