第8章图形消隐处理隐藏线、隐藏面的消除。目标空间算法:常用数据结构形式§8.1Roberts消隐方法凸多面体组成的物体,则物体上的面,要么可见,要么全不可见。调整sign,使得当某点P0位于物体所在一侧时有:任一个2.Roberts方法P1P2:存在,3.消隐算法的加速§8.2一般多面体的消隐处理每个面只有一个外环,可能有多个内环(孔)。2.一般平面立体的消隐过程(2)凹多面体棱的分类(3)隐藏线的消除§8.3深度缓存算法xs算法:位置(x,y)处:§8.4扫描线算法depth(x)和intensity(x),xmin≤x≤xmaxz算法:每条扫描线要与每个多边形求交,效率低:提高效率!多边形在各点的深度修改后的扫描线算法:直到这一扫描线对所有多边形表面都处理完毕,把结果送入帧存贮器的同一行中显示: