图形可见性裁减技术简述.pdfVIP

维普资讯 18 福 建 电 脑 2005年第 12期 图形可见性裁减技术简述 吴拥 民 (闽江学院计算机科学系 福建 福州 350108) 摘【 要】 可见性裁减技术是图形绘制管线提高图形显示帧率的关键技术之一。本文从动机、原理和算法描述3 个方面简述了实时图形学中目前发展的可见性裁减技术，为从事实时图形绘制的技术人员提供进一步研究的导论。 【关键词】 图形学，可见性裁减，简述，图形绘制管线 1 引言 从可见性裁减技术的用途进行分类，可分为视锥裁减、人 口 在40多年的发展过程中，计算机图形学已经成为计算科学 裁减、遮挡裁减、细节裁减和背面裁减等技术 ，每一类裁减技术 中最重要的分支之一。其巾以实时计算机图形学的发展最为活 都有其通常的应用阶段和独特的用途。以下从动机、原理以及算 跃，它在计算机动画、虚拟现实、数码艺术I-】等领域已达到商用水 法描述 3个方面 。分别介绍每一类裁减技术。 平，而在人运动的视觉分析I-哗前沿研究领域正向纵深发展 3．1视锥裁减 (FrustumCulling) 图形可见性裁减技术足计算机图形学领域中传统的研究沿 动机：在实时图形学中．是以视点为中心绘制视锥内地物 方向，但在加速实时图形绘制起着举足轻重作用。图形绘制管线 体。视锥是以视点为汇聚点的截锥体。如图2所示。 3【】是实时计算机图形学最重要的基础性概念 ，其主要功能足在 给定虚拟相机 、三维物体、光源、光照模型以及纹理等诸多条件 面 下，绘制一幅二维图像。在概念上 ．图形绘制管线可以粗略地分 为3个阶段：应用程序阶段、几何阶段以及光栅阶段311。每个阶段 又可进一步细分为几个功能阶段 ，如图 1所示 ： 视点 ! 曼 ’ 图2 视锥 (视点，近平面和远平面) ． 习 ， 通过观察图2可知，只需对完全(三角体)或部分 (长方体的 ． 攀 塑’避 越j笙一腿 墨 墅膪 深色部分)在视锥中的物体进行绘制。 图 l图形绘制管线的结构 (结合Tomas的文章I傲编) 原理：在应用程序阶段的前期 ．每个物体被组织到一种空间 应用程序阶段 ，通过软件方式实现逻辑级的运算。一般实现 数据结构中，在实时计算机图形学中通常采用包围体 (Bounding 输入检查、碰撞检测 、视锥裁减及细节裁减 ，并将需要绘制的几 Volume)。裁减时将每个包嗣体与视锥进行比较 ，如果包围体位 何图元输人几何阶段。几何阶段 ，可以…软件实现．也可以f“硬 于视锥之外，那么就不需绘制包围体中的物体；如果包围体与视 件实现图元级的运算。主要负责大部分的多边形和顶点操作 光 锥相交，那么包围体中的物体就是可见 ，必须送到管线的下一阶 栅阶段 ，完全由硬件 (GPU)实现像素级的操作 ，进行像素级的运 段。包围体的数据结构如图3，视锥裁减的原理示意如图4。 算。主要 目的是给每个像素点正确的配色，绘制完整的图像。 一 条管线通常包括多个阶段，无论管线中的某个阶段的速 相 交 度有多快，管线的整体快慢程度是由管线中最慢的那个阶段决 定的。很显然，在图形绘制管线中减少数据的流量是管线优化的 策略之一，山图 l可知裁减技术能够在图形绘制管线的初期有 效地减少数据的流量。 担点 2 可见性裁减的作用 相交 可见性裁减，就是删除对最终图像显示没有贡献的场