计算机工程 ›› 2008, Vol. 34 ›› Issue (13): 270-272.doi: 10.3969/j.issn.1000-3428.2008.13.097

• 开发研究与设计技术 • 上一篇    下一篇

大规模地形实时可视化算法

韩 敏,汤松涛,李 洋   

  1. (大连理工大学电子与信息工程学院,大连 116023)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-05 发布日期:2008-07-05

Real-time Visualization Algorithm of Large-scale Terrain

HAN Min, TANG Song-tao, LI Yang   

  1. HAN Min, TANG Song-tao, LI Yang
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-05 Published:2008-07-05

摘要: 提出一种实现大规模三维地形可视化的算法。该算法主要通过地形数据分块和多线程数据动态调度技术实现海量地形数据的实时动态调度,利用四叉树结构来简化地形网格,通过引入Y型基元的方法消除边界裂缝。实验结果表明,采用该方法可以实时生成大规模地形,提高地形漫游的效率与可视化效果。

关键词: 地形可视化, 动态调度, 四叉树, 裂缝消除

Abstract: In this paper, an algorithm is proposed to implement the large-scale 3D terrain visualization. Dynamic schedule massive data in real time is mainly based on the terrain data block partition and multithreading dynamic scheduling technique. Quad-tree data structure is used to simplify terrain meshes and cracks are eliminated by importing Y model primitive. The experimental results demonstrate that the proposed method can render large-scale terrain in real time, improve the efficiency and visual effects of terrain walkthrough.

Key words: terrain visualization, dynamic scheduling, quad-tree, crack elimination

中图分类号: