COMPUTING THE ARC LENGTH OF PARAMETRIC CURVES

被引：42

作者：

GUENTER, B ^{[1
]}

PARENT, R ^{[1
]}

机构：

[1] OHIO STATE UNIV,DEPT COMP & INFORMAT SCI,COLUMBUS,OH 43210

来源：

IEEE COMPUTER GRAPHICS AND APPLICATIONS | 1990年 / 10卷 / 03期

关键词：

D O I：

10.1109/38.55155

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Parametric space curves are frequently used in computer animation to define motion paths. Specifying constraints on motion is simpler if the curve is parameterized by arc length. Since parametric curves of practical interest cannot be parameterized by arc length, we developed a new numerical technique to compute arc length. The new algorithm is shown to be significantly more efficient than a previous algorithm in the case when many arc length evaluations are made on a single curve, and the algorithm is usually faster even if only a single arc length evaluation is made. Since curves used for path description in cornputer animation are typically evaluated at hundreds or thousands of points, computational savings using the new algorithm can be quite large. © 1990 IEEE

引用

页码：72 / 78

页数：7