Title :
An incremental algorithm to support geometric constraint satisfaction in engineering design
Author :
Silva, Arquimedes Lopes da ; Lamounier, Edgard, Jr.
Author_Institution :
Fed. Technol. Center of Goias, Salgado Oliveira Univ., Brazil
Abstract :
This paper presents a set of algorithms to efficiently support geometric constraint satisfaction during engineering design. Based upon an incremental graph construction approach, these algorithms satisfy each new inserted constraint by exploiting the degrees of freedom of the involved geometric entities. The objective is to avoid satisfying the entire constraint set from scratch due to a new constraint insertion. A prototype system has been developed and is presented to demonstrate the flexibility gained by the proposed incremental algorithms.
Keywords :
CAD; constraint theory; engineering computing; software prototyping; engineering design; geometric constraint satisfaction; geometric entities; incremental algorithm; incremental graph construction approach; prototype system; Algorithm design and analysis; Computer graphics; Design automation; Design engineering; Laboratories; Life testing; Manufacturing processes; Nonlinear equations; Product design; Prototypes;
Conference_Titel :
Information Visualisation, 2002. Proceedings. Sixth International Conference on
Print_ISBN :
0-7695-1656-4
DOI :
10.1109/IV.2002.1028805