ScaleCubeSkeleton2D is a software package that computes the L infinity Voronoi diagram, cube skeleton, and scale cube skeleton of orthogonal polygons and PPM images.

    You can download the user manual from here.
    Hosted at

    For more details see the related papers:

    * Martinez, J., Vigo, M., Pla-Garcia, N., and Ayala, D. Skeleton computation of an image using a geometric approach. In Proceedings of Eurographics (2010), pp. 13–16

    * Martinez, J., Pla-Garcia, N., and Vigo, M. Skeletal representations of orthogonal shapes. Graphical Models 75 (2013), 189–207

    The 2Dskeleton executable is implemented in C++ and computes the L infinity Voronoi diagram and cube skeleton of orthogonal polygons. The bash script implements the 2D scale cube skeleton and the treatment of PPM images. It also uses the Marc Vigo Orto-brep Python software to extract the boundary of PPM images, and the Daniel López BoxUnion3D C++ sofware to compute the union of rectangles. Daniel López also contributed to the ScaleCubeSkeleton2D software. 

    This work has been partially supported by the project TIN2008-02903 and TIN2011-24220 of the Spanish government and by the IBEC (Bioengineering Institute of Catalonia).


    This project is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This project is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details