Current Issue Cover
等值线自动建立拓扑关系算法与快速填充应用

张登荣,刘绍华,毛天露,王超(浙江大学地球科学系、空间信息技术研究所,杭州 310027;中国科学院遥感应用研究所,北京 100101)

摘 要
通过构建“拓扑包含二叉树”,找到了一种自动建立等值线拓扑关系的新方法,并且提出了一种基于拓扑关系的等值线图快速填充算法,从而很好地解决了在任意比例尺、任意高程间隔、任意边界情况下,实现等值线矢量快速填充应用效果的难题。该方法已在海底地形可视化与自动在图技术研究中实现了成功地应用,并取得了良好的效果。
关键词
An Algorithm of Automatic Creation of Topological Relation and Its Application of Fast Color Fill between Contours

ZHANG Deng rong,LIU Shao hua,MAO Tian lu,WANG Chao()

Abstract
A new method of automatic creation of topological relation between contours by constructing the\n“topologic contain binary tree”is discussed in this paper,and based on the binary tree data structure a fast color fill application is proposed to commendably realize the vector effect of contour color fill graph in random scale,random height interval,random boundaries surroundings.From the relationship between boundary lines and contours,the topologic relation among contours can be built and stored in the tree structure.Such a topologic structure displays the linking and closing between boundary lines and unclosed contours,the nesting among closed contours in the order of tree rings.It is successfully applied in visualization and automatically mapping of submarine topographic data observed by multibeam, and it overcomes the insufficiency of contour mapping produced by common algorithm,especially conquers the inconsistency between color blocks and contours produced by mapping software for multibeam postprocessing.
Keywords
QQ在线


订阅号|日报