State of the Art in Methods and Representations for Fabrication‐Aware Design

Computational manufacturing technologies such as 3D printing hold the potential for creating objects with previously undreamed‐of combinations of functionality and physical properties. Human designers, however, typically cannot exploit the full geometric (and often material) complexity of which these devices are capable. This STAR examines recent systems developed by the computer graphics community in which designers specify higher‐level goals ranging from structural integrity and deformation to appearance and aesthetics, with the final detailed shape and manufacturing instructions emerging as the result of computation. It summarizes frameworks for interaction, simulation, and optimization, as well as documents the range of general objectives and domain‐specific goals that have been considered. An important unifying thread in this analysis is that different underlying geometric and physical representations are necessary for different tasks: we document over a dozen classes of representations that have been used for fabrication‐aware design in the literature. We analyze how these classes possess obvious advantages for some needs, but have also been used in creative manners to facilitate unexpected problem solutions.

[1]  Bedrich Benes,et al.  Clever Support: Efficient Support Structure Generation for Digital Fabrication , 2014, Comput. Graph. Forum.

[2]  Bernhard Thomaszewski,et al.  Designing structurally-sound ornamental curve networks , 2016, ACM Trans. Graph..

[3]  N. Carr,et al.  PackMerger: A 3D Print Volume Optimizer , 2014, Comput. Graph. Forum.

[4]  Kei Iwasaki,et al.  Pixel Art with Refracted Light by Rearrangeable Sticks , 2012, Comput. Graph. Forum.

[5]  Wojciech Matusik,et al.  Acoustic voxels , 2016, ACM Trans. Graph..

[6]  Tim Weyrich,et al.  State of the Art in Computational Fabrication and Display of Material Appearance , 2013 .

[7]  Nobuyuki Umetani,et al.  OmniAD: data-driven omni-directional aerodynamics , 2015, ACM Trans. Graph..

[8]  Markus H. Gross,et al.  Interactive design of 3D-printable robotic creatures , 2015, ACM Trans. Graph..

[9]  Eitan Grinspun,et al.  Designing inflatable structures , 2014, ACM Trans. Graph..

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

[11]  JiaXian Yao,et al.  Creating Works-Like Prototypes of Mechanical Objects , 2014 .

[12]  Denis Zorin,et al.  Worst-case structural analysis , 2013, ACM Trans. Graph..

[13]  David W. Rosen,et al.  Additive Manufacturing Technologies: Rapid Prototyping to Direct Digital Manufacturing , 2009 .

[14]  P. Urban,et al.  Pushing the Limits of 3D Color Printing , 2015, ACM Trans. Graph..

[15]  Gershon Elber,et al.  Papercraft Models using Generalized Cylinders , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[16]  Eder Miguel,et al.  Computational design of stable planar-rod structures , 2016, ACM Trans. Graph..

[17]  Wojciech Matusik,et al.  AutoConnect , 2015, ACM Trans. Graph..

[18]  Carlo H. Séquin,et al.  Prototyping Dissection Puzzles with Layered Manufacturing , 2012 .

[19]  Wojciech Matusik,et al.  OpenFab , 2013, ACM Trans. Graph..

[20]  Thomas J. R. Hughes,et al.  Isogeometric Analysis: Toward Integration of CAD and FEA , 2009 .

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

[22]  Kun Zhou,et al.  Computational hydrographic printing , 2015, ACM Trans. Graph..

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

[24]  Radomír Mech,et al.  Stress relief , 2012, ACM Trans. Graph..

[25]  Anselm Grundhöfer,et al.  Computational thermoforming , 2016, ACM Trans. Graph..

[26]  Leonidas J. Guibas,et al.  ShapeNet: An Information-Rich 3D Model Repository , 2015, ArXiv.

[27]  Bailin Deng,et al.  Wire mesh design , 2014, ACM Trans. Graph..

[28]  M. Otaduy,et al.  Design and fabrication of materials with desired deformation behavior , 2010, ACM Trans. Graph..

[29]  Eitan Grinspun,et al.  Computational design of linkage-based characters , 2014, ACM Trans. Graph..

[30]  Christopher G. Provatidis Analysis of box-like structures using 3-D Coons' interpolation , 2005 .

[31]  Andrea Tagliasacchi,et al.  3D Skeletons: A State‐of‐the‐Art Report , 2016, Comput. Graph. Forum.

