摘要
首先讨论了使用图论方法表示等高线图和自动标定等高线的一般原理，然后，提出了一种快速实用的等高线高程自动标定算法。该算法的实质是设计了一种称做大区域的填充算法进行区域标定和快速生成等高线、区域自由树的方法以及在树搜索过程中冲突的检验。
In this paper, the general principles of automated labeling contour map and representation of contour by means of graph theory are first discussed. And then, based on the algorithm of sircar and cebrian, a fast and practical algorithm for automated labeling contour is provided. The kernel of this algorithm includes three aspects:large region filling instead of eight neighbor based region tagging, fast contour tree generating, and conflict checking in the process of tree searching.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1996年第4期265-272,共8页
Journal of Computer-Aided Design & Computer Graphics
关键词
地形图
等高线
标定
算法
GIS
automated labeling contour, free tree, breadth first searching of tree, region tagging, fast filling, conflict checking.
