首页 | 本学科首页   官方微博 | 高级检索  
     

基于四叉树的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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号