K-set tilable surfaces

This paper introduces a method for optimizing the tiles of a quad-mesh. Given a quad-based surface, the goal is to generate a set of K quads whose instances can produce a tiled surface that approximates the input surface. A solution to the problem is a K-set tilable surface, which can lead to an effective cost reduction in the physical construction of the given surface. Rather than molding lots of different building blocks, a K-set tilable surface requires the construction of K prefabricated components only. To realize the K-set tilable surface, we use a cluster-optimize approach. First, we iteratively cluster and analyze: clusters of similar shapes are merged, while edge connections between the K quads on the target surface are analyzed to learn the induced flexibility of the K-set tilable surface. Then, we apply a non-linear optimization model with constraints that maintain the K quads connections and shapes, and show how quad-based surfaces are optimized into K-set tilable surfaces. Our algorithm is demonstrated on various surfaces, including some that mimic the exteriors of certain renowned building landmarks.

[1]  Gershon Elber,et al.  Papercraft Models using Generalized Cylinders , 2007 .

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

[3]  Scott Schaefer,et al.  Triangle surfaces with discrete equivalence classes , 2010, SIGGRAPH 2010.

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

[5]  Kai Xu,et al.  Partial intrinsic reflectional symmetry of 3D shapes , 2009, SIGGRAPH 2009.

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

[7]  Kenneth Rose,et al.  Developable surfaces from arbitrary sketched boundaries , 2007, Symposium on Geometry Processing.

[8]  Dong-Ming Yan,et al.  Quadric Surface Extraction by Variational Shape Approximation , 2006, GMP.

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

[10]  Martin Kilian,et al.  Developable Surfaces with Curved Creases , 2008 .

[11]  Cláudio T. Silva,et al.  Quadrilateral mesh simplification , 2008, SIGGRAPH 2008.

[12]  Johannes Wallner,et al.  Freeform surfaces from single curved panels , 2008, SIGGRAPH 2008.

[13]  Ang Yan Sheng,et al.  Discrete Differential Geometry , 2017 .

[14]  N. Mitra,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, SIGGRAPH 2009.

[15]  Giorgio Gambosi,et al.  Complexity and Approximation , 1999, Springer Berlin Heidelberg.

[16]  Alan Blanc,et al.  Architecture and construction in steel , 1993 .

[17]  Takeo Igarashi,et al.  Plushie: an interactive design system for plush toys , 2007, SIGGRAPH 2007.

[18]  Johannes Wallner,et al.  Packing circles and spheres on surfaces , 2009, SIGGRAPH 2009.

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