A constraint hierarchies approach to geometric constraints on sketches

Christophe Jermann (1) , Hiroshi Hosobe (2)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique
2 NII - National Institute of Informatics

We propose an approach that uses preferences on the constraints in order to deal with over-constrained geometric constraint problems. This approach employs constraint hierarchies, a paradigm that has close relations with the traditional graph-based approaches used in geometric constraint solving. We also remark that any geometric constraint problem defined by imposing relations on a sketch becomes overconstrained as soon as the sketch is imposed as a weak constraint representing the designers intents. As a result our method appears very appropriate in CAD/CAM tools.

Mots clés: geometric constraints; preferences; decomposition

Domaines: Intelligence artificielle [cs.AI]

Christophe Jermann, Hiroshi Hosobe. A constraint hierarchies approach to geometric constraints on sketches. Symposium on Applied Computing, 2008, Brazil. p. 1843-1844, ⟨10.1145/1363686.1364130⟩. ⟨hal-00421496⟩