近似弧长参数化的一种数值算法

An Numerical Algorithm of Nearly Arc-length Parameterization

近似弧长参数化曲线在CAD和几何造型系统中有着重要的应用。讨论参数曲线近似弧长参数化的数值方法。对于任意给定的弧长 ,利用二分法原理 ,总可以找到一组有序的参数点列快速收敛到配置点的参数 ,从而实现了参数曲线的弧长参数化。最后 ,给出了两个实例。

Nearly Arc Length parameterization curve palyes an important role in CAD and geometric modeling. In this paper, a numerical method is presented for nearly arc length parameterization of parametric curve. For a given arc length, an ordered sequence of parameters that converge to the parameter of findpoint is found by bisection algorithm, thus nearly arc length numerical parameterization is implemented. Finally two numerica examples is given.