大规模地形实时显示中的裂隙消除算法研究  

Crack-eliminated algorithm research on real-time adaptive display of large-scale terrain

作　　者：张俊峰[1] 刘文玉[1] 邓荣鑫[1] 李名勇[1] 

机构地区：[1]华北水利水电学院资源与环境学院,郑州450045

出　　处：《测绘科学》2013年第4期80-82,100,共4页Science of Surveying and Mapping

基　　金：国家自然科学基金项目(40971244);华北水利水电学院高层次人才科研启动项目(201206)

摘　　要：传统大规模地形实时显示中的裂隙消除算法强制要求的结点依赖关系会带来地形表达失真,或者因算法过于复杂而不能应用于大规模地形等问题。本文针对大规模RSG地形数据,提出四叉树孤立分割思想,设计并实现了地形规则分块后,利用添加拆分点和平均高程值消除单块内和多块间裂隙的算法。经初步试验表明,该算法不仅简单快捷,且使地形各个区域均可自适应地满足精度要求,具有较高的实用价值,对其他模型的裂隙消除也是一种借鉴。Traditional algorithm on crack-eliminated usually tends to start from the dependencies using constrained quadtree, suc- cessful but leading to topographic distortion or algorithm-complex. Based on these, the authors fell on the large-scale topographic data and presented the split-isolated method on quadtree. This method makes use of points-split and height-average to eliminate the cracks between nodes in single block and adjacent blocks. Preliminary experiments proved that this algorithm could not only be simple and useful, but al- so enable every region meet the permissible accuracy. Meanwhile, it would also be adapted to other models for crack elimination.

关 键 词：裂隙 依赖关系 孤立分割 拆分点 

分 类 号：P208[天文地球—地图制图学与地理信息工程]