摘要: 提出一种实现大规模三维地形可视化的算法。该算法主要通过地形数据分块和多线程数据动态调度技术实现海量地形数据的实时动态调度,利用四叉树结构来简化地形网格,通过引入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
中图分类号:
韩 敏;汤松涛;李 洋. 大规模地形实时可视化算法[J]. 计算机工程, 2008, 34(13): 270-272.
HAN Min; TANG Song-tao; LI Yang. Real-time Visualization Algorithm of Large-scale Terrain[J]. Computer Engineering, 2008, 34(13): 270-272.