loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Seung Man Oh 1 ; Godfried T. Toussaint 1 ; Erik D. Demaine 2 and Martin L. Demaine 2

Affiliations: 1 New York University Abu Dhabi, United Arab Emirates ; 2 MIT, United States

Keyword(s): Computational Origami, Graph Similarity, Geometric Graphs, Crease Patterns, Phylogenetic Trees.

Related Ontology Subjects/Areas/Topics: Classification ; Clustering ; Graphical and Graph-Based Models ; Pattern Recognition ; Similarity and Distance Learning ; Theory and Methods

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.234.165.107

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-4313, SciTePress, pages 386-393. DOI: 10.5220/0005291203860393

@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},
issn={2184-4313},
}

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
IS - 2184-4313
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
PB - SciTePress