Distance constraint satisfaction based on geometric relaxation
In this raport, we characterize the family of 2D models with distance and angle constraints that can be transformed into equivalent models defined only in terms of distance constraints. The transformation process will be called the {drn} process. Diferent geometric relaxation strategies for solving...
| Autores: | , |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 2000 |
| 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/96463 |
| Acceso en línea: | https://hdl.handle.net/2117/96463 |
| Access Level: | acceso abierto |
| Palabra clave: | Distance constraint 2D models Angle constraints Geometric relaxation Geometric constraints Angle and distance constraints conversion Constraint solver Àrees temàtiques de la UPC::Informàtica |
| Sumario: | In this raport, we characterize the family of 2D models with distance and angle constraints that can be transformed into equivalent models defined only in terms of distance constraints. The transformation process will be called the {drn} process. Diferent geometric relaxation strategies for solving 2D models with only distance constraints are also presented and discussed. |
|---|