Finding a folding sequence for an origami crease pattern

Origami is the ancient japanese art of folding paper, but due to the development of modern design techniques, it has come to an astonishing level. Origami crease patterns became one of the most common ways to codify origami. An example of crease pattern is shown below:

But, unlike origami diagrams, 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 research's goal is to design a system 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.