三维图形引擎中场景管理的的研究与实现.pdfVIP

摘要 摘要 三维图形技术是近年来得到众多关注和发展较快的技术之一，在虚拟现实、 实时仿真、数字城市等领域有着广泛的应用。尤其数字娱乐产业在我国发展迅速， 然而其中的核心技术三维图形引擎大部分被国外所占领，因此对它的研究变得十 分有意义。 场景管理作为三维图形引擎的重要组成部分，对引擎的建模，可见性剔除和 碰撞检测都有着重要的影响，是评价引擎的一个重要标志。场景图包含了场景中 的所有信息，因此场景图即包括了很底层的信息，如图元的顶点信息。也包括了 很高层的信息，如物体的变换信息，渲染状态信息等等。为了方便管理，同时也 降低复杂度，通常场景图都是由一系列的节点构成，这些节点包含了不同的信息， 并按层次组成一个“图”结构。场景管理也就是对场景图的管理。场景管理的核 心功能包括以下几个方面：基本数据结构的封装；场景图中层次结构的实现以及 在这个结构上的操作，比如遍历，更新和渲染等。 本文通过三维引擎中场景管理模块的实现，研究了其中的关键技术，主要的 工作集中在以下四个方面： 1．较为深入的分析了场景管理基本技术，对二维空间划分(BSP)和八叉树 这两种场景管理中主要的空间划分技术进行了研究。然后详细研究了入口和潜在 可见集技术作为室内场景的加速算法的应用。 2．在研究的基础上设计了三维引擎的基本构架，并划分了主要功能模块。 3．设计并实现了普通场景的场景管理。 4．设计并实现了对BSP结构的室内场景的场景管理。 本文设计的场景管理模块，实现了场景管理的基本功能，并具有以下特点： 以统一的方式管理场景中的对象；控制渲染时的状态转换，进行状态排序，降低 状态转换的开销；对特殊场景采用特殊的高效算法。 关键词：三维图形引擎，场景图，场景管理，二维空间划分 ABSTRACT ABSTRACT virtual emulation 3D whichis usedin reality,real-time technologywidely Graphic attention fast and more and isoneofthe city developingbeingplayed digital entertainmentis fastin the industry very digital developing technologies．Especially the 3D is byforeign China．But graphicentwinenearlyoccupied keytechnology theresearchofthe is engine companies．So important． Scene whichisthecoreof3D hasaneffectonthe management graphicengine detectio