7.1 多面体的隐藏线消除
7.1.1 凸多面体的消隐

��凸多面体是由若干个平面围成的物体。假设这些平面方程为
��左(7-1-1)
��其中,ai,,bici是平面法矢的坐标分量。在前面我们已经看到,平面的法向量Ni 必是指向物体外部的。否则,我们可以调整方程(7-1-1)的系数的符号,使得当某点P0 (例如,物体的重心)位于物体"内部"所在一侧时,
��左(7-1-2)
��这样,便可以保证向量Ni必是指向物体外部的。事实上,令Pi(xi,yi,zi)为P0在平面i上的垂足,则有

而且,P0-P1 是指向物体内部的平面i的法向量。由于
(ai,bi,ci)・(P0-P1)=(aix0+biy0+ciz0+di)-(aixi+biyi+cizi+di)<0
所以, (ai,bi,ci)与P0-P1的夹角大于90°,即N是指向物体外部的。