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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (27): 26-27.

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

孟亮,方金云

中国科学院计算所,北京 100080

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-21 发布日期:2007-09-21
通讯作者: 孟亮

Scan-line based contour tree generation method

MENG Liang,FANG Jin-yun

Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-21 Published:2007-09-21
Contact: MENG Liang

摘要/Abstract

摘要： 等高线树在地图的产生、地形分析等应用中具有较重要的应用。对于产生等高线树,提出了一种基于扫描线的方法,该方法把扫描线和等高线之间的交点对解释为区域,利用区域之间的包含关系对应等高线之间的包含关系,以这种方式来确定父等高线与子等高线之间的“一对多”直接包含关系。与其他方法相比,该方法较容易理解与实现,且执行速度较快。

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

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

Key words: contour tree, spatial relations of contour lines, scan line

孟亮,方金云. 基于扫描线的等高线树生成法[J]. 计算机工程与应用, 2007, 43(27): 26-27.

MENG Liang,FANG Jin-yun. Scan-line based contour tree generation method[J]. Computer Engineering and Applications, 2007, 43(27): 26-27.

[1]	何兴恒，林蝉. 基于区域取样的直线扫描转换算法[J]. 计算机工程与应用, 2013, 49(17): 143-145.
[2]	阎晓敏,唐棣,孙岩. 基于图像的卡通画扫描线渲染方法[J]. 计算机工程与应用, 2008, 44(17): 178-181.