计算机图形学第八章.ppt

文档介绍：第八章隐藏面和隐藏线的消除问题的提出消隐算法的两点假设假定投影平面是 OXY 平面,投影方向是-Z轴方向。讨论的景物是不能互相贯穿,不能有循环遮挡的情况。如果不满足第一个条件可以通过各种变换方法把投影平面转换成 OXY 平面或把投影方向转换成- Z轴方向。预测多面体哪些棱肯定不相交的方法 1)区分前向面和后向面的方法 2)投影的边界盒法预测多面体哪些棱肯定不相交的方法 1)区分前向面和后向面的方法 2)边界盒法前向面与后向面前向面是指内法线方向背向视点的面。 ABCD , ADHE , DCGH 都是前向面。其余的面都是后向面。前向面后向面判断法的算法思想多面体中的面可以分为前向面和后向面,后向面总是看不见的,不会仅由于后向面的遮挡,而使别的棱成为不可见。所以可以去除所有的后向面,然后对剩下的面中的线段求交点。前向面后向面判断法的算法假设假设多边形 F的顶点为 V 1 , V 2…V L。顶点 V i的坐标为(x i ,y i ,z i ),顶点次序要求是使观察者沿着 V 1 ->V 2 ->…->V L走时,多面体的内部始终在其右侧。此方法的关键是如何判断出前向面或后向面判断后向面的方法:计算多边形在 OXY 平面上投影的有向面积。有向面积 sp 的计算表达式为: 如果计算出 sp ≥ 0,那该面就是后向面。????????????????????????????????????? 12 111111 12 1112 1 2 1 LK K K K K z LK K Kyyxxyyxx vvvv sp