An example of geometric origami design with benefit of graph enumeration algorithms - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

An example of geometric origami design with benefit of graph enumeration algorithms

Résumé

This article is concerned with an example of complex planar geometry arising from flat origami challenges. The complexity of solution algorithms is illustrated, depending on the depth of the initial analysis of the problem, starting from brute force enumeration, up to the equivalence to a dedicated problem in graph theory. This leads to algorithms starting from an untractable case on modern computers, up to a run of few seconds on a portable personal computer. This emphasizes the need for a prior analysis by humans before considering the assistance of computers for complex design problems. The graph problem is an enumeration of spanning trees from a grid graph, leading to a coarse scale description of the topology of the paper edge on the flat-folded state.
Fichier principal
Vignette du fichier
papv3.pdf (655.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01219814 , version 1 (23-10-2015)
hal-01219814 , version 2 (19-01-2016)
hal-01219814 , version 3 (29-03-2016)
hal-01219814 , version 4 (24-05-2017)

Licence

Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales

Identifiants

Citer

David Dureisseix. An example of geometric origami design with benefit of graph enumeration algorithms. 2016. ⟨hal-01219814v3⟩
935 Consultations
1133 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More