PYTHAGOREAN HODOGRAPHS

被引:326
作者
FAROUKI, RT [1 ]
SAKKALIS, T [1 ]
机构
[1] OAKLAND UNIV,DEPT MATH SCI,ROCHESTER,MI 48309
关键词
D O I
10.1147/rd.345.0736
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The hodograph of a plane parametric curve r(t) = {x(t), y(t)} is the locus described by the first parametric derivative r'(t) = {x'(t), y'(t)} of that curve. A polynomial parametric curve is said to have a Pythagorean hodograph if there exists a polynomial sigma(t) such that x'2(t) + y'2(t) = sigma-2(t), i.e., (x'(t), y'(t), sigma(t)) form a "Pythagorean triple." Although Pythagorean-hodograph curves have fewer degrees of freedom than general polynomial curves of the same degree, they exhibit remarkably attractive properties for practical use. For example, their arc length is expressible as a polynomial function of the parameter, and their offsets are rational curves. We present a sufficient-and-necessary algebraic characterization of the Pythagorean-hodograph property, analyze its geometric implications in terms of Bernstein-Bezier forms, and survey the useful attributes it entails in various applications.
引用
收藏
页码:736 / 752
页数:17
相关论文
共 31 条
[21]  
Sederberg T. W., 1988, Computer-Aided Geometric Design, V5, P161, DOI 10.1016/0167-8396(88)90029-5
[22]   RATIONAL HODOGRAPHS. [J].
Sederberg, Thomas W. ;
Wang, Xuguang .
Computer Aided Geometric Design, 1987, 4 (04) :333-335
[23]  
Sederberg T. W., 1984, Computer-Aided Geometric Design, V1, P301, DOI 10.1016/0167-8396(84)90018-9
[24]   COMPARISON OF 3 CURVE INTERSECTION ALGORITHMS [J].
SEDERBERG, TW ;
PARRY, SR .
COMPUTER-AIDED DESIGN, 1986, 18 (01) :58-63
[25]  
TEIXEIRA FG, 1907, TRAITE COURBES SPECI, V2
[26]  
TEIXEIRA FG, 1907, TRAITE COURBES SPECI, V1
[27]  
TEIXEIRA FG, 1907, TRAITE COURBES SPECI, V3
[28]   OFFSETS OF TWO-DIMENSIONAL PROFILES [J].
TILLER, W ;
HANSON, EG .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1984, 4 (09) :36-46
[29]  
Uspensky JV., 1948, THEORY EQUATIONS
[30]  
WALKER R. J., 1978, ALGEBRAIC CURVES