Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/24572

The three-dimensional cube and scale cube skeleton
Martínez Bayona, Jonàs; Pla García, Núria; Vigo Anglada, Marc
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. GIE - Grup d´Informàtica a l´Enginyeria
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.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Topologia
Polyhedra--Models
Boundary element methods
Skeletal representations
Orthogonal polyhedra
Políedres -- Models
Elements de contorn, Mètode dels
info:eu-repo/semantics/publishedVersion
Artículo
Springer
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

López Monterde, Daniel; Martínez Bayona, Jonàs; Vigo Anglada, Marc; Pla García, Núria
Martínez Bayona, Jonàs; Vigo Anglada, Marc; Pla García, Núria; Ayala Vallespí, M. Dolors
Martínez Bayona, Jonás; Vigo Anglada, Marc; Pla García, Núria
Martínez Bayona, Jonás; Pla García, Núria; Vigo Anglada, Marc
Vigo Anglada, Marc; Pla García, Núria; Brunet Crosa, Pere