Analysis and synthesis of geometric models using tree-structured relations

• Published in: Computer aided design Vol. 29; no. 9; pp. 607 - 615
• Main Authors: TSAI, P.-L, FU, C.-C, CHIENG, W.-H
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.09.1997; Elsevier Science
• Subjects: Applied sciences; Computer aided design; Computer science; control theory; systems; CSG tree; eigenvectors; Exact sciences and technology; geometric tree; Mechanical engineering. Machine design; parametric geometry; relational geometric design; Software; geometric tree; CSG tree; relational geometric design; parametric geometry; eigenvectors; Three dimensional model; Tree(graph); Constructive geometry; Computer graphics; Graph theory; Computer aided design; Geometrical model
• ISSN: 0010-4485; 1879-2685
• DOI: 10.1016/S0010-4485(96)00069-3

In this study, we propose a methodology capable of analysing and synthesizing relational geometric design models, based on a mapping between geometric nodes (points) on the model and the physical dimensions of the solid model. The relations that include translation and rotation between the geometric nodes are stored in a tree structure. Based on this methodology, an implementation is developed that allows a designer to freely synthesize and analyse geometric relations among admissible physical dimensions of the object. Meanwhile the management of the underlying parameterized relational geometric data automatically occurs.