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)


    Access

    Download


    Export, share and cite



    Title :

    Skeleton computation of orthogonal polyhedra



    Publication date :

    2011-08-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Symmetry Measure Computation for Convex Polyhedra

    Tuzikov, A. V. / Sheynin, S. A. | British Library Online Contents | 2002


    Continuous Skeleton Computation by Voronoi Diagram

    Brandt, J. W. / Algazi, V. R. | British Library Online Contents | 1992


    Analytical Integration within Polyhedra

    Dasgupta, Gautam | Online Contents | 2015


    Analytical Integration within Polyhedra

    Dasgupta, Gautam | ASCE | 2014


    Accurate Computation of Orthogonal Fourier-Mellin Moments

    Singh, C. | British Library Online Contents | 2012