几种面消隐算法的比较.pdfVIP

科技信息 0IT技术论坛0 SCIENCETECHNOLOGYINFORMATION 2008年 第2期 几种面消隐算法的比较 马自萍 马金林 (西北第二民族学院 宁夏 银川 750021) 【摘 要】本文就目前现有面消隐算法进行了分类，对每类算法特点进行了总结。从每种算法本身的特点、消隐空间、排序效率和对场景的 限制这几方面．重点分析比较了几种常用的面消隐算法。 【关键词】消隐；Z—buffer算法；扫描线算法；画家算法BSP算法 Comparison among Serval Hidden Surface RemovalAlgorithms Ma zi—ping Ma jing-lin 【Abstract】In this paper，the hidden—surface removal algorithms are classified according to the method of accelerating hidden—surface removal algorithms．And based on analyses of characters of four hidden—surface removal algorithms．the space of hidden—surface remova1．the efficiency of sorting polygons，the complexity of scene，four hidden—surface removal algorithms in first are mainly compared with each other． 【Key words]hidden surface removal BSP—Tree Z—huffer scan—line algorithm painter’S algorithm 1 引言 眼于开发不可见景物的空间连贯性，这类算法对高遮挡率的场景非常 消隐(Hidden Surface Remova1)是在一定观察方向下消除不可见 有效．但对遮挡复杂性不高的复杂场景却毫无优势，仍无法达到实时。 的线和面。有时也称为可见性测试。虽然各种消隐算法在可见性测试 f2)基于层次细节的图形绘制技术 3oll 。这种算法根据视觉 和不可见面消除方法上区别不大．但这些消隐方法有时还可以一起被 特性．对离视点较远的景物进行几何简化，从而达到降低场景复杂性 统称为不可见面的消除．简称消隐。在三维造型技术、真实感图形的显 的目的．或利用其它几何方法对整个场景面片进行简化，来减少场景 示、虑拟场景的显示、以及在地形．地图的绘制中．消隐都起到至关重 面片数。这种方法大大的减少了场景的复杂度．提高了绘制场景的速 要的作用。所以研究和实现消隐算法，并根据场景的复杂度和各个不 度，但对高度复杂的场景．经过几何简化后的场景可能仍无法实时绘 同应用领域的场景来提高消隐算法的速度是很有必要的，它对整个三 制．直到九十年代中期发展起来的纹理简化技术较好地解决了这类问 维图形显示．真实感图形的显示以及各种地形地貌图形的显示是很有 题。其典型代表是Shade的图象缓存(Image Cache)技术 ，该算法结合 意义的。 几何简化和基于图象的绘制技术的优点。算法首先将场景组织成一棵 就目前研究出的面消隐算法，按照它们对消隐算法加速的方法不 BSP树。漫游时，算法自动地决定BSP树中各个结点中的景物是否满 同可分为两类： 足纹理简化的误差要求，若满足．则取图象缓存中对应图象作为纹理． ～ 一 类是致力于消隐方法的研究。 将其映射到 一空间四边形表面 ：来取代结点中的几何来绘制域面：否 f1)现有的消隐算法 p 1 1617]研究。现有的常用的几种面消隐算法 则，直接采用几何来绘制。显然，这种动