基于能量最小化控制点的B样条插值算法
B-spline Interpolation Algorithm Based on Energy Minimization Control Point作者机构:中北大学电子与计算机科学技术学院山西太原030051
出 版 物:《微电子学与计算机》 (Microelectronics & Computer)
年 卷 期:2011年第28卷第4期
页 面:49-51,56页
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:针对在虚拟现实中重现物体的精确性问题,提出了采用自适应方法提取合适的特征点来插值B样条曲线的算法,实现了满足一定精度要求的数据点拟合以及控制点的反算.该算法首先通过曲率信息选取初始特征点作为型值点,然后应用线性约束能量最小化方法反算出控制点.由控制点和节点矢量拟合出B样条曲线,找出数据点与曲线偏差最大点,利用曲线复杂度指标自适应地添加新特征点,反复迭代直到满足要求的误差精度.该算法适用于逆向工程设计中重建物体和计算空间曲面控制点等问题.