Geometric reasoning for knowledge-based parametric design using graph representation

doi:10.1016/0010-4485(96)00016-4

Computer-Aided Design

Volume 28, Issue 10, October 1996, Pages 831-841

https://doi.org/10.1016/0010-4485(96)00016-4 Get rights and content

Abstract

A promising approach to parametric design is based on the knowledge-based technique. However, one of the major drawbacks in this approach is that the inference process is computationally expensive to be applied to the interactive and intelligent cad systems. This paper presents a new approach to geometric reasoning for knowledge-based parametric design using graph representation to improve the inference process. The geometric reasoning procedure consists of three steps: (1) representing a well-constrained design model and geometric rules into graphs; (2) selecting appropriate subgraphs from the design graph which may be used to induce new facts; and (3) selectively searching for the rule graphs having the same keys as the model subgraphs. The proposed approach is simple in concept, yet realizes significant inference time reduction. The concept presented here has been implemented on an IRIS Indigo workstation, and some implementation results are given to show the efficiency of the proposed approach.

References (20)

K Kondo
PIGMOD: parametric and interactive geometric modeller for mechanical design
Comput.-Aided Des.
(1990)
D Roller
An approach to computer-aided parametric design
Comput.-Aided Des.
(1991)
L Solano et al.
Constructive constraint-based model for parametric cad systems
Comput.-Aided Des.
(1994)
R Hillyard et al.
Analysis of dimensions and tolerances in computer-aided mechanical design
Comput.-Aided Des.
(1978)
RA Light et al.
Modification of geometric models through variational geometry
Comput.-Aided Des.
(1982)
K Kondo
Algebraic method for manipulation of dimensional relationships in geometric models
Comput.-Aided Des.
(1992)
B Aldefeld
Variation of geometries based on a geometric-reasoning method
Comput.-Aided Des.
(1988)
H Suzuki et al.
Geometric constraints and reasoning for geometrical cad systems
Comput. & Graph.
(1990)
W Bouma et al.
Geometric constraint solver
Comput.-Aided Des.
(1995)
K Lee et al.
Inference of the positions of components in an assembly: Part 2
Comput.-Aided Des.
(1985)

There are more references available in the full text version of this article.

Cited by (70)

