复杂多边形中轴构建方法

摘要：

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

关键词：复杂多边形、中轴、多边形顶点凹凸性、Voronoi图、区域分配

所属期刊栏目：39

分类号：P208(一般性问题)

资助基金：The National Natural Science Foundation of China,No.41071240;the China Global Change Research Program,No.2010CB950902.国家自然科学基金资助项目41071240;国家重大科学研究计划资助项目2010CB950902

在线出版日期：2014-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：181-185