-
题名一种基于矢量方法的等高线自动标定与检验算法
被引量:11
- 1
-
-
作者
王永明
-
机构
北京信息高技术研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2002年第9期976-981,共6页
-
文摘
等高线作为传统地图和现代地理信息系统 (GIS)的重要要素 ,常用来表示各种地形变化的形态 .基于自动方法的等高线高程标定和检验是地图自动化输入 ,数字高程模型 (DEM)生成的重要手段 .该文在基于光栅图像等高线自动标定研究成果的基础上 ,提出一种新的基于矢量等高线的高程自动标定与检验算法 .该算法的核心是生成一种称为包含树的数据结构 ,然后利用这种数据结构转换成等高线自由树 ,从而实现对等高线高程的自动标定和检验 .
-
关键词
矢量方法
等高线
自动标定
检验算法
自由树
包含树
地理信息系统
-
Keywords
automated contour labeling, free tree, enclosure tree
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名一种等高线快速自动标定算法
被引量:2
- 2
-
-
作者
王永明
林行刚
-
机构
第二炮兵第三研究所
清华大学电子工程系
-
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1996年第4期265-272,共8页
-
文摘
首先讨论了使用图论方法表示等高线图和自动标定等高线的一般原理,然后,提出了一种快速实用的等高线高程自动标定算法。该算法的实质是设计了一种称做大区域的填充算法进行区域标定和快速生成等高线、区域自由树的方法以及在树搜索过程中冲突的检验。
-
关键词
地形图
等高线
标定
算法
GIS
-
Keywords
automated labeling contour, free tree, breadth first searching of tree, region tagging, fast filling, conflict checking.
-
分类号
P931
[天文地球—自然地理学]
-