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 http://movibio.lsi.upc.edu/gitlab/skeleton/scalecubeskeleton2d**

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 *scaleCubeSkeleton2D.sh* 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
http://www.gnu.org/licenses/gpl.html.