A Dissimilarity Measure for Comparing Origami Crease Patterns

Seung Man Oh, Godfried T. Toussaint, Erik D. Demaine, Martin L. Demaine

2015

Abstract

A measure of dissimilarity (distance) is proposed for comparing origami crease patterns represented as geometric graphs. The distance measure is determined by minimum-weight matchings calculated between the edges as well as the vertices of the graphs being compared. The distances between pairs of edges and pairs of vertices of the graph are weighted linear combinations of six parameters that constitute geometric features of the edges and vertices. The results of a preliminary study performed with a collection of 45 crease patterns obtained from Mitani’s ORIPA web page, revealed which of these features appear to be more salient for obtaining a clustering of the crease patterns that appears to agree with human intuition.

Paper Citation

in Harvard Style

Oh S., T. Toussaint G., D. Demaine E. and L. Demaine M. (2015). A Dissimilarity Measure for Comparing Origami Crease Patterns . In Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-076-5, pages 386-393. DOI: 10.5220/0005291203860393

in Bibtex Style

@conference{icpram15,
author={Seung Man Oh and Godfried T. Toussaint and Erik D. Demaine and Martin L. Demaine},
title={A Dissimilarity Measure for Comparing Origami Crease Patterns},
booktitle={Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2015},
pages={386-393},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005291203860393},
isbn={978-989-758-076-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - A Dissimilarity Measure for Comparing Origami Crease Patterns
SN - 978-989-758-076-5
AU - Oh S.
AU - T. Toussaint G.
AU - D. Demaine E.
AU - L. Demaine M.
PY - 2015
SP - 386
EP - 393
DO - 10.5220/0005291203860393