大规模地形漫游中动态LOD算法研究.pdfVIP

维普资讯 8年年第10月期 计 算机 技术 与发展 V0I．18 No．10 第 坶 卷 COMPUIERTECHNOLCK~Y ANDDEVELOPMENT Oct． 2008 200 大规模地形漫游中动态LOD算法研究 曹 敏 ，杨长兴，杨 炼 (中南大学 信息科学与工程学院，湖南 长沙 410083) 摘 要 ：大规模的地形渲染技术一直是图形学里的热点问题之一。它在GIS、飞行模拟器、视频游戏里有重要 的作用。大 规模地形渲染的两个主要问题是地形数据存储 问题和三角形数 目问题。针对3D视频游戏，文中采用数据分块、局部数据 显示 以及与视点相关的裁减策略来控制数据显示量，使用了一种基于四叉树的LOD算法来解决大规模地形渲染中的三 角形数 目问题。实验结果表明综合使用上诉方法，有效地减少了显示数据计算量，能满足 3D游戏场景的交互式漫游的实 时性要求。 关键词：LOD；四叉树；实时地形简化；视点相关 中图分类号：TP391．41 文献标识码 ：A 文章编号 ：1673—629X(2008)10—0187—03 A StudyofDynamicLOD ArithmeticforNavigationof Large-。‘scaleTerrain CAO Min，YANG Chang-xing，YANG Lian (SchoolofInformationScienceandEngineering，C~tralSouthUniversity，Cha ha410083，China) Abstract：Thelargescaleterrainrenderingisahotissueinthecomputergraphicsresearchfield．ItplaysanmiportantroleinGIS(geo— graphicinformationsystem)，flightsimulatorandvideogame．Therfl~intwDproblemofthelargescaleterrainrendering arehowtohold theterraindataandhow tOreducethelargeamounttriangles．Forvidoe gamesolution，toreducecomputing ，uSeview—dependentclip· pingpolicy。detachterraindatatO8omeblockandcomputetheadtaonlyford~play，attheS~TIetime，useaquad—treebasedLODa1g0- rithm toreducethetriangl~ oculat．Experimentsdemonstratethatthe~regoing methodeffectivelyreducestheocmputionaltime。suffi— cientforreal—timeinteractivenavigationoverasceneofa3D game． Keywords：LOD；quad——tree ；real——timeterrainsimplification；view——dependent 0 引 言 玩3D游戏实际上就是一个在游戏世界里实时漫 大规模地形的实时渲染技术是游戏编程世界中的 游的过程，介于场景的复杂性，首先必须解决数据调度 热点技术。同时它在其它领域也有着 同样重要 的作 问题，任意时刻只调度与视点相关的局部数据