arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1201.0070cs.GR
收藏

基于L-BFGS的B样条曲线快速拟合

Fast B-spline Curve Fitting by L-BFGS

Wenni Zheng, Pengbo Bo, Yang Liu, Wenping Wang

摘要:

提出了一种新的平面B样条曲线到散乱数据点的拟合方法。在传统方法中,控制点和足点的优化在每次迭代中以两个非常耗时的步骤执行:1)通过建立和求解线性方程组来更新控制点;以及2)通过将每个数据点投影到B样条曲线上来计算足点。我们的方法使用L-BFGS优化方法来优化控制点和足点同时进行,因此它不需要在每次迭代中执行矩阵计算或足点投影。因此,我们的方法比现有的方法快得多。

英文摘要:

We propose a novel method for fitting planar B-spline curves to unorganized data points. In traditional methods, optimization of control points and foot points are performed in two very time-consuming steps in each iteration: 1) control points are updated by setting up and solving a linear system of equations; and 2) foot points are computed by projecting each data point onto a B-spline curve. Our method uses the L-BFGS optimization method to optimize control points and foot points simultaneously and therefore it does not need to perform either matrix computation or foot point projection in every iteration. As a result, our method is much faster than existing methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