基于曲率匹配和递归排序的自适应排样算法

摘要：

为提高盘状毛坯的使用率，提出一种口腔修复加工中模型边界在盘状毛坯中的排样算法，主要包括边界匹配、多边形定位及递归排序。首先基于协方差矩阵及矩阵 SVD分解算法对模型多边形进行分段，并采用等弧长曲线采样曲率匹配确定待匹配模型边界；然后依毛坯边界角度分布及沿圆周排样的思想确定模型轮廓的旋转和平移定位；最后提出一种基于包络率的递归排序算法，对在排样过程中发现的大孔洞可动态地调整排样顺序。实验结果表明，该算法可以处理不规则模型边界在任意形状毛坯中的排样，能有效地降低加工成本。

关键词：口腔修复、曲率匹配、等弧长采样、圆周排样、包络率、递归排序

分类号：R783.3;TP391.73(口腔科学)

资助基金：”十二五”国家科技支撑计划项目2012BAI07B04;江苏省卫生厅医学科研项目H201034

在线出版日期：2015-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1120-1125