The three-dimensional cube and scale cube skeleton

Verfasser / Beitragende:
[Jonàs Martínez, Núria Pla, Marc Vigo]
Ort, Verlag, Jahr:
2015
Enthalten in:
The Visual Computer, 31/9(2015-09-01), 1233-1252
Format:
Artikel (online)
ID: 605540268
LEADER caa a22 4500
001 605540268
003 CHVBK
005 20210128100910.0
007 cr unu---uuuuu
008 210128e20150901xx s 000 0 eng
024 7 0 |a 10.1007/s00371-014-1008-4  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00371-014-1008-4 
245 0 4 |a The three-dimensional cube and scale cube skeleton  |h [Elektronische Daten]  |c [Jonàs Martínez, Núria Pla, Marc Vigo] 
520 3 |a 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. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Skeletal representations  |2 nationallicence 
690 7 |a Orthogonal polyhedra  |2 nationallicence 
700 1 |a Martínez  |D Jonàs  |u Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain  |4 aut 
700 1 |a Pla  |D Núria  |u Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain  |4 aut 
700 1 |a Vigo  |D Marc  |u Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain  |4 aut 
773 0 |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/9(2015-09-01), 1233-1252  |x 0178-2789  |q 31:9<1233  |1 2015  |2 31  |o 371 
856 4 0 |u https://doi.org/10.1007/s00371-014-1008-4  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00371-014-1008-4  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Martínez  |D Jonàs  |u Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Pla  |D Núria  |u Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Vigo  |D Marc  |u Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Edifici ETSEIB, Diagonal 647, 8a planta, 08028, Barcelona, Spain  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/9(2015-09-01), 1233-1252  |x 0178-2789  |q 31:9<1233  |1 2015  |2 31  |o 371