高级检索
李效伟, 杨义军, 杨承磊, 孟祥旭, 李缨. NURBS曲线C1连续参数优化算法[J]. 计算机辅助设计与图形学学报, 2014, 26(12): 2136-2141.
引用本文: 李效伟, 杨义军, 杨承磊, 孟祥旭, 李缨. NURBS曲线C1连续参数优化算法[J]. 计算机辅助设计与图形学学报, 2014, 26(12): 2136-2141.
Li Xiaowei, Yang Yijun, Yang Chenglei, Meng Xiangxu, Li Ying. A C1 Continuous Algorithm to Optimize the Parameterization of NURBS Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(12): 2136-2141.
Citation: Li Xiaowei, Yang Yijun, Yang Chenglei, Meng Xiangxu, Li Ying. A C1 Continuous Algorithm to Optimize the Parameterization of NURBS Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(12): 2136-2141.

NURBS曲线C1连续参数优化算法

A C1 Continuous Algorithm to Optimize the Parameterization of NURBS Curves

  • 摘要: 曲线的参数特性直接决定基于自由曲线的路径规划、运动控制等算法的质量.为了生成满足C1连续的近似弧长参数化,提出一种基于分段三次重新参数化的参数优化算法.首先利用Simpson方法离散积分能量,然后使用极值求解法求得初始解,最后通过LM (Levenberg-Marquardt)优化算法计算出曲线的最优参数表示.与C1连续的分段有理重新参数化方法相比,该算法能够在分段数量很少的情况下达到局部最优.最后通过实例说明了文中算法的有效性.

     

    Abstract: The results of path planning and motion control applications are highly dependent on the curves representations.In this paper, an algorithm is presented to optimize the parameterization of NURBS curves based on C1 continuous piecewise-cubic reparameterization, which generates closer approximations to the arc-length parameterization.The formulated energy is discretized by the Simpson method, and its initial value is obtained by the extreme value method, which is further optimized by the Levenberg-Marquardt method.Compared with C1 continuous piecewise-rational reparameterization method, better results are obtained with less segmentation.Examples are given to show the performance of our algorithm.

     

/

返回文章
返回