一种新的渐进层次细节表示方法.pdfVIP

维普资讯 第 4卷 第 2期 铁道科学与工程学报 VoI．4 No．2 21307年 4月 JOURNALOFRAILWAYSCIENCEANDENGINEERING Apr．2007 一 种新的渐进层次细节表示方法 张晔芝，谷士文，夏利民 (中南大学信息科学与工程学院，湖南 长沙410083) 摘 要：提出了一种新的渐进层次细节表示方法，采用基于图形旋转系统的数据结构，以基 网格和操作序列的形式存储层 次细节，只使用图形旋转系统的操作集合中的操作，提 出的渐进层次细节表示方法支持拓扑简化，能够获得更好的简化效 果；在操作过程中模型可始终保持二维流形。结果表明，这种新的渐进层次细节表示方法效果良好 ，是完全可行的。 关键词 ：渐进；层次细节；拓扑简化：二维流形；图形旋转系统 中图分类号：TP391．41 文献标识码：A 文章编号：1672—7029(2007)02一O08O一04 A new progressivelevelofdetailmethod ZHANGY_e—zhi，GUShi—wen，Xn IJ—min (School0fInformationScienceandEngineering，CentralSouthUniversity，Chant~ 410083，China) Abstract：Anewprogressivelevelofdetail(LOD)representationandmethodwaspresented．Thisrepresenattionused daat structurebasedongraphroattion system，storesLOD modelbybasicmeshnadoperationthread．Themehtod adoptedonly4operationsinoperationestofgraphrotationsystem．Therepresenattionnadmehtod supportedtopology simplification，nadgotbettersimplificationnadpreserves2一manifoldofmeshes．Th eresultsshowhtathtismehtod playswellnadhteresultispractica1． Keywords：progressive；levelofdetail；topoloyg simplfiication；2一manifold，graphroattionsystem 目前，层次细节 (Levelofdetail，LOD)应用逐渐 现一些意想不到的奇异体，如错向多边形、交叉、重 增多L1I6J。现有的层次细节方法可以被分成分级 叠、丢失多边形等等。而计算机图形学中有些常用 (hierarchica1)和渐进(progressive)2种。分级方法中 的操作要求被操作的模型是二维流形的，如在 只存在有限个模型L7J，较简单，但在不同层次的变 Maya中，如果渲染一个非二维流形的模型，将导致 化过程中会造成绘制图像不连续变化，产生图形画 程序崩溃。在此，本文作者提出一种新的渐进层次 面明显的跳跃感，即 p“opping”现象 J。渐进方法是 细节表示方法，支持拓扑简化，并且能够保持模型 连续分辨率的表示法，典型方法有渐进网格 (Pro— 的二维流形性。 gressiveMeshes)L5J等，图形可以被逐渐地简化，3D 网格的形状不会出现突然的变化。目前，还没有一 1 采用的数据结构 种支持拓扑简化的渐进层次细节方法。拓扑简化 能够将任意流形网格逐渐简化至一个最简单