原庆红, 韩燮. 基于能量最小化控制点的B样条插值算法[J]. 微电子学与计算机, 2011, 28(4): 49-51,56.
引用本文: 原庆红, 韩燮. 基于能量最小化控制点的B样条插值算法[J]. 微电子学与计算机, 2011, 28(4): 49-51,56.
YUAN Qing-hong, HAN Xie. B-spline Interpolation Algorithm Based on Energy Minimization Control Point[J]. Microelectronics & Computer, 2011, 28(4): 49-51,56.
Citation: YUAN Qing-hong, HAN Xie. B-spline Interpolation Algorithm Based on Energy Minimization Control Point[J]. Microelectronics & Computer, 2011, 28(4): 49-51,56.

基于能量最小化控制点的B样条插值算法

B-spline Interpolation Algorithm Based on Energy Minimization Control Point

  • 摘要: 针对在虚拟现实中重现物体的精确性问题,提出了采用自适应方法提取合适的特征点来插值B样条曲线的算法,实现了满足一定精度要求的数据点拟合以及控制点的反算.该算法首先通过曲率信息选取初始特征点作为型值点,然后应用线性约束能量最小化方法反算出控制点.由控制点和节点矢量拟合出B样条曲线,找出数据点与曲线偏差最大点,利用曲线复杂度指标自适应地添加新特征点,反复迭代直到满足要求的误差精度.该算法适用于逆向工程设计中重建物体和计算空间曲面控制点等问题.

     

    Abstract: To reproduce the accuracy objects of the problem in virtual reality, this paper presents an adaptive method to extract feature points suitable B-spline curve interpolation algorithm. Achieve a certain precision to meet the requirements of fitting the data points and control points inverse. The algorithm selected by the initial curvature infor marion of feature points as data points, then appling the method of energy minimization with linear constraints against calculated control point. By the control points and knot vector fitting B-spline curve, and find the maximum deviation of data points and curve points. The use of curve complexity indicators point to add new features, until the errors meet the accuracy requirements.

     

/

返回文章
返回