保持特征的平面形状近似骨架的抽取算法

作     者：计忠平 刘利刚 王毅刚 张冬梅 Ji Zhongping;Liu Ligang;Wang Yigang;Zhang Dongmei

作者机构：杭州电子科技大学图形图像研究所杭州310018 浙江大学数学系计算机图像图形研究所杭州310027 

基　　金：国家自然科学基金(60776799) 浙江省科技计划项目(2008C24014) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2010年第22卷第7期

页      码：1110-1115页

摘      要：针对多边形骨架抽取中轮廓噪声严重影响骨架的问题,提出一种保持特征的多边形近似骨架的抽取算法.通过分水岭算法检测平面多边形的特征突起点,在分支末端点引导骨架的抽取,从而避免多边形轮廓噪声对骨架的影响,得到有效的形状简洁的近似骨架.另外,该方法还适用于半自动的骨架抽取,即允许用户手动指定骨架末端点,使计算所得的骨架具有更高的实用性.实验结果表明,文中方法简单易行,能应用于计算机动画和形状检索等领域.

主 题 词：骨架抽取 近似骨架 突起特征 分水岭算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1089.2010.10926

馆 藏 号：203118047...