Geometric constraint problems and solution instances

Geometric constraint solving is a growing field devoted to solve geometric problems defined by relationships, called constraints, established between the geometric elements. In this work we show that what characterizes a geometric constraint problem is the set of geometric elements on which the prob...

Descripción completa

Detalles Bibliográficos
Autores: Hidalgo Garcia, Marta, Joan Arinyo, Robert|||0000-0002-1896-2940, Soto Riera, Antoni|||0000-0002-6136-1964
Tipo de recurso: informe técnico
Fecha de publicación:2010
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/88071
Acceso en línea:https://hdl.handle.net/2117/88071
Access Level:acceso abierto
Palabra clave:Abstract geometric constraint problems
Problem instance
Solution instance
Àrees temàtiques de la UPC::Informàtica::Infografia
Descripción
Sumario:Geometric constraint solving is a growing field devoted to solve geometric problems defined by relationships, called constraints, established between the geometric elements. In this work we show that what characterizes a geometric constraint problem is the set of geometric elements on which the problem is defined. If the problem is wellconstrained, a given solution instance to the geometric constraint problem admits different representations defined by measuring geometric relationships in the solution instance.