Abstract
Origami crease patterns became one of the most common ways to codify origami. They are easy to draw, easy to share and it shows, in just one picture, the structure of the origami base. But crease patterns do not show the reader how to fold itself, a task that can be very laborious and rely on trial and error. This work describes a system designed to find automatically a folding sequence given a crease pattern, so that beginners would have a more detailed guide to collapse the base and designers would have a base set of drawings to begin diagramming their creations. It uses graph pattern matching to find the occurrence of known folds and undo them, thus finding a sequence to unfold the model. The sequence is then reverted, achieving the desired diagram. By the present time, the proposed system only recognizes simple mountain/valley folds.
