留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

地图目标群间骨架线提取的算法研究

刘远刚 郭庆胜 孙雅庚 林青 郑春燕

刘远刚, 郭庆胜, 孙雅庚, 林青, 郑春燕. 地图目标群间骨架线提取的算法研究[J]. 武汉大学学报 ● 信息科学版, 2015, 40(2): 264-268.
引用本文: 刘远刚, 郭庆胜, 孙雅庚, 林青, 郑春燕. 地图目标群间骨架线提取的算法研究[J]. 武汉大学学报 ● 信息科学版, 2015, 40(2): 264-268.
Liu Yuangang, Guo Qingsheng, Sun Yageng, Lin Qing, Zheng Chunyan. An Algorithm for Skeleton Extraction Between Map Objects[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2): 264-268.
Citation: Liu Yuangang, Guo Qingsheng, Sun Yageng, Lin Qing, Zheng Chunyan. An Algorithm for Skeleton Extraction Between Map Objects[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2): 264-268.

地图目标群间骨架线提取的算法研究

基金项目: 国家自然科学基金资助项目41071289 41471384 41171350 41101351 41201474中央高校基本科研业务费专项资金资助项目2012205020212 国家863计划资助项目2012AA12A402 数字制图与国土信息工程国家测绘地理信息局重点实验室开放研究基金资助项目GCWD201102
详细信息
    作者简介:

    刘远刚博士生 主要从事地图制图综合方法研究

  • 中图分类号: P283 P208

An Algorithm for Skeleton Extraction Between Map Objects

计量
  • 文章访问数:  871
  • HTML全文浏览量:  36
  • PDF下载量:  556
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-09-24
  • 刊出日期:  2015-02-05

地图目标群间骨架线提取的算法研究

    基金项目:  国家自然科学基金资助项目41071289 41471384 41171350 41101351 41201474中央高校基本科研业务费专项资金资助项目2012205020212 国家863计划资助项目2012AA12A402 数字制图与国土信息工程国家测绘地理信息局重点实验室开放研究基金资助项目GCWD201102
    作者简介:

    刘远刚博士生 主要从事地图制图综合方法研究

  • 中图分类号: P283 P208

摘要: 基于Delaunay三角网提取的骨架线是地图综合中广泛应用的一种空间剖分结构。改进了一种基于约束Delaunay三角网的地图目标群间骨架线提取算法,从程序设计的角度详细描述了算法的数据结构和控制流程。按照三角网中三角形包含约束边的数目,将三角形分为0、1、2、3四类,将0类、2类和单连通的1类三角形视为骨架线追踪的起点或终点,将双连通的1类作为中间通道,对整个三角网进行遍历。针对三角网中的环路、3类三角形等特殊情况,在改进的算法中提出了相应的处理方法。该算法成功地用于等高线的内插和街区地图目标群的邻近分析,验证了算法的可行性和健壮性。

English Abstract

刘远刚, 郭庆胜, 孙雅庚, 林青, 郑春燕. 地图目标群间骨架线提取的算法研究[J]. 武汉大学学报 ● 信息科学版, 2015, 40(2): 264-268.
引用本文: 刘远刚, 郭庆胜, 孙雅庚, 林青, 郑春燕. 地图目标群间骨架线提取的算法研究[J]. 武汉大学学报 ● 信息科学版, 2015, 40(2): 264-268.
Liu Yuangang, Guo Qingsheng, Sun Yageng, Lin Qing, Zheng Chunyan. An Algorithm for Skeleton Extraction Between Map Objects[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2): 264-268.
Citation: Liu Yuangang, Guo Qingsheng, Sun Yageng, Lin Qing, Zheng Chunyan. An Algorithm for Skeleton Extraction Between Map Objects[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2): 264-268.

目录

    /

    返回文章
    返回