The code contains the global interpretation algorithm proposed in our paper, please cite it if you use the code in your work:
Zhe Huang, Hongbo Fu, and Rynson W. H. Lau. 2014. Data-driven segmentation and labeling of freehand sketches. ACM Trans. Graph. 33, 6, Article 175 (November 2014), 10 pages. DOI=10.1145/2661229.2661280 http://doi.acm.org/10.1145/2661229.2661280

The code has been tested in MATLAB R2014a.

Gurobi solver is required to solve the formulated MIP problem, so please download and install it first.
http://www.gurobi.com/

Then, see example_make_samplegraph.m for more detail