A sequential constraint solver to simulate assembling operations for tolerance analysis
2013, Procedia CIRP
In the variational modeling of assemblies it is important to define the location of a part both in absolute terms and with respect to the position/orientation of other assembled parts. The present paper proposes a programming optimization approach to solve this problem. The algorithm, by using the heuristic Nelder-Mead technique - combined with a penalty function - simulates and solves sequential assembly strategies to find the optimal geometric configuration of a rigid part with variational features satisfying all the assembly constraints in the given sequence. The algorithm best aligns mating features avoiding, at the same time, feature-to-feature interferences, and automatically calculating the amount of movement the part being assembled must obey to satisfy assembly constraints, at that state of the assembly process. Thus, different assembly sequences can be simulated also including variational features.
A framework for computer-aided conceptual design and its application to system architecting of mechatronics products
2012, CAD Computer Aided Design
Conceptual design of modern products has become complex due to an increasing number of subsystems and components comprising the system and the multi-disciplinarity of the employed design knowledge. The paper proposes a product modeling framework and a CAD system for conceptual design of complex products focusing on hierarchical system decomposition and consistency management of design information across different engineering disciplines. The framework and CAD system support these tasks with concurrent development of functional and parameter-level product descriptions and comprehensive evaluation of these descriptions from functional, parameter-level, structural, and behavioral aspects. A conceptual design case at a printer manufacturer is demonstrated.
Design explorations of performance driven geometry in architectural design using parametric modeling and genetic algorithms
2011, Advanced Engineering Informatics
Citation Excerpt :
In addition to knowledge-based approaches, parametric design has also been largely developed for the so-called numerical and constructive approaches. These use respectively a set of constraints converted into a system of simultaneous equations and the construction sequence of a design process (locating geometric entities through a sequence of operations, stored for further execution when parameter values are modified) [55]. The latter approach is at the basis of tools such as the one presented in Roller [82], automatically storing geometric constraints during the design input; a relevant early example of application for architectural design is illustrated in Martini [60], using a hierarchical structure of geometric associations.
In this paper we discuss the benefits derived by combining parametric modeling and genetic algorithms to achieve a performance oriented process in design, with specific focus on architectural design. The key role played by geometry in architecture is discussed in relation to performance oriented design, in which evaluations based on engineering criteria are integrated into the conceptual phase of the design. The performance attained by a specific geometric solution is considered along with its complexity in an interdisciplinarity process. A specific case study using large roofs is presented as an example. Enabling the designer to automatically generate a large range of alternative design solutions is a great advantage offered by parametric modeling in supporting geometric design explorations. However, this in turn presents the difficulty of how to evaluate the resulting myriad of generated alternatives. ParaGen is presented as a tool to support the exploration of the parametric design alternatives. ParaGen combines parametric modeling, performance simulation software and genetic algorithms, together with a database to store and retrieve the solutions for subsequent exploration. The design exploration is enhanced by means of the interaction of the designer with the process. This serves two objectives. Firstly, it addresses the genetic algorithm based creation of design solutions, while still focusing on a given fitness function. Secondly, it facilitates knowledge extraction from the generated solutions. A description of the tool and its possible uses by designers is provided. Applications of this tool are illustrated for both education and research, with specific reference to two examples in the field of modular long span roofs. The first case study has been developed as part of a teaching exercise in which ParaGen is used to explore the morphology of a dome based on structural performance. The second case study is derived from a research project which deals with solar energy transmission, and concerns the solar heat gain and daylight transmittance of a long span roof.
Case-based parametric design system for test turntable
2011, Expert Systems with Applications
Citation Excerpt :
After the creation of solid model, the whole model needs to be parameterized to achieve the goal of automatic generation. Parametric design deals with variable dimensions as control parameters and allows the designers to modify the existing designs by changing the key parameter values (Lee & Kim, 1996). A single parameterized model can be a part family whose member differs only in dimensions (Wu et al., 2007).
This paper presents a case-based parametric design system for test turntable. The aim of this system is to realize automatic and intelligent design of turntable. Utilizing the parametric design method, a knowledge-base composed of parameterized 3D product models is first constructed. All the corresponding design specifications or parameters are then saved in a data-base. Taking advantages of the CBR methodology, a most similar case can be easily retrieved from the pre-built design knowledge-base and case-base when a new design task comes. Only with a few revisions, the modified design can mostly satisfy the new design requirements to fulfill a new design and can be further saved as a new case into the database. The design system is built as a module embedded in Pro/ENGINNER 3.0. It contains a turntable case-base, a design knowledge-base, a CAD software and a graphic user interface. Now this system is on a trial operation in a ship institute, the result shows that it can enhance the design efficiency and reduce the design time and cost.
A constraint-based system for product design and manufacturing
2009, Robotics and Computer-Integrated Manufacturing
Constraint-based modeling is one of the most modern methods of product design. This paper illustrates a collaborative design and manufacture procedures based on a new approach under the constraint-based solver for product design. Such a method can be used for the collaborative computer-aided design/manufacture systems. A developing model will be constructed from conceptual design to tool-paths generation, and a case study of how to make a playing doll house was presented to verify this system.
The solver generates geometric models automatically and hierarchically when sufficient constraint relationships between geometric objects are given. By examining this developing model, all different operations can be integrated tightly and quickly from different locations and sub-systems. Also, benefits such as reduction in designing time, prototype-testing time and engineering personnel requirements, as well as mistake-free operation and simplification of manufacturing are attainable.
A review of parametric clothing pattern CAD software methodology
2024, International Journal of Clothing Science and Technology

View all citing articles on Scopus

View full text

ResearchGeometric reasoning for knowledge-based parametric design using graph representation

Abstract

Comput.-Aided Des.

Comput.-Aided Des.

Comput.-Aided Des.

Comput.-Aided Des.

Comput.-Aided Des.

Comput.-Aided Des.

Comput.-Aided Des.

Comput. & Graph.

Comput.-Aided Des.

Comput.-Aided Des.

Research
Geometric reasoning for knowledge-based parametric design using graph representation