Fast and Accurate Parametric Curve Length Computation
暂无分享,去创建一个
Abstract This paper describes a simple technique for evaluating the length of a parametric curve. The technique approximates sections of the curve to the arc of a circle using only sample points on the curve; no computation of derivatives or other properties is required. This method is almost as quick to implement and compute as chord-length summation, but it is much more accurate. It also provides recursion criteria for adaptive sampling. An extension of the algorithm to estimate the area of a parametric surface is discussed briefly.
[1] Jens Gravesen. The Length of Bézier Curves , 1995 .
[2] William H. Press,et al. Numerical recipes in C , 2002 .
[3] William H. Press,et al. Numerical Recipes in C, 2nd Edition , 1992 .
[4] Richard E. Parent,et al. Computing the arc length of parametric curves , 1990, IEEE Computer Graphics and Applications.