Towards an homogeneous handling of under-constrained and well-constrained systems of geometric constraints

Simon Thierry (1) , Pascal Mathis (1) , Pascal Schreck (1)

1 LSIIT - Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection

Most of the geometric constraints solvers consider systems of constraints well-constrained modulo the rigid motions group, and either halt on error when they encounter under-constrained sub-systems, or attempt to add parameterized constraints so as to get rid of the under-constriction. We studied transformations groups making well-constrained some problems that are usually considered as under-constrained. This leads to new algorithms which allow an homogeneous handling of systems of geometric constraints and thus a better adaptation to the needs of the user.

Mots clés: geometric constraints solving; invariance under transformations groups; under-constraint

Domaines: Modélisation et simulation

Simon Thierry, Pascal Mathis, Pascal Schreck. Towards an homogeneous handling of under-constrained and well-constrained systems of geometric constraints. symposium on Applied computing, 2007, Seoul, South Korea. pp.773 - 777, ⟨10.1145/1244002.1244174⟩. ⟨hal-00691707⟩