[32]  Timothy Sun,et al.  Computational design of twisty joints and puzzles , 2015, ACM Trans. Graph..

[33]  Takeo Igarashi,et al.  Converting 3D furniture models to fabricatable parts and connectors , 2011, ACM Trans. Graph..

[34]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

[35]  Jun Wu,et al.  A System for High-Resolution Topology Optimization , 2016, IEEE Transactions on Visualization and Computer Graphics.

[36]  Wojciech Matusik,et al.  Design and fabrication by example , 2014, ACM Trans. Graph..

[37]  Derek Bradley,et al.  Manufacturing Layered Attenuators for Multiple Prescribed Shadow Images , 2012, Comput. Graph. Forum.

[38]  Peng Song,et al.  CofiFab , 2016, ACM Trans. Graph..

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

[40]  Bruno Lévy,et al.  Spectral Mesh Processing , 2009, SIGGRAPH '10.

[41]  Keenan Crane,et al.  Beyond developable , 2016, ACM Trans. Graph..

[42]  Daniel Cohen-Or,et al.  Approximate pyramidal shape decomposition , 2014, ACM Trans. Graph..

[43]  Dani Lischinski,et al.  Printed Perforated Lampshades for Continuous Projective Images , 2015, ACM Trans. Graph..

[44]  Olga Sorkine-Hornung,et al.  Texture Mapping Real‐World Objects with Hydrographics , 2015, SGP '15.

[45]  Paolo Cignoni,et al.  Elastic textures for additive fabrication , 2015, ACM Trans. Graph..

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

[47]  Ian Gibson,et al.  Additive manufacturing technologies : 3D printing, rapid prototyping, and direct digital manufacturing , 2015 .

[48]  Huamin Wang,et al.  Level-set-based partitioning and packing optimization of a printable model , 2015, ACM Trans. Graph..

[49]  Mathieu Desbrun,et al.  Numerical coarsening of inhomogeneous elastic materials , 2009, SIGGRAPH 2009.

[50]  Sylvain Lefebvre,et al.  Synthesis of filigrees for digital fabrication , 2016, ACM Trans. Graph..

[51]  Moataz M. Attallah,et al.  The influence of the laser scan strategy on grain structure and cracking behaviour in SLM powder-bed fabricated nickel superalloy , 2014 .

[52]  Wilmot Li,et al.  Creating works-like prototypes of mechanical objects , 2014, ACM Trans. Graph..

[53]  Bernhard Thomaszewski,et al.  Interactive design of modular tensegrity characters , 2015, SCA '14.

[54]  Jan Kautz,et al.  Content-adaptive lenticular prints , 2013, ACM Trans. Graph..

[55]  Tim Weyrich,et al.  Goal‐based Caustics , 2011, Comput. Graph. Forum.

[56]  Pierre Alliez,et al.  On the equilibrium of simplicial masonry structures , 2013, ACM Trans. Graph..

[57]  Peng Song,et al.  Computational interlocking furniture assembly , 2015, ACM Trans. Graph..

[58]  Markus H. Gross,et al.  Computational design of actuated deformable characters , 2013, ACM Trans. Graph..

[59]  Sylvain Lefebvre,et al.  Topology-constrained synthesis of vector patterns , 2014, ACM Trans. Graph..

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

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

[62]  R. Everson,et al.  Advanced lattice support structures for metal additive manufacturing , 2013 .

[63]  Michael Wimmer,et al.  Reduced-order shape optimization using offset surfaces , 2015, ACM Trans. Graph..

[64]  Sylvain Lefebvre,et al.  Bridging the gap , 2014, ACM Trans. Graph..

[65]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

[66]  Wojciech Matusik,et al.  Boxelization: folding 3D objects into boxes , 2014, ACM Trans. Graph..

[67]  Helmut Pottmann,et al.  Architectural Geometry and Fabrication-Aware Design , 2013, Nexus Network Journal.

[68]  Stefanie Müller,et al.  WirePrint: 3D printed previews for fast prototyping , 2014, UIST.

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

[70]  Alec Jacobson,et al.  Skinning: real-time shape deformation , 2014, SIGGRAPH ASIA Courses.

[71]  Johannes Wallner,et al.  Design of self-supporting surfaces , 2012, ACM Trans. Graph..

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

[73]  Ligang Liu,et al.  Cost-effective printing of 3D objects with skin-frame structures , 2013, ACM Trans. Graph..

