Beady: interactive beadwork design and construction

Beadwork is the art of connecting beads together by wires. While common beadwork is two-dimensional (2D), three-dimensional (3D) beadwork is also popular in oriental regions such as Japan and China. However, the design and construction of 3D beadwork is very difficult. The final shape is defined by the complicated three-dimensional interaction between beads and wires, thus making it very difficult to design manually. One also needs to specify an appropriate wire path to hold the beads together and to manually insert the wire into the beads one by one following the path to construct the beadwork. Careful observation of existing beadwork structures shows several geometrically interesting problems, which make beadwork design an interesting technical challenge.

[1]  Lee Markosian,et al.  Skin: a constructive approach to modeling free-form shapes , 1999, SIGGRAPH.

[2]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[3]  David Salesin,et al.  Automated generation of interactive 3D exploded view diagrams , 2008, SIGGRAPH 2008.

[4]  Yoshihiro Kanamori,et al.  An interactive design system for pop-up cards with a physical simulation , 2011, The Visual Computer.

[5]  Takeo Igarashi,et al.  Plushie: an interactive design system for plush toys , 2007, ACM Trans. Graph..

[6]  Ayellet Tal,et al.  Paper craft models from meshes , 2006, The Visual Computer.

[7]  B. Lévy,et al.  L p Centroidal Voronoi Tessellation and its applications , 2010, SIGGRAPH 2010.

[8]  Johannes Wallner,et al.  Geometric Modeling with Conical Meshes and Developable Surfaces , 2006, ACM Trans. Graph..

[9]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

[10]  Takeo Igarashi,et al.  Smooth meshes for sketch-based freeform modeling , 2003, I3D '03.

[11]  Pierre Poulin,et al.  Modeling with blocks , 2011, The Visual Computer.

[12]  Adam Finkelstein,et al.  Digital bas-relief from 3D scenes , 2007, ACM Trans. Graph..

[13]  S. Schaefer,et al.  Triangle surfaces with discrete equivalence classes , 2010, ACM Trans. Graph..

[14]  David Salesin,et al.  Interactive cutaway illustrations of complex 3D models , 2007, ACM Trans. Graph..

[15]  Eugene Zhang,et al.  Hexagonal Global Parameterization of Arbitrary Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[16]  Shi-Min Hu,et al.  A geometric study of v-style pop-ups: theories and algorithms , 2011, ACM Trans. Graph..

[17]  Leonidas J. Guibas,et al.  Geodesic patterns , 2010, ACM Trans. Graph..

[18]  D. Cohen-Or,et al.  K-set tilable surfaces , 2010, ACM Trans. Graph..

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

[20]  David Salesin,et al.  Interactive cutaway illustrations of complex 3D models , 2007, SIGGRAPH 2007.

[21]  Johannes Wallner,et al.  Packing circles and spheres on surfaces , 2009, ACM Trans. Graph..

[22]  Martin Kilian,et al.  Paneling architectural freeform surfaces , 2010, SIGGRAPH 2010.

[23]  Pat Hanrahan,et al.  Designing effective step-by-step assembly instructions , 2003, ACM Trans. Graph..

[24]  Alla Sheffer,et al.  Virtual Garments: A Fully Geometric Approach for Clothing Design , 2006, Comput. Graph. Forum.

[25]  B. Lévy,et al.  Lp Centroidal Voronoi Tessellation and its applications , 2010, ACM Trans. Graph..

[26]  Shi-Min Hu,et al.  Popup: automatic paper architectures from 3D models , 2010, SIGGRAPH 2010.

[27]  Adam Finkelstein,et al.  Digital bas-relief from 3D scenes , 2007, ACM Trans. Graph..

[28]  Dong-Ming Yan,et al.  Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram , 2009, Comput. Graph. Forum.

[29]  Alla Sheffer,et al.  D‐Charts: Quasi‐Developable Mesh Segmentation , 2005, Comput. Graph. Forum.

[30]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

[31]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[32]  David Salesin,et al.  Automated generation of interactive 3D exploded view diagrams , 2008, ACM Trans. Graph..

[33]  M. Kilian,et al.  Paneling architectural freeform surfaces , 2010, ACM Trans. Graph..

[34]  Shi-Min Hu,et al.  A geometric study of v-style pop-ups: theories and algorithms , 2011, SIGGRAPH 2011.

[35]  Shi-Min Hu,et al.  Popup: automatic paper architectures from 3D models , 2010, ACM Trans. Graph..

[36]  Chi-Wing Fu,et al.  3D polyomino puzzle , 2009, SIGGRAPH 2009.

[37]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[38]  M. Kilian,et al.  Geodesic patterns , 2010, ACM Trans. Graph..

[39]  Takeo Igarashi,et al.  Knitting a 3D Model , 2008, Comput. Graph. Forum.

[40]  Steven Skiena,et al.  Optimizing triangle strips for fast rendering , 1996, Proceedings of Seventh Annual IEEE Visualization '96.