DocumentCode
1533638
Title
PAR: A CSG-based unique representation scheme for rotational parts
Author
Lee, Y.C. ; Jea, K.F.J.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Volume
17
Issue
6
fYear
1987
Firstpage
1039
Lastpage
1049
Abstract
PAR (principal axis representation) for rotational parts (i.e., solids of revolution) is proposed as an internal representation scheme for constructive solid geometry (CSG). They key idea of PAR is to represent an object uniquely by its principal axis and a set of boundary curves. Since PAR is in an evaluated form, geometrical properties of parts can be computed more directly and efficiently from this evaluated representation than from the original CSG tree. The scheme is described, and operations (e.g. union) on PARs are defined. The uniqueness of the scheme is proved. An algorithm that converts a CSG representation into PAR is presented along with examples. The equivalence of PAR to the CSG scheme for rotational parts is proved.
Keywords
geometry; modelling; set theory; boundary curves; constructive solid geometry; internal representation scheme; modelling; principal axis; principal axis representation; rotational parts; sets; solids of revolution; tree; unique representation;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/TSMC.1987.6499314
Filename
6499314
Link To Document