基于扫描线的等高线树生成法  

Scan-line based contour tree generation method

作　　者：孟亮[1] 方金云[1] 

机构地区：[1]中国科学院计算所,北京100080

出　　处：《计算机工程与应用》2007年第27期26-27,110,共3页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2002AA114020;No.2001AA135210);中国科学院知识创新项目(No.20036020)

摘　　要：等高线树在地图的产生、地形分析等应用中具有较重要的应用。对于产生等高线树,提出了一种基于扫描线的方法,该方法把扫描线和等高线之间的交点对解释为区域,利用区域之间的包含关系对应等高线之间的包含关系,以这种方式来确定父等高线与子等高线之间的"一对多"直接包含关系。与其他方法相比,该方法较容易理解与实现,且执行速度较快。A contour tree has found many important applications in map generalization,terrain analysis,etc.with respect to generating contour tree,this paper has proposed a scan-line based method,this method translates intersection point pair of scan-line and contour line as range,explains containment relation between range as containment relation between contour lines,determines ＂one-many＂ direct containment relations between parent contour and child contour by this method.Compared with other methods, this method has the advantage of easy understanding and realization, has quick execution, speed.

关 键 词：等高线树 等高线空间关系 扫描线 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]