第讲计算机图形学消隐算法.ppt

为避免在程序中出现两种计算外法矢量的方法，建议凸多边形也采用该算法进行计算。多边形所在的平面方程可写成： 其中： ， 为平面上任意一点。 算法实现的一般步骤 根据表面的数据结构，取顶点数据，计算表面的外法线矢量。 计算外法线在投影方向上的分量的值。 根据分量的值判断表面的可见性。 若表面可见画出该表面，否则处理下一个表面。 计算平面法向量 已知平面上三个点的坐标为（x1,y1,z1) 、（x2,y2,z2) 、 （x3,y3,z3)，其顺序符合右手规则，其大姆指所指方向为该 平面的法向量（a,b,c),则： a=(y2- y1)(z3 - z1)- (y3- y1)(z2 - z1) b=(z2- z1)(x3 - x1)- (z3- z1)(x2 - x1) c=(x2- x1)(y3 - y1)- (x3- x1)(y2 - y1) 如：投影面为XOY面，投影方向从 （0，0，10）到（10，-10，0）， 即（10，-10，-10）（斜投影） 0123面：（0，0，1）·(10，-10，-10）=-10 不可见 4567面：（0，0，-1）·(10，-10，-10）=10 可见 0145面：（0，1，0）·(10，-10，-10）=-10 不可见 2367面：（0，-1，0）·(10，-10，-10）=10 可见 0374面：（1，0，0）·(10，-10，-10）=10 可见 1256面：（-1，0，0）·(10，-10，-10）=-10 不可见 X Z 0 1 2 3 4 5 6 7 Y 实体模型数据结构之一 0 0 0 100 0 0 100 200 0 0 200 0 0 0 300 100 0 300 100 200 300 0 200 300 x y z 0 1 2 3 4 5 6 7 0 4 5 9 10 14 15 19 20 24 25 29 0 1 2 3 4 5 0 1 2 3 0 7 6 5 4 7 ... 0 1 2 3 4 5 6 7 8 9 .. X Z 0 1 2 3 4 5 6 7 Y x=array(0,100,100,0,0,100,100,0) y=array(0,0,200,200,0,0,200,200) z=array(0,0,0,0,300,300,300,300) line_p= array(0,1,2,3,0,7,6,5,4,7,1,5,6,2,1,0,3,7,4,0,6,7,3,2,6,4,5,1,0,4) face_s=array(0,5,10,15,20,25) face_e=array(4,9,14,19,24,29) 面表 线表 顶点表 1. 画家算法(深度排序算法） 是同时运用物空间与像空间算法的操作，在物空间和像空间中完成排序，在像空间中完成扫描转换。 画家的作画时，先涂背景色，然后由远及近的将景物画上，顺序暗示出所画物体之间的相互遮挡关系。所以称为画家算法。 算法基本原理： 1）先把屏幕置成背景色； 2）将场景中的物体的各个面按其距观察点的远近进行排序，结果放在一张线性表中；（线性表构造：距观察点远的优先级低，放在表头；距观察点近的优先级高，放在表尾 ）该表称为深度优先级表。 3）然后按照从远到近（从表头到表尾）的顺序逐个绘制物体表面。 也称：表优先级算法 四、消除隐藏面 深度优先级表的建立 、多边形优先级的考虑 首先对一个简单的画面，可以直接建立一个确定的深度优先表如图（a）所示。深度方向上无重叠。 当画面略微复杂一点，却无法按简单的Z向排序建立确定的深度优先表，以确定每一个多边形的优先级，如图（b）所示 。深度方向上有重叠 Q X Z P R Q X Z P （a） （b） 二、投影重叠判断： 测试按照难度递增顺序排列： 1. P和Q在oxy平面上投影的包围盒在x方向上不相交； 2. P和Q在oxy平面上投影的包围盒在y方向上不相交； 3. P在Q之后。P的各顶点均在Q的远离视点的一侧； 4.Q在P之前。Q的各顶点均在P的