测绘科学

2006, (01) 29-32+3

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

利用数学形态学提取骨架线的改进算法
Improved algorithm for extracting skeleton line of polygon based on mathematical morphology

王辉连;武芳;王宝山;钱海忠;

摘要(Abstract):

地图数字化生产和数字地图编绘中都需要用到提取骨架线算法,如矢量化和等级变换等。提取骨架线的算法较多,基于栅格数据的算法通常采用数学形态学方法,对于矢量数据目前较有代表性的是利用约束Delau-nay三角网提取骨架线。本文给出一种利用数学形态学提取骨架线的改进算法,适用于栅格和矢量数据,并能在矢量化时建立高质量的拓扑关系,还较好地克服了数学形态学方法的缺点——节点畸变和端点内缩。实验表明该算法稳定且行之有效。

关键词(KeyWords): 数学形态学;骨架线;栅格化;细化算法;矢量化

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(40471115)

作者(Authors): 王辉连;武芳;王宝山;钱海忠;

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享