Show simple item record

dc.contributor.authorJoan Arinyo, Robert
dc.contributor.authorTarres Puertas, Marta Isabel
dc.contributor.authorVila Marta, Sebastià
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Disseny i Programació de Sistemes Electrònics
dc.date.accessioned2015-10-28T14:11:03Z
dc.date.issued2010-01-01
dc.identifier.citationJoan-Arinyo, R., Tarres, M., Vila-Marta, S. Geometric constraint graphs decomposition based on computing graph circuits. A: "Aplicación de herramientas CAD a realidad virtual: representaciones jerárquicas y luces virtuales". Granada: Copicentro, 2010, p. 7-13.
dc.identifier.isbn978-84-15026-96-9
dc.identifier.urihttp://hdl.handle.net/2117/78430
dc.description.abstractGeometric constraint solving is a growing field which plays a paramount role in industrial applications and that is deeply rooted in automated deduction in geometry. In this work we report on an algorithm to solve geometric constraint-based problems by decomposing biconnected graphs. The algorithm is based on recursively splitting the graph through sets with three vertices located on fundamental circuits of the graph. Preliminary practical experiments suggest that the algorithm runtime is at worst quadratic with the total number of vertices in the graph.
dc.format.extent7 p.
dc.language.isoeng
dc.publisherCopicentro
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
dc.subject.lcshComputational geometry
dc.subject.lcshComputer-aided design
dc.subject.otherComputational geometry
dc.subject.otherObject modeling
dc.titleGeometric constraint graphs decomposition based on computing graph circuits
dc.typePart of book or chapter of book
dc.subject.lemacGeometria computacional
dc.subject.lemacDisseny assistit per ordinador
dc.contributor.groupUniversitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria
dc.contributor.groupUniversitat Politècnica de Catalunya. CIRCUIT - Grup de Recerca en Circuits i Sistemes de Comunicació
dc.identifier.dlGR-4808/2010
dc.rights.accessOpen Access
drac.iddocument16669114
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
upcommons.citation.authorJoan-Arinyo, R., Tarres, M., Vila-Marta, S.
upcommons.citation.pubplaceGranada
upcommons.citation.publishedtrue
upcommons.citation.publicationNameAplicación de herramientas CAD a realidad virtual: representaciones jerárquicas y luces virtuales
upcommons.citation.startingPage7
upcommons.citation.endingPage13


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