Title:
|
Tools to deal with under-constrained geometric constraint graphs
|
Author:
|
Joan Arinyo, Robert; Soto Riera, Antoni; Vila Marta, Sebastià
|
Other authors:
|
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 tools for handling geometric constraint problems with under-constrained configurations. The basic idea is to add to the given set of constraints a set of extra constraints which can be defined either automatically or drawn from an independently given set of constraints placed on some geometric elements 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. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Infografia -Constraint solving -Geometric constraints -Rule-based and graph-based constraint solvers -Over- and underconstrained systems |
Rights:
|
|
Document type:
|
Article - Published version Report |
Share:
|
|