复杂多边形中轴构建方法! |
| |
引用本文: | 王新生,谢凯,姜友华,郭光毅.复杂多边形中轴构建方法![J].武汉大学学报(信息科学版),2014(2). |
| |
作者姓名: | 王新生 谢凯 姜友华 郭光毅 |
| |
作者单位: | 湖北大学资源环境学院;武汉大学土木建筑工程学院; |
| |
基金项目: | 国家自然科学基金资助项目(41071240);国家重大科学研究计划资助项目(2010CB950902)~~ |
| |
摘 要: | 多边形中轴是指与多边形不同边(或边的延长线)上的两个或两个以上点等距离的点轨迹。多边形中轴的图形结构表明,在多边形凸顶点处存在中轴线,而在凹顶点处不存在中轴线(中轴线在多边形外)。采用左右点法实现对多边形顶点凹凸性的判断,进而定义和标注多边形不同边界线段。借助ArcGIS软件,提出了构建任意复杂多边形中轴的两种逼近方法:一种是基于Voronoi图的矢量方法;另一种是基于欧氏距离区域分配的栅格方法。实验表明这两种方法都是有效的、可行的。
|
关 键 词: | 复杂多边形 中轴 多边形顶点凹凸性 Voronoi图 区域分配 |
本文献已被 CNKI 等数据库收录! |
|