测绘学报

• 学术论文 • 上一篇    下一篇

退化四叉树格网的全球多分辨率DEM无缝表达

赵学胜1,范德芹2,王娇娇3,王磊3   

  1. 1. 中国矿业大学(北京)地球与测绘工程学院
    2. 北京师范大学
    3. 中国矿业大学(北京)
  • 收稿日期:2011-09-19 修回日期:2012-04-11 出版日期:2012-12-25 发布日期:2013-04-17
  • 通讯作者: 赵学胜

Seamless Expression of the Global Multi-resolution DEMs Based on Degenerate Quadtree Grids

  • Received:2011-09-19 Revised:2012-04-11 Online:2012-12-25 Published:2013-04-17
  • Contact: ZHAO Xue-Sheng

摘要:

为了实现全球多分辨率地形快速、高效模拟与可视化表达,本文探讨了基于球面退化四叉树的全球多分辨率DEM无缝建模方法,主要内容包括:提出了一种基于球面退化四叉树的全球DEM分块建模方法;设计并实现了四叉树块内(相邻节点间相差任意剖分层次)、四叉树块间、四叉树与非四叉树块间的自适应无缝拼接算法;应用VC++语言和OpenGL工具,设计开发了相应的可视化实验系统,结果表明:该模型方法实现了全球多分辨率DEM的无缝表达,并在保证精度的同时有效简化了全球DEM格网的数目,简化效率为66.8%(剖分层次为12)。

关键词: 全球分块四叉树, 裂缝消除, 多分辨率, 退化四叉树格网

Abstract:

For realizing simulation and visualization of global multi-resolution terrain efficiently, a seamless modeling method of the global multi-resolution DEM is discussed based on spherical DQG (Degenerate Quadtree Grid) in this paper. The main contents are included as follows: First of all, a new modeling method of global block quadtree based on DQG is developed. Then, an self-adaptable seamless stitching algorithm is designed and achieved, in which the cracks exist within a quadtree block (without limiting the subdivision level of the adjacent nodes), between the different quadtree blocks, or between a quadtree block and a non-quadtree block. Finally, by using VC + + language and OpenGL tools, a relevant experimental visualization system is designed and developed. As a result, the proposed modeling method and the adaptive elimination algorithms of different types of cracks are verified. The experimental results show that the display efficiency of global DEM is improved obviously while ensuring the accuracy of the terrain expression. When the grid was subdivided into 12 levels, the simplification efficiency is 66.8%.

Key words: global block quadtree, crack elimination, multi-resolution, degenerate quadtree grid