Patricio Simari, Evangelos Kalogerakis, and Karan Singh. 2006. Folding meshes: hierarchical mesh segmentation based on planar symmetry. In Proceedings of the fourth Eurographics symposium on Geometry processing (SGP '06).


Meshes representing real world objects, both artist-created and scanned, contain a high level of redundancy due to (possibly approximate) planar reflection symmetries, either global or localized to different subregions. An algorithm is presented for detecting such symmetries and segmenting the mesh into the symmetric and remaining regions. The method, inspired by techniques in Computer Vision, has foundations in robust statistics and is resilient to structured outliers which are present in the form of the non symmetric regions of the data. Also introduced is an application of the method: the folding tree data structure. The structure encodes the non redundant regions of the original mesh as well as the reflection planes and is created by the recursive application of the detection method. This structure can then be unfolded to recover the original shape. Applications include mesh compression, repair, skeletal extraction of objects of known symmetry as well as mesh processing acceleration by limiting computation to non redundant regions and propagation of results.


 author = {Simari, Patricio and Kalogerakis, Evangelos and Singh, Karan},
 title = {Folding meshes: hierarchical mesh segmentation based on planar symmetry},
 booktitle = {Proceedings of the fourth Eurographics symposium on Geometry processing},
 series = {SGP '06},
 year = {2006},
 isbn = {3-905673-36-3},
 location = {Cagliari, Sardinia, Italy},
 pages = {111--119},
 numpages = {9},
 url = {},
 acmid = {1281972},
 publisher = {Eurographics Association},
 address = {Aire-la-Ville, Switzerland, Switzerland},