Mostra el registre d'ítem simple
Geometric constraint graphs decomposition based on computing graph circuits
dc.contributor.author | Joan Arinyo, Robert |
dc.contributor.author | Tarres Puertas, Marta Isabel |
dc.contributor.author | Vila Marta, Sebastià |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Disseny i Programació de Sistemes Electrònics |
dc.date.accessioned | 2015-10-28T14:11:03Z |
dc.date.issued | 2010-01-01 |
dc.identifier.citation | Joan-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.isbn | 978-84-15026-96-9 |
dc.identifier.uri | http://hdl.handle.net/2117/78430 |
dc.description.abstract | Geometric 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.extent | 7 p. |
dc.language.iso | eng |
dc.publisher | Copicentro |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional |
dc.subject.lcsh | Computational geometry |
dc.subject.lcsh | Computer-aided design |
dc.subject.other | Computational geometry |
dc.subject.other | Object modeling |
dc.title | Geometric constraint graphs decomposition based on computing graph circuits |
dc.type | Part of book or chapter of book |
dc.subject.lemac | Geometria computacional |
dc.subject.lemac | Disseny assistit per ordinador |
dc.contributor.group | Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria |
dc.contributor.group | Universitat Politècnica de Catalunya. CIRCUIT - Grup de Recerca en Circuits i Sistemes de Comunicació |
dc.identifier.dl | GR-4808/2010 |
dc.rights.access | Open Access |
local.identifier.drac | 16669114 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Joan-Arinyo, R.; Tarres, M.; Vila-Marta, S. |
local.citation.pubplace | Granada |
local.citation.publicationName | Aplicación de herramientas CAD a realidad virtual: representaciones jerárquicas y luces virtuales |
local.citation.startingPage | 7 |
local.citation.endingPage | 13 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Capítols de llibre [5]
-
Capítols de llibre [3]
-
Capítols de llibre [86]
-
Capítols de llibre [2]