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

摘要

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