| Abstract |
|
In computer-aided design, geometric modeling by constraints enables users to describe shapes by relationships called constraints between geometric elements. The problem is to derive automatically these geometric elements. Many resolution methods have been proposed for solving systems of geometric constraints. Geometric methods can be very efficient but are only applicable to particular kinds of problems (typically rule and compass constructive problems). Some schemes can't be solved by any geometric method. A numerical method is then necessary. We use the bisection method to solve these "difficult" cases. The bisection method enables users to reliably find all solutions to a system of non-linear equations within a region defined by bounds on each individual co-ordinate of the geometric objects.
|
 Additional Information
|
Index Terms- geometric modeling, constraints, bisection method
Citation:
Samy Ait-Aoudia,
"Numerical Solving of Geometric Constraints,"
iv,
p. 125,
Sixth International Conference on Information Visualisation (IV'02),
2002
|
