Transforming an under-constrained geometric constraint problem into a well-constrained one
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 geome...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 2002 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/97402 |
| Acceso en línea: | https://hdl.handle.net/2117/97402 |
| Access Level: | acceso abierto |
| Palabra clave: | Geometric constraint Under-constrained configurations Constraint solving Geometric constraints Rule-based and graph-based constraint solvers Over-and underconstrained systems. Àrees temàtiques de la UPC::Informàtica |
| Sumario: | 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. |
|---|