高级检索
李效伟, 孙黎, 杨义军, 曾薇. 有理Bézier曲线的近似弦长参数化算法[J]. 计算机辅助设计与图形学学报, 2019, 31(9): 1622-1627. DOI: 10.3724/SP.J.1089.2019.17643
引用本文: 李效伟, 孙黎, 杨义军, 曾薇. 有理Bézier曲线的近似弦长参数化算法[J]. 计算机辅助设计与图形学学报, 2019, 31(9): 1622-1627. DOI: 10.3724/SP.J.1089.2019.17643
Li Xiaowei, Sun Li, Yang Yijun, Zeng Wei. An Approximate Chord-Length Parameterization Algorithm for Rational Bézier Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2019, 31(9): 1622-1627. DOI: 10.3724/SP.J.1089.2019.17643
Citation: Li Xiaowei, Sun Li, Yang Yijun, Zeng Wei. An Approximate Chord-Length Parameterization Algorithm for Rational Bézier Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2019, 31(9): 1622-1627. DOI: 10.3724/SP.J.1089.2019.17643

有理Bézier曲线的近似弦长参数化算法

An Approximate Chord-Length Parameterization Algorithm for Rational Bézier Curves

  • 摘要: 只有圆弧、等轴双曲线、伯努利双纽线和帕斯卡蚶线等曲线是可弦长参数化曲线,一般形式的Bézier曲线不满足可弦长参数化条件.为了生成有理n次Bézier曲线的近似弦长参数化,提出一种基于数值优化的弦长参数优化算法.首先推导了有理2次、3次和4次Bézier曲线满足弦长参数化的条件;然后对一般形式的有理n次Bézier曲线作M bius变换,根据可弦长参数化条件推导出曲线与标准弦长参数化的偏差公式;最后通过优化方法计算曲线的最优参数表示.多个数值实例结果表明,该算法是有效的.

     

    Abstract: Only circle,Equilateral hyperbola,Lemniscate of Bernoulli and Limacon of Pascal are parameterized by chord-length.Generally,Bézier curves can not be parameterized by chord-length.In order to generate closer approximations to the chord-length parameterization of rational Bézier curves,an algorithm based on numerical optimization was proposed.Firstly,the condition that rational quadratic,cubic and quartic circles satisfy the chord length parameterization is given.Secondly,each parameter is subjected to a Möbius transformation,and the deviation between the general Bézier curve and the standard chord length parameterization is deduced.Finally,each parameter of the curve is optimized by the L-BFGS method.Numerical examples show the effectiveness of our algorithm.

     

/

返回文章
返回