测绘学报

• 学术论文 • 上一篇    下一篇

曲边多边形中轴提取的新方法

潘鹏1,贺三维1,吴艳兰1,胡鹏2   

  1. 1. 武汉大学
    2. 武汉大学资源与环境学院
  • 收稿日期:2011-04-07 修回日期:2011-07-18 出版日期:2012-04-25 发布日期:2012-04-25
  • 通讯作者: 潘鹏

A New Method for Extracting Curved-polygon Medial Axis

  • Received:2011-04-07 Revised:2011-07-18 Online:2012-04-25 Published:2012-04-25

摘要: 针对现有多边形中轴提取方法在处理复杂图形和特殊图形上有较大困难的不足以及中轴连通性和位置准确性难以保证等问题,提出了一种曲边多边形中轴提取的新方法。首先在简单多边形的基础上进行拓展,提出曲边多边形的概念,并相应地定义了曲边多边形的中轴,然后在栅格距离变换的基础上引申出最近边缘点集距离均值变换,最后结合曲边多边形中轴点的特征和距离变换的原理制定出高效中轴点判定规则,利用种子点生长判别法提取曲边多边形的中轴,并给出具体实现步骤和流程。通过多组不同类型多边形及道路网与河网的实例验证,新方法不仅能适用于各类多边形,且能较好地抑制图形边界噪声的干扰,提取出具有良好的光滑性、准确性和连通性的多边形中轴,弥补了传统方法的不足。

Abstract: It is difficult for existed polygon medial axis (MA) extracting methods to address complex polygon and to make sure of the accuracy and connectivity of MA. The objective of this study is to introduce a new curved-polygon MA extracting method that is based on the mean distance transformation (MDT) of the nearest border point set (NBPS). This paper follows four steps. Firstly, on the base of simple polygon, concepts of curved-polygon together with its MA are given. Secondly, MDT of NBPS,that will be used to adjust distance values for eliminating the impact of noisy points is put forward through extending raster distance transformation (DT) method. Thirdly, efficient judgment regulations which are constructed according to elements of DT and characteristics of MA points, and the method of greed points-growth and detection are used to complete the mission of extracting MA. Furthermore, specific steps and processes to achieve extracting MA are given. Fourthly, various complex polygons are used to inspect this new method. It is found that the impacts of border noisy points are eliminated effectively and both the accuracy and connectivity of MA are satisfactory which overcome the shortcomings of traditional methods.