[74]  Nobuyuki Umetani,et al.  FlatFitFab: interactive modeling with planar sections , 2014, UIST.

[75]  Thomas J. Cashman,et al.  Beyond Catmull–Clark? A Survey of Advances in Subdivision Surface Methods , 2012, Comput. Graph. Forum.

[76]  David Sturman,et al.  The state of computer animation , 1998, COMG.

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

[78]  Charlie C. L. Wang,et al.  The status, challenges, and future of additive manufacturing in engineering , 2015, Comput. Aided Des..

[79]  Takeo Igarashi,et al.  Parametric self-supporting surfaces via direct computation of airy stress functions , 2015, ACM Trans. Graph..

[80]  Kun Zhou,et al.  An asymptotic numerical method for inverse elastic shape design , 2014, ACM Trans. Graph..

[81]  Andrea Tagliasacchi,et al.  3 D Skeletons : A State-ofthe-Art Report , 2016 .

[82]  Hong Qin,et al.  Polycube splines , 2008, Comput. Aided Des..

[83]  Philippe Block,et al.  THRUST NETWORK ANALYSIS : A NEW METHODOLOGY FOR THREE-DIMENSIONAL EQUILIBRIUM , 2007 .

[84]  Lawrence Sass,et al.  Fresh Press Modeler: A generative system for physically based low fidelity prototyping , 2016, Comput. Graph..

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

[86]  Larry Jones,et al.  Support Generation for Fused Deposition Modeling , 1995 .

[87]  Niloy J. Mitra,et al.  Shadow art , 2009, ACM Trans. Graph..

[88]  Andrea Tagliasacchi,et al.  High-contrast computational caustic design , 2014, ACM Trans. Graph..

[89]  Daniel Cohen-Or,et al.  Build-to-last , 2014, ACM Trans. Graph..

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

[91]  Nancy Argüelles,et al.  Author ' s , 2008 .

[92]  Olga Sorkine-Hornung,et al.  Designing unreinforced masonry models , 2013, ACM Trans. Graph..

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

[94]  Takeo Igarashi,et al.  Pteromys: interactive design and optimization of free-formed free-flight model airplanes , 2014, ACM Trans. Graph..

[95]  Yaoyao Fiona Zhao,et al.  Additive manufacturing-enabled design theory and methodology: a critical review , 2015 .

[96]  Yong He,et al.  Support generation for additive manufacturing based on sliced data , 2015 .

[97]  Steve Marschner,et al.  Microstructures to control elasticity in 3D printing , 2015, ACM Trans. Graph..

[98]  Doug L. James,et al.  Fabricating articulated characters from skinned meshes , 2012, ACM Trans. Graph..

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

[100]  Surya R. Kalidindi,et al.  Data science and cyberinfrastructure: critical enablers for accelerated development of hierarchical materials , 2015 .

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

[102]  刘海涛,et al.  Slice Data Based Support Generation Algorithm for Fused Deposition Modeling , 2009 .

[103]  Radomír Mech,et al.  Dual‐color mixing for fused deposition modeling printers , 2014, Comput. Graph. Forum.

[104]  Marc Alexa,et al.  Orthogonal slicing for additive manufacturing , 2013, Comput. Graph..

[105]  Steve Marschner,et al.  Physical Face Cloning , 2022 .

[106]  Miguel A. Otaduy,et al.  Design and fabrication of flexible rod meshes , 2015, ACM Trans. Graph..

[107]  Marc Alexa,et al.  ShadowPix: Multiple Images from Self Shadowing , 2012, Comput. Graph. Forum.

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

[109]  Hong Qin,et al.  Polycube splines , 2007, Comput. Aided Des..

[110]  Paolo Cignoni,et al.  Digital Fabrication Technologies for Cultural Heritage (STAR) , 2014, GCH.

[111]  MaYongsheng,et al.  A survey of manufacturing oriented topology optimization methods , 2016 .

[112]  Ole Sigmund,et al.  Combined shape and topology optimization of 3D structures , 2015, Comput. Graph..

[113]  Maurizio Froli,et al.  Voronoi Grid-Shell Structures , 2014, ArXiv.

[114]  Sylvain Lefebvre,et al.  Clean color: Improving multi‐filament 3D prints , 2014, Comput. Graph. Forum.

[115]  Olga Sorkine-Hornung,et al.  Spin-it , 2014, ACM Trans. Graph..

