caa a22 4500 605540268 CHVBK 20210128100910.0 cr unu---uuuuu 210128e20150901xx s 000 0 eng 10.1007/s00371-014-1008-4 doi (NATIONALLICENCE)springer-10.1007/s00371-014-1008-4 The three-dimensional cube and scale cube skeleton [Elektronische Daten] [Jonàs Martínez, Núria Pla, Marc Vigo] The recently introduced cube and scale cube skeleton ofMartí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. Springer-Verlag Berlin Heidelberg, 2014 Skeletal representations nationallicence Orthogonal polyhedra nationallicence Martínez Jonàs Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain aut Pla Núria Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain aut Vigo Marc Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain aut The Visual Computer Springer Berlin Heidelberg 31/9(2015-09-01), 1233-1252 0178-2789 31:9<1233 2015 31 371 https://doi.org/10.1007/s00371-014-1008-4 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00371-014-1008-4 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Martínez Jonàs Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain aut NATIONALLICENCE 700 1- Pla Núria Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain aut NATIONALLICENCE 700 1- Vigo Marc Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain aut NATIONALLICENCE 773 0- The Visual Computer Springer Berlin Heidelberg 31/9(2015-09-01), 1233-1252 0178-2789 31:9<1233 2015 31 371