Mostra el registre d'ítem simple
The three-dimensional cube and scale cube skeleton
dc.contributor.author | Martínez Bayona, Jonàs |
dc.contributor.author | Pla García, Núria |
dc.contributor.author | Vigo Anglada, Marc |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2014-11-06T12:25:03Z |
dc.date.created | 2014 |
dc.date.issued | 2014 |
dc.identifier.citation | Martínez, J.; Pla, N.; Vigo, M. The three-dimensional cube and scale cube skeleton. "The visual computer", 2014, p. 1-20. |
dc.identifier.issn | 0178-2789 |
dc.identifier.uri | http://hdl.handle.net/2117/24572 |
dc.description.abstract | The recently introduced cube and scale cube skeleton of Martínez et al. (Graph Models 75:189–207, 2013) are a new type of skeletal representations for polygons or polyhedra enclosed by axis-aligned edges or faces. In this paper, we present efficient algorithms to compute the three-dimensional cube and scale cube skeleton. In addition, we analyze the combinatorial complexity of the three-dimensional cube skeleton. We also introduce the three-dimensional interior cube skeleton, which is homotopically equivalent to the input shape. Finally, we experimentally evaluate the efficiency and robustness of all the presented algorithms and compare the obtained skeletons with other relevant skeletal representations. |
dc.format.extent | 20 p. |
dc.language.iso | eng |
dc.publisher | Springer |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Topologia |
dc.subject.lcsh | Polyhedra--Models |
dc.subject.lcsh | Boundary element methods |
dc.subject.other | Skeletal representations |
dc.subject.other | Orthogonal polyhedra |
dc.title | The three-dimensional cube and scale cube skeleton |
dc.type | Article |
dc.subject.lemac | Políedres -- Models |
dc.subject.lemac | Elements de contorn, Mètode dels |
dc.contributor.group | Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria |
dc.identifier.doi | 10.1007/s00371-014-1008-4 |
dc.relation.publisherversion | http://dx.doi.org/10.1007/s00371-014-1008-4 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 15116472 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Martínez, J.; Pla, N.; Vigo, M. |
local.citation.publicationName | The visual computer |
local.citation.startingPage | 1 |
local.citation.endingPage | 20 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [52]