Show simple item record

dc.contributor.authorJoan Arinyo, Robert
dc.contributor.authorSoto Riera, Antoni
dc.contributor.authorVila Marta, Sebastià
dc.contributor.authorVilaplana Pastó, Josep
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Enginyeria Minera, Industrial i TIC
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2016-11-29T11:47:24Z
dc.date.available2016-11-29T11:47:24Z
dc.date.issued2002-12
dc.identifier.citationJoan-Arinyo, R., Soto-Riera, A., Vila-Marta, S., Vilaplana, J. "Transforming an under-constrained geometric constraint problem into a well-constrained one". 2002.
dc.identifier.urihttp://hdl.handle.net/2117/97402
dc.description.abstractWe 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.
dc.format.extent31 p.
dc.language.isoeng
dc.relation.ispartofseriesLSI-02-69-R
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.otherGeometric constraint
dc.subject.otherUnder-constrained configurations
dc.subject.otherConstraint solving
dc.subject.otherGeometric constraints
dc.subject.otherRule-based and graph-based constraint solvers
dc.subject.otherOver-and underconstrained systems.
dc.titleTransforming an under-constrained geometric constraint problem into a well-constrained one
dc.typeExternal research report
dc.rights.accessOpen Access
drac.iddocument1841026
dc.description.versionPostprint (published version)
upcommons.citation.authorJoan-Arinyo, R., Soto-Riera, A., Vila-Marta, S., Vilaplana, J.
upcommons.citation.publishedtrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder