Skeleton computation of orthogonal polyhedra
Visualitza/Obre
2011.02031.x.pdf (2,402Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1111/j.1467-8659.2011.02031.x
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/13418
Tipus de documentArticle
Data publicació2011-08
EditorNorth Holland
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
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.
ISSN0167-7055
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
2011.02031.x.pdf | 2,402Mb | Accés restringit |