| 基于扫描线的等高线树生成法 |
| |
| 引用本文： | 孟 亮,方金云.基于扫描线的等高线树生成法[J].计算机工程与应用,2007,43(27):26-27. |
| |
| 作者姓名： | 孟 亮 方金云 |
| |
| 作者单位： | 中国科学院,计算所,北京,100080;中国科学院,计算所,北京,100080 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
中国科学院知识创新工程项目 |
| |
| 摘 要： | 等高线树在地图的产生、地形分析等应用中具有较重要的应用。对于产生等高线树,提出了一种基于扫描线的方法,该方法把扫描线和等高线之间的交点对解释为区域,利用区域之间的包含关系对应等高线之间的包含关系,以这种方式来确定父等高线与子等高线之间的“一对多”直接包含关系。与其他方法相比,该方法较容易理解与实现,且执行速度较快。
|
| 关 键 词： | 等高线树 等高线空间关系 扫描线 |
| 文章编号： | 1002-8331（2007）27-0026-02 |
| 修稿时间： | 2007-05-01 |
Scan-line based contour tree generation method |
| |
| MENG Liang,FANG Jin-yun.Scan-line based contour tree generation method[J].Computer Engineering and Applications,2007,43(27):26-27. |
| |
| Authors: | MENG Liang FANG Jin-yun |
| |
| Affiliation: | Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China |
| |
| 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. |
| |
| Keywords: | contour tree spatial relations of contour lines scan line |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
