Computer-Generated Papercutting

The craft of papercutting is part of the folk art traditions of cultures all over the world. From the point of view of computer graphics, papercutting can be seen as a method of composing bi-level images under a set of geometric connectivity constraints. In this paper, we present a technique for composing digital paper-cut designs. The elements of a design may be images, which are processed via a multilayer thresholding operation, or they may be procedurallygenerated arrangements of shapes. Elements are composed using a set of boolean operators that preserve connectivity. The resulting designs are well suited to being cut by a new generation of inexpensive computer peripherals.

[1]  Kwan-Liu Ma,et al.  3D paper-cut modeling and animation , 2007 .

[2]  Gregory M. Nielson,et al.  Terrain simulation using a model of stream erosion , 1988, SIGGRAPH.

[3]  Jessica K. Hodgins,et al.  Dynamic simulation of splashing fluids , 1995, Proceedings Computer Animation'95.

[4]  Craig S. Kaplan,et al.  Image-guided maze construction , 2007, SIGGRAPH 2007.

[5]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[6]  Craig S. Kaplan,et al.  Islamic star patterns in absolute geometry , 2004, TOGS.

[7]  Laurent Lucas,et al.  SoDA project: A simulation of soil surface degradation by rainfall , 2006, Comput. Graph..

[8]  Y. Q. Liu,et al.  Real-time simulation of physically based on-surface flow , 2005, The Visual Computer.

[9]  Erik Reinhard,et al.  Human facial illustrations: Creation and psychophysical evaluation , 2004, TOGS.

[10]  Mark J. Harris.  Mapping computational concepts to GPUs , 2005, SIGGRAPH Courses.

[11]  Jie Xu,et al.  Calligraphic packing , 2007, GI '07.

[12]  Andrew S. Glassner.  Interactive Pop-up Card Design, Part 1 , 2002 .

[13]  K. Nagashima.  Computer generation of eroded valley and mountain terrains , 1998, The Visual Computer.

[14]  G. C. Shephard,et al.  Tilings and Patterns , 1990 .

[15]  Siu Chi Hsu,et al.  Drawing and animation using skeletal strokes , 1994, SIGGRAPH.

[16]  Naga K. Govindaraju,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007 .

[17]  Norishige Chiba,et al.  Efficient animation of water flow on irregular terrains , 2006, GRAPHITE '06.

[18]  Andrew S. Glassner.  Interactive Pop-up Card Design, Part I , 2002, IEEE Computer Graphics and Applications.

[19]  Ramona Jablonski.  The Paper Cut-Out Design Book , 1976 .

[20]  Harry Shum,et al.  Digital papercutting , 2005, SIGGRAPH '05.

[21]  Bernard Péroche,et al.  Landscapes Synthesis Achieved through Erosion and Deposition Process Simulation , 1993, Comput. Graph. Forum.

[22]  Erik D. Demaine,et al.  Folding and one straight cut suffice , 1999, SODA '99.

[23]  F. Kenton Musgrave,et al.  The synthesis and rendering of eroded fractal terrains , 1989, SIGGRAPH.

[24]  Pascal Barla,et al.  Stroke Pattern Analysis and Synthesis , 2006, Comput. Graph. Forum.

[25]  Jun Mitani,et al.  Computer aided design for Origamic Architecture models with polygonal representation , 2004 .

[26]  Pierre Y. Julien,et al.  Sediment Transport Capacity of Overland Flow , 1985 .

[27]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[28]  Gavin S. P. Miller,et al.  Rapid, stable fluid dynamics for computer graphics , 1990, SIGGRAPH.

[29]  Norishige Chiba,et al.  An erosion model based on velocity fields for the visual simulation of mountain scenery , 1998 .

[30]  Jian Sun,et al.  Lazy snapping , 2004, SIGGRAPH 2004.

[31]  J. Mitani,et al.  Making papercraft toys from meshes using strip-based approximate unfolding , 2004, SIGGRAPH 2004.

[32]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[33]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[34]  Enhua Wu,et al.  An improved study of real‐time fluid simulation on GPU , 2004, Comput. Animat. Virtual Worlds.

[35]  William W. Doe,et al.  Landscape erosion and evolution modeling , 2001 .

[36]  John Keyser,et al.  Particle-based enhancement of terrain data , 2006, SIGGRAPH '06.