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

A New Method for Extracting Curved-polygon Medial Axis

作　　者：潘鹏[1,2] 贺三维[1] 吴艳兰[1] 胡鹏[1] 

机构地区：[1]武汉大学资源与环境科学学院,湖北武汉430079 [2]中国科学院地理科学与资源研究所,北京100101

出　　处：《测绘学报》2012年第2期278-283,290,共7页Acta Geodaetica et Cartographica Sinica

基　　金：国家863计划(2009AA12Z224)

摘　　要：针对现有多边形中轴提取方法在处理复杂图形和特殊图形上有较大困难的不足以及中轴连通性和位置准确性难以保证等问题,提出一种曲边多边形中轴提取方法。首先提出曲边多边形的概念及其中轴的定义,然后基于最近边缘点集距离均值变换,结合新的中轴点判定规则,利用种子点生长判别法提取曲边多边形的中轴,并给出具体实现步骤。通过多组实例验证,该方法不仅能适用于各类多边形,且能较好地抑制图形边界噪声的干扰,提取出具有良好的光滑性、准确性和连通性的多边形中轴。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.A new curved-polygon MA extracting method is introduced.Firstly,concepts of curved-polygon together with its MA are given.Secondly,the mean distance transformation（MDT） of the nearest border point set（NBPS） is put forward.Thirdly,a new MA point judgment regulations is constructed,and the method of greed points-growth and detection are used to extract MA.Fourthly,various complex polygons were used to inspect this new method.It was 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.

关 键 词：曲边多边形 中轴 距离均值变换 最近边缘点集 种子点生长判别法 

分 类 号：P208[天文地球—地图制图学与地理信息工程]