《CG11图形消隐处理》-公开课件（精选）.pptVIP

图形消隐处理 隐藏线和隐藏面的消除是计算机图形学的一个基本问题。空间的一个三维物体输出到二维显示设备时，为了使计算机生成的二维图形能真实地反映这一情况，必须把隐藏线或隐藏面消去。 对于随机显示器产生的和绘图机绘出的线框图，要消除隐藏线。而对于光栅扫描显示器和点阵图形产生的浓淡图形，物体主要靠面表示，因而要消除隐藏面。 基本假定 （1）对象不同的面不能互相贯穿。 （2）不能有循环遮挡的情况。 如果出现这些情况，则可将其中几个面分解成几部分，从而消除这种情况。 4，列表优先算法（画家算法） 列表优先算法也称优先级表算法，及深度排序算法。该算法同时运用物体空间和图像空间操作，以实现下述两个基本功能： （1）将面片按深度递减方向排序。 （2）由深度最大的面片开始，逐个对面片进行扫描转换，即由深度最大的多边形表面开始，把多边形表面的颜色填入帧缓冲存储器中。 上述算法的困难在于怎样完成画面中各多边形在各种不同情况下正确的深度排序，从而形成一个正确深度优先表。 * 根据图形消隐算法实现所在的坐标系或空间，图形消隐的算法可分为两大类： （1）物体对象空间算法：物体对象空算法所研究的物体对象所定义的世界坐标系的三维空间进行。主要着于物体间的几何关系来确定线段和面的可见性，采用高精度计算，把图形放大而不影响其精确性。其缺点是：