| 基于四叉树的Delaunay三角网的快速构建 |
| |
| 引用本文： | 董春华,胡建平. 基于四叉树的Delaunay三角网的快速构建[J]. 天津城市建设学院学报, 2007, 13(4): 298-301 |
| |
| 作者姓名： | 董春华 胡建平 |
| |
| 作者单位： | 1. 天津城市建设学院,土木工程系,天津,300384
2. 天津城市建设学院,电子与信息工程系,天津,300384 |
| |
| 摘 要： | 三维地形可视化是面向数字地球的虚拟现实系统的关键技术之一,而地形数据的组织结构和地形模型构建算法的高效合理性,是实现地形简化和地形实时交互的基础.笔者对离散数据点集构建了DTM模型,利用四叉树结构和C 的标准模板库(STL)来组织地形数据,保证了Delaunay构建程序的运行效率.
|
| 关 键 词： | 数字地面模型 四叉树 |
| 文章编号： | 1006-6853(2007)04-0298-04 |
| 修稿时间： | 2007-06-19 |
Speedily Building of Delaunay Triangulation Based on Quadtree |
| |
| DONG Chun-hua,HU Jian-ping. Speedily Building of Delaunay Triangulation Based on Quadtree[J]. Journal of Tianjin Institute of Urban Construction, 2007, 13(4): 298-301 |
| |
| Authors: | DONG Chun-hua HU Jian-ping |
| |
| Abstract: | Terrain visualization is one of several key issues for digital earth oriented virtual reality system,and rationality and efficiency of the structure of terrain data and the constructing algorithm of terrain mode1 can ensure level of detail of and real-time interactive operation.Digital terrain model is built based on discrete point set,and the terrian data structure of Delaunay is designed based on Quadtree and STL,which makes the algorithm run with good time performance. |
| |
| Keywords: | Delaunay STL |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
