© 1994 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
A Geometric Reasoning Tool Based on a Successive Improvement Approach
Laboratoire d'Ingenierie des Systemes d'Information, INSA de Lyon, Bat. 502, 20 Avenue A. Einstein, 69621 Villeurbanne Cedex, France
This study deals with the design of complex scaffoldings and metal structures. It was carried out in cooperation with COMI Inc. We have been trying to use geometric reasoning techniques to solve some aspects of the design process. We plan to use a geometric reasoning tool which completes the modelling of metal structures from lists of constraints. An iterative method of positioning under constraints is developed, based on algorithm through successive improvements. This method allows spatial object definition from lists of constraints. The objects we plan to create are designed by a set of points containing all geometric data. The nature of such objects (wireframe, surface or volume), as well as their graphic representations, is expressed using topological information, which is independent of the treatment. We study the way our method performs, then we use a probabilistic approach to compensate for its deficiencies. At the end of this study, we developed a prototype to test the method with cases of three-dimensional structures. This article provides an example of the modelling of a structure.
Received January 1994. revised June 1994.
* Laboratoire d'Ingénierie des Systèmes d'Information, INSA de Lyon, Bât. 502, 20 Avenue A. Einstein, 69621 Villeurbanne Cedex, France