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. ; Peer Reviewed ; Postprint (published version)
Skeleton computation of orthogonal polyhedra
2011-08-01
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
DDC: | 629 |
Symmetry Measure Computation for Convex Polyhedra
British Library Online Contents | 2002
|Continuous Skeleton Computation by Voronoi Diagram
British Library Online Contents | 1992
|Analytical Integration within Polyhedra
Online Contents | 2015
|Analytical Integration within Polyhedra
ASCE | 2014
|Accurate Computation of Orthogonal Fourier-Mellin Moments
British Library Online Contents | 2012
|