Título:
|
Transforming an under-constrained geometric constraint problem into a well-constrained one
|
Autor/a:
|
Joan Arinyo, Robert; Soto Riera, Antoni; Vila Marta, Sebastià; Vilaplana Pastó, Josep
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament d'Enginyeria Minera, Industrial i TIC; Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
Abstract:
|
We present an approach for handling geometric constraint problems
with under-constrained configurations.
The approach works by completing the given set of constraints with
constraints that can be defined either automatically or drawn from an
independently given set of constraints placed on the geometries of
the problem. In both cases, the resulting completed set of constraints
is not over-constrained. If every well-constrained subproblem in the
given under-constrained configuration is solvable, the completed
constraint problem is also solvable.
Keywords: Constraint solving, geometric constraints, rule-based
and graph-based constraint solvers, over- and underconstrained systems. |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica -Geometric constraint -Under-constrained configurations -Constraint solving -Geometric constraints -Rule-based and graph-based constraint solvers -Over-and underconstrained systems. |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Informe |
Compartir:
|
|