Zometool Rationalization of Freeform Surfaces

An ever broader availability of freeform designs together with an increasing demand for product customization has lead to a rising interest in efficient physical realization of such designs, the trend toward personal fabrication. Not only large-scale architectural applications are (becoming increasingly) popular but also different consumer-level rapid-prototyping applications, including toy and 3D puzzle creation. In this work we present a method for do-it-yourself reproduction of freeform designs without the typical limitation of state-of-the-art approaches requiring manufacturing custom parts using semi-professional laser cutters or 3D printers. Our idea is based on a popular mathematical modeling system (Zometool) commonly used for modeling higher dimensional polyhedra and symmetric structures such as molecules and crystal lattices. The proposed method extends the scope of Zometool modeling to freeform, disk-topology surfaces. While being an efficient construction system on the one hand (consisting only of a single node type and nine different edge types), this inherent discreteness of the Zometool system, on the other hand gives rise to a hard approximation problem. We base our method on a marching front approach, where elements are not added in a greedy sense, but rather whole regions on the front are filled optimally, using a set of problem specific heuristics to keep complexity under control.

[1]  Baining Guo,et al.  Motion-guided mechanical toy modeling , 2012, ACM Trans. Graph..

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

[3]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[4]  Tomas Möller,et al.  A fast triangle-triangle intersection test , 1997 .

[5]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[6]  David Bommes,et al.  Rationalization of Triangle‐Based Point‐Folding Structures , 2012, Comput. Graph. Forum.

[7]  Wojciech Matusik,et al.  Computational design of mechanical characters , 2013, ACM Trans. Graph..

[8]  Sylvain Lefebvre,et al.  Make it stand , 2013, ACM Trans. Graph..

[9]  Martin Kilian,et al.  Curved folding , 2008, ACM Trans. Graph..

[10]  Wojciech Matusik,et al.  Computing and Fabricating Multiplanar Models , 2013, Comput. Graph. Forum.

[11]  Hiromasa Suzuki,et al.  Making Papercraft Toys from Meshes using Strip-based Approximate Unfolding , 2004 .

[12]  Leif Kobbelt,et al.  OpenFlipper: An Open Source Geometry Processing and Rendering Framework , 2010, Curves and Surfaces.

[13]  Steve Marschner,et al.  Stitch meshes for modeling knitted clothing with yarn-level detail , 2012, ACM Trans. Graph..

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

[15]  Marco Attene,et al.  Recent Advances in Remeshing of Surfaces , 2008, Shape Analysis and Structuring.

[16]  Martin Kilian,et al.  Paneling architectural freeform surfaces , 2010, ACM Trans. Graph..

[17]  Peter Liepa,et al.  Filling Holes in Meshes , 2003, Symposium on Geometry Processing.

[18]  Chi-Wing Fu,et al.  Making burr puzzles from 3D models , 2011, ACM Trans. Graph..

[19]  Tomas Akenine-Möller,et al.  A Fast Triangle-Triangle Intersection Test , 1997, J. Graphics, GPU, & Game Tools.

[20]  Johannes Wallner,et al.  Geometric modeling with conical meshes and developable surfaces , 2006, SIGGRAPH 2006.

[21]  Takeo Igarashi,et al.  Beady: interactive beadwork design and construction , 2011, SA '11.

[22]  Tom Davis,et al.  The Mathematics of Zome , 2007 .

[23]  Peng Song,et al.  Recursive interlocking puzzles , 2012, ACM Trans. Graph..

[24]  Helmut Pottmann,et al.  Discrete Surfaces for Architectural Design , 2007 .

[25]  Mark Pauly,et al.  Fabrication‐aware Design with Intersecting Planar Pieces , 2013, Comput. Graph. Forum.

[26]  Marcel Campen,et al.  Variational Tangent Plane Intersection for Planar Polygonal Meshing , 2012, AAG.

[27]  Markus H. Gross,et al.  Computational Design of Rubber Balloons , 2012, Comput. Graph. Forum.

[28]  Wilmot Li,et al.  Designing and fabricating mechanical automata from mocap sequences , 2013, ACM Trans. Graph..

[29]  Marc Alexa,et al.  crdbrd: Shape Fabrication by Sliding Planar Slices , 2012, Comput. Graph. Forum.

[30]  Wojciech Matusik,et al.  Chopper: partitioning models into 3D-printable parts , 2012, ACM Trans. Graph..

[31]  Hsu-Chun Yen,et al.  Optimized Topological Surgery for Unfolding 3D Meshes , 2011, Comput. Graph. Forum.

[32]  Houman Borouchaki,et al.  Delaunay Tetrahedralization using an Advancing-Front Approach , 1996 .

[33]  H. Pottmann,et al.  Geometry of multi-layer freeform structures for architecture , 2007, SIGGRAPH 2007.

[34]  Cláudio T. Silva,et al.  High-Quality Extraction of Isosurfaces from Regular and Irregular Grids , 2006, IEEE Transactions on Visualization and Computer Graphics.

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

[36]  Bruno Lévy,et al.  Quad‐Mesh Generation and Processing: A Survey , 2013, Comput. Graph. Forum.

[37]  J. Hart,et al.  Fair morse functions for extracting the topological structure of a surface mesh , 2004, SIGGRAPH 2004.

[38]  Joseph S. B. Mitchell,et al.  Greedy cuts: an advancing front terrain triangulation algorithm , 1998, GIS '98.