Proceedings Sixth International Conference on Information Visualisation (2002)
July 10, 2002 to July 12, 2002
Arquimedes Lopes da Silva , Salgado Oliveira University — Goi?nia
Edgard Lamounier Jr. , Federal University of Uberl?ndia
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.
CAD, engineering design, geometric constraints, incremental graph-based algorithms
E. Lamounier Jr. and A. Lopes da Silva, "An Incremental Algorithm to Support Geometric Constraint Satisfaction in Engineering Design," Proceedings Sixth International Conference on Information Visualisation(IV), London, England, 2002, pp. 399.