作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (8): 238-240. doi: 10.3969/j.issn.1000-3428.2008.08.085

• 多媒体技术及应用 • 上一篇    下一篇

高性能快速地形漫游算法

罗健欣1,倪桂强1,郭珍军2   

  1. (1. 解放军理工大学指挥自动化学*院,南京 210007;2. 解放军总医院通信站,北京 100853)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-04-20 发布日期:2008-04-20

High Performance Fast Terrain Walkthrough Algorithm

LUO Jian-xin1, NI Gui-qiang1, GUO Zhen-jun2   

  1. (1. Institute of Command Automation, PLA University of Science & Technology, Nanjing 210007;2. PLA General Hospital Communication Station, Beijing 100853)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-20 Published:2008-04-20

摘要: 高性能地形漫游是GIS、虚拟现实及军事模拟中的研究热点。大规模地形算法一般都是通过将部分数据常驻内存,并采取各种方法来简化地形、,加速绘制。该文通过对地形分块,使用背面剔除及改进的视点误差来进行LOD细节层次处理;。提出基于屏幕误差包围盒的地平线遮挡剔除技术,提高算法的效率;。采用内存映射文件方式进行DEM数据的加载,实现高性能海量数据的处理。

关键词: 地形漫游, 细节LOD层次细节, 视点误差, 包围盒, 地平线剔除, 内存映射

Abstract: Terrain walkthrough is a hot point in GIS, virtual reality and military simulation fields. large Large scale terrain algorithm is used to load data partly into the memory, then simplify terrain to speed up drawing-rate. This paper presents an algorithm which blocks the terrain, and uses back culling and modifieds deviation equation to construct lLevel oOf dDetail(LOD), and then uses a new horizon culled method based on screen-deviation bounding box. This algorithm has a fast drawing-rate. Besides, memory mapping file technique to load DEM data is used to make the algorithm have high performance data process ability.

Key words: terrain walkthrough, Continuous Level Oof Detail(LOD), view-dependent deviation, bounding box, horizon culling, memory mapping

中图分类号: