Mostra el registre d'ítem simple
Skeleton computation of orthogonal polyhedra
dc.contributor.author | Martínez Bayona, Jonás |
dc.contributor.author | Vigo Anglada, Marc |
dc.contributor.author | Pla García, Núria |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2011-10-04T14:00:51Z |
dc.date.available | 2011-10-04T14:00:51Z |
dc.date.created | 2011-08 |
dc.date.issued | 2011-08 |
dc.identifier.citation | 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. |
dc.identifier.issn | 0167-7055 |
dc.identifier.uri | http://hdl.handle.net/2117/13418 |
dc.description.abstract | 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. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.publisher | North Holland |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject.classification | Informàtica |
dc.subject.lcsh | Informatica |
dc.title | Skeleton computation of orthogonal polyhedra |
dc.type | Article |
dc.subject.lemac | Geometria -- Informàtica |
dc.contributor.group | Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria |
dc.identifier.doi | 10.1111/j.1467-8659.2011.02031.x |
dc.description.peerreviewed | Peer Reviewed |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 6002421 |
dc.description.version | Postprint (published version) |
local.citation.author | Martínez, J.; Vigo, M.; Pla, N. |
local.citation.publicationName | Computer graphics forum |
local.citation.volume | 30 |
local.citation.number | 5 |
local.citation.startingPage | 1573 |
local.citation.endingPage | 1582 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [52]