非均匀有理B样条曲线优化匹配组合

摘要：

目的 为了解决从曲线库(轮廓线集合)中筛选出与期望曲线相匹配的相似曲线段问题,研究基于Kabsch 算法的NURBS(非均匀有理B样条)曲线优化匹配组合方法.方法 首先提出一种基于Kabsch算法的曲线相似性判断方法,针对两条NURBS曲线上相同个数点阵,经最优旋转和平移变换得到其最小均方根偏差,进而依据基于最小均方根偏差和相似度指标判断曲线相似性;在此基础上,提出一种类似二分查找法的曲线优化匹配组合方法,对于给定相似度和最小搜索步长,通过曲线分割和相似性判断得到期望曲线分割段数最少的相似组合曲线.结果 给定一条期望的3D曲线,在相似度为0.025和最小搜索步长为0.05情况下,采用所提方法从包含4条3D曲线的曲线库中依次筛选出10段基元构建相似组合曲线.结论 提出了一种新的NURBS曲线优化匹配组合方法,实验结果表明,对不同期望曲线能高效稳定构建相对应的相似组合曲线,适用于类似碎片拼接重构问题.

关键词：NURBS曲线、Kabsch算法、相似度、优化匹配、组合曲线

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61374103;浙江省自然科学基金项目LY13F030009 National Natural Science Foundation of China61374103;Natural Science Foundation of Zhejiang Province,ChinaLY13F030009

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

页数：共8页

页码：331-338