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

一种新的多边形中轴剪枝方法
引用本文:郭光毅,王新生,张稳,李朋泽,代希波.一种新的多边形中轴剪枝方法[J].华中师范大学学报(自然科学版),2014,48(5):751-754,760.
作者姓名:郭光毅  王新生  张稳  李朋泽  代希波
作者单位:1. 湖北大学资源环境学院,武汉,430062
2. 中国科学院大气物理研究所,北京,100029
摘    要:中轴是空间图形一种降维表达方法,能够保留图形的空间拓扑结构和几何特征信息,并去除冗余信息,它同时也是平移、旋转和尺度变换的不变量.中轴图广泛应用于科学和工程领域,包括地理信息系统、人脸识别、图像处理、计算机视觉和格网产生等.目前,中轴提取算法通常会由于形状轮廓上的噪音,产生冗余的中轴分枝.针对约束Delaunay三角网外心法构建中轴的算法,分析了约束Delaunay三角网外心法逼近中轴出现分枝的原因,给出了一种新的中轴剪枝方法.经多组复杂图形试验,该方法可以有效的剪除冗余的中轴分枝,并且具有良好的普适性.该方法也是对约束Delaunay三角网外心法构建中轴方法的一种优化,一方面使得外心法可以高精确性地逼近中轴,另一方面又可以消除去其副产物——中轴分枝.

关 键 词:复杂平面图形  约束Delaunay三角网  外心法  中轴  剪枝

A new pruning method for the medial axis of planar free-form shape
GUO Guangyi , WANG Xinsheng , ZHANG Wen , LI Pengze , DAI Xibo.A new pruning method for the medial axis of planar free-form shape[J].Journal of Central China Normal University(Natural Sciences),2014,48(5):751-754,760.
Authors:GUO Guangyi  WANG Xinsheng  ZHANG Wen  LI Pengze  DAI Xibo
Institution:GUO Guangyi;WANG Xinsheng;ZHANG Wen;LI Pengze;DAI Xibo;School of Resources and Environmental Science,Hubei University;Institute of Atmospheric Physics,Chinese Academy of Sciences;
Abstract:
Keywords:planar free-form shape  constrained Delaunay triangulation  the circumcenter method  medial axis  pruning
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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