首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:复杂多边形  中轴  多边形顶点凹凸性  Voronoi图  区域分配
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号