摘要
针对现有多边形中轴提取方法在处理复杂图形和特殊图形上有较大困难的不足以及中轴连通性和位置准确性难以保证等问题,提出一种曲边多边形中轴提取方法。首先提出曲边多边形的概念及其中轴的定义,然后基于最近边缘点集距离均值变换,结合新的中轴点判定规则,利用种子点生长判别法提取曲边多边形的中轴,并给出具体实现步骤。通过多组实例验证,该方法不仅能适用于各类多边形,且能较好地抑制图形边界噪声的干扰,提取出具有良好的光滑性、准确性和连通性的多边形中轴。
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.
出处
《测绘学报》
EI
CSCD
北大核心
2012年第2期278-283,290,共7页
Acta Geodaetica et Cartographica Sinica
基金
国家863计划(2009AA12Z224)
关键词
曲边多边形
中轴
距离均值变换
最近边缘点集
种子点生长判别法
curved-polygon
medial axis
mean distance transformation
the nearest border points set
the method of greed points-growth and detection
