SWEEPING OF 3-DIMENSIONAL OBJECTS

被引:94
作者
MARTIN, RR
STEPHENSON, PC
机构
[1] Department of Computing Mathematics, University of Wales College of Cardiff
关键词
hidden line algorithms; silhouette curves; solid modelling; sweeping;
D O I
10.1016/0010-4485(90)90051-D
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Evaluating the volume swept out by a three-dimensional (3D) object as it moves along an arbitrary path is of interest to many areas of CAD and CAM, such as mechanism design and robot path planning. This paper shows how envelope theory from differential geometry can be used to find the volumes swept out by the individual surfaces of a solid body, and how computer algebra methods may be of use to perform the computations involved. Finally, a new algorithm is presented which shows how the results of sweeping the individual surfaces of a solid body can be combined to form a new 3D model of the swept volume. This algorithm has strong resemblance to hidden line algorithms, but works in one dimension higher. © 1990.
引用
收藏
页码:223 / 234
页数:12
相关论文
共 48 条
[21]  
Edwards J, 1896, DIFFERENTIAL CALCULU
[22]  
Eisenhart LP, 1909, DIFFERENTIAL GEOMETR
[23]  
Faux ID, 1979, COMPUTATIONAL GEOMET
[24]  
GARY CAG, 1979, CAD102 CAMBR U COMP
[25]   The brush-trajectory approach to figure specification: Some algebraic-solutions [J].
Ghosh, Pijush K. ;
Mudur, S.P. .
ACM Transactions on Graphics, 1984, 3 (02) :110-134
[26]  
GRIFFITHS JG, 1979, COMPUT AIDED DESIGN, V10, P65
[27]   FAST PARALLEL ABSOLUTE IRREDUCIBILITY TESTING [J].
KALTOFEN, E .
JOURNAL OF SYMBOLIC COMPUTATION, 1985, 1 (01) :57-67
[28]  
Klok F., 1986, Computer-Aided Geometric Design, V3, P217, DOI 10.1016/0167-8396(86)90039-7
[29]  
Kreyszig E., 1959, DIFFERENTIAL GEOMETR
[30]   PARAMETRIC ALGORITHM FOR DRAWING PICTURES OF SOLID OBJECTS COMPOSED OF QUADRIC SURFACES [J].
LEVIN, J .
COMMUNICATIONS OF THE ACM, 1976, 19 (10) :555-563