SOLVEUR GEOMETRIQUE DE CONTRAINTES

Overview & Synopsis

Nous présentons nos travaux sur le développement d'un système de résolution de contraintes bidimensionnelles par une méthode géométrique. Nous étudions les différentes configurations induites par des contraintes de distances, d'angles et de tangences entre points, droites et cercles de rayon connu ou non. Ces contraintes sont représentées par un graphe. Les entités géométriques déterminées par un algorithme de réduction de graphes et un système à base de règles. Lorsque aucune déduction géométrique ne peut être faite, nous utilisons une méthode numérique (Newton-Raphson) pour résoudre le système de contraintes. La figure solution est donnée à un déplacement près.