Computational Origami Construction as Constraint Solving and Rewriting

  • Authors:
  • Tetsuo Ida;Mircea Marin;Hidekazu Takahashi;Fadoua Ghoura

  • Affiliations:
  • Department of Computer Science, University of Tsukuba, Tsukuba 305-8357, Japan;Department of Computer Science, University of Tsukuba, Tsukuba 305-8357, Japan;Department of Computer Science, University of Tsukuba, Tsukuba 305-8357, Japan;Department of Computer Science, University of Tsukuba, Tsukuba 305-8357, Japan

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computational origami is the computer assisted study of mathematical and computational aspects of origami. An origami is constructed by a finite sequence of fold steps, each consisting in folding along a fold line. We base the fold methods on Huzita's axiomatization, and show how folding an origami can be formulated by a conditional rewrite system. A rewriting sequence of origami structures is viewed as an abstraction of origami construction. We also explain how the basic concepts of constraint and functional and logic programming are related to this computational construction. Our approach is not only useful for computational construction of an origami, but it leads us to automated theorem proving of the correctness of the origami construction.