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
- 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
Last updated July 21, 2021 by