Paper by Erik D. Demaine

Amanda Ghassaei, Erik D. Demaine, and Neil Gershenfeld, “Fast, Interactive Origami Simulation using GPU Computation”, in Origami7: Proceedings of the 7th International Meeting on Origami in Science, Mathematics and Education (OSME 2018), volume 4, Oxford, England, September 5–7, 2018, pages 1151–1166, Tarquin.

We present an explicit method for simulating origami that can be rapidly computed on a Graphics Processing Unit (GPU). Previous work on origami simulation methods model the geometric or structural behaviors of origami with a focus on physical realism; in this paper we introduce a compliant, explicit numerical simulation method that emphasizes computational speed and interactivity. We do this by reformulating existing techniques for simulating origami so that they can be computed on highly parallel GPU architectures. We implement this method in an open-source, GPU-accelerated WebGL app that runs in any modern browser. We evaluate our method's performance, stability, and scalability to existing methods (Freeform Origami, MERLIN) and demonstrate its capacity for real-time interaction through a traditional GUI and immersive virtual reality.

You can run the simulator in your web browser or browse the source code.

The paper is 16 pages.

The paper is available in PDF (22607k).
See information on file formats.
[Google Scholar search]

See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated May 16, 2024 by Erik Demaine.