平面与网格相交
计算截面与三角形网格的相交可以分解为三角形面与平面的相交。而三角形面与平面的相交又可以分解为线段与平面的相交,那么现在问题就变为了线段与平面相交的计算。
直线–平面相交
在3D中,直线 L或者平行于平面π或者与平面π相交于一点。
描述L的函数是 L=P(s)=P0+s(P1−P0)=P0+su
描述平面π可以用平面上一点 V0 和法线n表示
是否平行
如果直线与平面平行,则直线与平面不交,或者完全在平面内
u表示直线的法线,如果 n⋅u=0 ,那就意味着直线法向量 u垂直于平面法向量n。如果成立,直线 L和平面π平行,即或者不相交,或者完全在平面p内。通过验证L上是否存在点P在平面π内,可以判断L和平面π是否相交,也就是说是否满足隐式直线方程: n⋅(P−V0)