A constraint hierarchies approach to geometric constraints on sketches

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.

• Type: Journal
• Year: 2008
• Where: SAC
• Authors: Christophe Jermann, Hiroshi Hosobe
• Keywords: Applied Computing, Geometric Constraint, Geometric Constraint Problem, Over-constrained Geometric Constraint, SAC 2008