To access the full text documents, please follow this link: http://hdl.handle.net/2117/24572
dc.contributor | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria |
dc.contributor.author | Martínez Bayona, Jonàs |
dc.contributor.author | Pla García, Núria |
dc.contributor.author | Vigo Anglada, Marc |
dc.date | 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.citation | 0178-2789 |
dc.identifier.citation | 10.1007/s00371-014-1008-4 |
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.language.iso | eng |
dc.publisher | Springer |
dc.relation | http://dx.doi.org/10.1007/s00371-014-1008-4 |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Topologia |
dc.subject | Polyhedra--Models |
dc.subject | Boundary element methods |
dc.subject | Skeletal representations |
dc.subject | Orthogonal polyhedra |
dc.subject | Políedres -- Models |
dc.subject | Elements de contorn, Mètode dels |
dc.title | The three-dimensional cube and scale cube skeleton |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/article |