中轴提取方法综述-计算机辅助设计与图形学学报.PDF

30 8 Vol.30 No.8 2018 8 Journal of Computer-Aided Design Computer Graphics Aug. 2018 中轴提取方法综述 仲彦军1,2) 1) ( 中国科学技术大学数学科学学院 合肥 230026) 2) (新疆师范大学数学科学学院 乌鲁木齐 830054) (1169850553@) 摘 要: 中轴作为描述几何对象的一个有效工具最初由Blum 提出, 并被作为一个形状识别工具应用于图像领域. 随 后它被推广到高维的几何模型, 并被广泛应用于图形识别、模型检索、模型分割、模型变形、机器人路径规划等领 域. 经过最近 20 多年的发展, 已经有许多高效实用的模型中轴提取方法. 文中工作对中轴提取方法进行了较为全面 的归纳总结, 并对未来的工作提出进一步需要解决的问题. 关键词: 中轴; Voronoi 图; 距离场; Eikonal 方程; 几何模型 中图法分类号: TP391.41 DOI: 10.3724/SP.