Robust computation of the rotation minimizing frame for sweep surface modeling

被引:67
作者
Wang, WP [1 ]
Joe, B [1 ]
机构
[1] UNIV ALBERTA,DEPT COMP SCI,EDMONTON,AB T6G 2H1,CANADA
基金
加拿大自然科学与工程研究理事会;
关键词
surface modeling; biarc; NURBS; sweep surface; moving frame;
D O I
10.1016/S0010-4485(96)00077-2
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The rotation minimizing frame is superior to the Frenet frame for modeling sweep surfaces [F. Klok, Computer Aided Geometric Design 3, 217-229 (1986)] However, the existing techniques for computing the rotation minimizing frame either have low approximation degree or are unrobust numerically. We present a method to compute an approximate rotation minimizing frame in a robust and efficient manner. The following problem is studied. Given an axial curve A(u) in space and a 2D cross-section curve C(v), generate a sweep surface S(u, v) = A(u) + F(u)C(v), where F(u) is a rotation minimizing frame defined on A(u). Our method works by approximating A(u) with a G(1) circular-are spline curve and then sweeping C(v) with a rotation minimizing frame along the approximating circular-are spline curve; the sweep surface thus generated is an approximation of S(u, v). The advantages of this method are: (1)the approximate rotation minimizing frame is computed robustly, with its error being much smaller than would be obtained by Klok's linear method with the same number of segmentations; (2) the sweep surface generated is a NURBS surface if the cross-section curve is a NURBS curve; (3) the method is easily adapted to generating a smooth and closed sweep surface when A(u) is a closed smooth curve. (C) 1997 Elsevier Science Ltd.
引用
收藏
页码:379 / 391
页数:13
相关论文
共 30 条
[1]  
[Anonymous], 1963, DIFFERENTIAL GEOMETR
[2]  
B~ezier P., 1972, Numerical Control Mathematics and Applications
[3]   THERE IS MORE THAN ONE WAY TO FRAME A CURVE [J].
BISHOP, RL .
AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (03) :246-251
[4]  
BLOOMENTHAL M, 1991, SPIE P CURVES SURFAC, V2, P132
[5]  
Bolton K. M., 1975, Computer Aided Design, V7, P89, DOI 10.1016/0010-4485(75)90086-X
[6]  
Bronsvoort W. F., 1992, Visual Computer, V8, P162, DOI 10.1007/BF01902136
[7]   RAY TRACING GENERALIZED CYLINDERS [J].
BRONSVOORT, WF ;
KLOK, F .
ACM TRANSACTIONS ON GRAPHICS, 1985, 4 (04) :291-303
[8]  
Chung T. L., 1996, P PAC GRAPH 96, P159
[9]   A CONTROL-POINT-BASED SWEEPING TECHNIQUE [J].
COQUILLART, S .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1987, 7 (11) :36-45
[10]   CIRCULAR PIPE-CONNECTIONS [J].
FUHS, W ;
STACHEL, H .
COMPUTERS & GRAPHICS, 1988, 12 (01) :53-57