DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/13418

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
2011.02031.x.pdf2,46 MBAdobe PDF Accés restringit

Citació: Martínez, J.; Vigo, M.; Pla, N. Skeleton computation of orthogonal polyhedra. "Computer graphics forum", Agost 2011, vol. 30, núm. 5, p. 1573-1582.
Títol: Skeleton computation of orthogonal polyhedra
Autor: Martínez Bayona, Jonás Veure Producció científica UPC; Vigo Anglada, Marc Veure Producció científica UPC; Pla García, Núria Veure Producció científica UPC
Editorial: North Holland
Data: ago-2011
Tipus de document: Article
Resum: Skeletons are powerful geometric abstractions that provide useful representations for a number of geometric operations. The straight skeleton has a lower combinatorial complexity compared with the medial axis. Moreover, while the medial axis of a polyhedron is composed of quadric surfaces the straight skeleton just consist of planar faces. Although there exist several methods to compute the straight skeleton of a polygon, the straight skeleton of polyhedra has been paid much less attention. We require to compute the skeleton of very large datasets storing orthogonal polyhedra. Furthermore, we need to treat geometric degeneracies that usually arise when dealing with orthogonal polyhedra. We present a new approach so as to robustly compute the straight skeleton of orthogonal polyhedra. We follow a geometric technique that works directly with the boundary of an orthogonal polyhedron. Our approach is output sensitive with respect to the number of vertices of the skeleton and solves geometric degeneracies. Unlike the existing straight skeleton algorithms that shrink the object boundary to obtain the skeleton, our algorithm relies on the plane sweep paradigm. The resulting skeleton is only composed of axis-aligned and 45 rotated planar faces and edges.
ISSN: 0167-7055
URI: http://hdl.handle.net/2117/13418
DOI: 10.1111/j.1467-8659.2011.02031.x
Apareix a les col·leccions:Altres. Enviament des de DRAC
GIE - Grup d´Informàtica a l´Enginyeria. Articles de revista
Departament de Llenguatges i Sistemes Informàtics. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius