|
武汉大学学报(信息科学版) 2014
复杂多边形中轴构建方法!Keywords: 复杂多边形,中轴,多边形顶点凹凸性,voronoi图,区域分配 Abstract: ?目的多边形中轴是指与多边形不同边(或边的延长线)上的两个或两个以上点等距离的点轨迹。多边形中轴的图形结构表明,在多边形凸顶点处存在中轴线,而在凹顶点处不存在中轴线(中轴线在多边形外)。采用左右点法实现对多边形顶点凹凸性的判断,进而定义和标注多边形不同边界线段。借助arcgis软件,提出了构建任意复杂多边形中轴的两种逼近方法:一种是基于voronoi图的矢量方法;另一种是基于欧氏距离区域分配的栅格方法。实验表明这两种方法都是有效的、可行的。
|