高级检索

一种等高线快速自动标定算法

A FAST ALGORITHM FOR AUTOMATED LABELING CONTOUR MAP

  • 摘要: 首先讨论了使用图论方法表示等高线图和自动标定等高线的一般原理,然后,提出了一种快速实用的等高线高程自动标定算法.该算法的实质是设计了一种称做大区域的填充算法进行区域标定和快速生成等高线、区域自由树的方法以及在树搜索过程中冲突的检验.

     

    Abstract: 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.

     

/

返回文章
返回