[116]  Daniel Cohen-Or,et al.  Connected fermat spirals for layered fabrication , 2016, ACM Trans. Graph..

[117]  Johannes Wallner,et al.  Form-finding with polyhedral meshes made simple , 2014, ACM Trans. Graph..

[118]  Ramsay Dyer,et al.  Spectral Mesh Processing , 2010, Comput. Graph. Forum.

[119]  Sylvain Lefebvre,et al.  Procedural voronoi foams for additive manufacturing , 2016, ACM Trans. Graph..

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

[121]  Yongsheng Ma,et al.  A survey of manufacturing oriented topology optimization methods , 2016, Adv. Eng. Softw..

[122]  Wojciech Matusik,et al.  Computational Light Routing , 2014, ACM Trans. Graph..

[123]  D. Cohen-Or,et al.  Dapper , 2015, ACM Trans. Graph..

[124]  M. Gross,et al.  Fabricating translucent materials using continuous pigment mixtures , 2013, ACM Trans. Graph..

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

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

[127]  Niloy J. Mitra,et al.  Shadow art , 2009, SIGGRAPH 2009.

[128]  Paolo Cignoni,et al.  Field-aligned mesh joinery , 2014, ACM Trans. Graph..

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

[130]  Wojciech Matusik,et al.  Fab forms , 2015, ACM Trans. Graph..

[131]  Wojciech Matusik,et al.  Spec2Fab , 2013, ACM Trans. Graph..

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

[133]  Bernhard Thomaszewski,et al.  LinkEdit: interactive linkage editing using symbolic kinematics , 2015, ACM Trans. Graph..

[134]  Steve Marschner,et al.  Printing arbitrary meshes with a 5DOF wireframe printer , 2016, ACM Trans. Graph..

[135]  Takeo Igarashi,et al.  Guided exploration of physically valid shapes for furniture design , 2012, ACM Trans. Graph..

[136]  Bernd Bickel,et al.  Computational design of walking automata , 2015, Symposium on Computer Animation.

[137]  William Wells,et al.  Detection of prostate cancer by integration of line-scan diffusion, T2-mapping and T2-weighted magnetic resonance imaging; a multichannel statistical classifier. , 2003, Medical physics.

[138]  Mark Meyer,et al.  Subdivision exterior calculus for geometry processing , 2016, ACM Trans. Graph..

[139]  Sylvain Lefebvre,et al.  Structure and appearance optimization for controllable shape design , 2015, ACM Trans. Graph..

[140]  Hao Zhang,et al.  Foldabilizing furniture , 2015, ACM Trans. Graph..

[141]  Chi-Wing Fu,et al.  K-set tilable surfaces , 2010, SIGGRAPH 2010.

[142]  Jan Kautz,et al.  3D-printing of non-assembly, articulated models , 2012, ACM Trans. Graph..

[143]  Nobuyuki Umetani,et al.  Cross-sectional structural analysis for 3D printing optimization , 2013, SIGGRAPH ASIA Technical Briefs.

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

[145]  Markus H. Gross,et al.  The magic lens , 2012, ACM Trans. Graph..

[146]  Olga Sorkine-Hornung,et al.  Assembling self-supporting structures , 2014, ACM Trans. Graph..

[147]  Ramana V. Grandhi,et al.  A survey of structural and multidisciplinary continuum topology optimization: post 2000 , 2014 .

[148]  Yong Chen,et al.  Interactive Material Design Using Model Reduction , 2015, TOGS.

[149]  Hang Li,et al.  Saliency‐Preserving Slicing Optimization for Effective 3D Printing , 2015, Comput. Graph. Forum.

[150]  P Tiwari,et al.  Multimodal wavelet embedding representation for data combination (MaWERiC): integrating magnetic resonance imaging and spectroscopy for prostate cancer detection , 2012, NMR in biomedicine.

[151]  Tim Weyrich,et al.  Computational Fabrication and Display of Material Appearance , 2013, Eurographics.

[152]  Rémy Glardon,et al.  An innovative method to build support structures with a pulsed laser in the selective laser melting process , 2012 .

[153]  Wojciech Matusik,et al.  MultiFab , 2015, ACM Trans. Graph..

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

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

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

[157]  Jun Wu,et al.  By-example synthesis of structurally sound patterns , 2015, ACM Trans. Graph..