高级检索

基于控制顶点扰动的平面二次曲线重构

Planar Quadric Curve Reconstruction Based on Control Points Perturbation

  • 摘要: 基于控制顶点扰动的思想提出了一种新的曲线重构算法,用于构造一条分段二次B样条曲线来逼近平面上的散乱数据点.逐个输入数据点后,通过对控制顶点进行扰动来求取新的控制顶点. 重构曲线的最终控制网格可通过求解一个非线性优化问题获得.一系列实验表明:该算法在经过少数几步迭代后很快就能收敛.该算法几何直观性强、操作简单,对平面上具有不同形状和不均匀采样误差的散乱数据都能得到很好的重构效果.

     

    Abstract: A new algorithm is presented in this paper for piecewise quadric B-splines curve reconstruction from scattered data in a plane.The algorithm iteratively perturbs every control point to reshape the control net by inputting data points one by one.The final control net is obtained by solving a nonlinear optimal problem.A series of tests show that the algorithm will converge shortly after several iterations.The algorithm described here is simple,fast and intuitive,and achieves very good results when reconstructing curves from planar scattered data with different shapes and varying sampling errors.

     

/

返回文章
返回