A low-parametric rhombic microstructure family for irregular lattices

New fabrication technologies have significantly decreased the cost of fabrication of shapes with highly complex geometric structure. One important application of complex fine-scale geometric structures is to create variable effective elastic material properties in shapes manufactured from a single material. Modification of material properties has a variety of uses, from aerospace applications to soft robotics and prosthetic devices. Due to its scalability and effectiveness, an increasingly common approach to creating spatially varying materials is to partition a shape into cells and use a parametric family of small-scale geometric structures with known effective properties to fill the cells. We propose a new approach to solving this problem for extruded, planar microstructures. Differently from existing methods for two-scale optimization based on regular grids with square periodic cells, which cannot conform to an arbitrary boundary, we introduce cell decompositions consisting of (nearly) rhombic cells. These meshes have far greater flexibility than those with square cells in terms of approximating arbitrary shapes, and, at the same time, have a number of properties simplifying small-scale structure construction. Our main contributions include a new family of 2D cell geometry structures, explicitly parameterized by their effective Young's moduli E, Poisson's ratios v, and rhombic angle α with the geometry parameters expressed directly as smooth spline functions of E, v, and α. This family leads to smooth transitions between the tiles and can handle a broad range of rhombic cell shapes. We introduce a complete material design pipeline based on this microstructure family, composed of an algorithm to generate rhombic tessellation from quadrilateral meshes and an algorithm to synthesize the microstructure geometry. We fabricated a number of models and experimentally demonstrated how our method, in combination with material optimization, can be used to achieve the desired deformation behavior.

[1]  O. Sigmund,et al.  Design of manufacturable 3D extremal elastic microstructure , 2014 .

[2]  Pierre Alliez,et al.  Integer-grid maps for reliable quad meshing , 2013, ACM Trans. Graph..

[3]  Olga Sorkine-Hornung,et al.  Locally Injective Mappings , 2013 .

[4]  Dani Lischinski,et al.  Bounded-distortion piecewise mesh parameterization , 2002, IEEE Visualization, 2002. VIS 2002..

[5]  Robert Bridson,et al.  Blended Cured Quasi-Newton for Geometric Optimization , 2017, 1705.00039.

[6]  Steve Marschner,et al.  Mechanical characterization of structured sheet materials , 2018, ACM Trans. Graph..

[7]  A. Cherkaev Variational Methods for Structural Optimization , 2000 .

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

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

[10]  Eftychios Sifakis,et al.  Narrow-band topology optimization on a sparsely populated grid , 2018, ACM Trans. Graph..

[11]  Alla Sheffer,et al.  Practical hex-mesh optimization via edge-cone rectification , 2015, ACM Trans. Graph..

[12]  Matthijs Langelaar,et al.  An additive manufacturing filter for topology optimization of print-ready designs , 2016, Structural and Multidisciplinary Optimization.

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

[14]  Wojciech Matusik,et al.  Design and fabrication of materials with desired deformation behavior , 2010, SIGGRAPH 2010.

[15]  Patrick M. Knupp,et al.  The Mesquite Mesh Quality Improvement Toolkit , 2003, IMR.

[16]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[17]  MatusikWojciech,et al.  Two-Scale Topology Optimization with Microstructures , 2017 .

[18]  Wojciech Matusik,et al.  Two-Scale Topology Optimization with Microstructures , 2017, TOGS.

[19]  Mark Pauly,et al.  Projective dynamics , 2014, ACM Trans. Graph..

[20]  Mark Pauly,et al.  Shape‐Up: Shaping Discrete Geometry with Projections , 2012, Comput. Graph. Forum.

[21]  S. Torquato,et al.  Random Heterogeneous Materials: Microstructure and Macroscopic Properties , 2005 .

[22]  M. Bendsøe,et al.  Topology Optimization: "Theory, Methods, And Applications" , 2011 .

[23]  Chia-Ying Lin,et al.  Interbody Fusion Cage Design Using Integrated Global Layout and Local Microstructure Topology Optimization , 2004, Spine.

[24]  Sylvain Lefebvre,et al.  Star-shaped metrics for mechanical metamaterial design , 2019, ACM Trans. Graph..

[25]  Yang Liu,et al.  Computing inversion-free mappings by simplex assembly , 2016, ACM Trans. Graph..

[26]  P. Donato,et al.  An introduction to homogenization , 2000 .

[27]  W. Matusik,et al.  Computational discovery of extremal microstructure families , 2018, Science Advances.

[28]  Reinhard Klein,et al.  An Adaptable Surface Parameterization Method , 2003, IMR.

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

[30]  Heesuk Kang,et al.  Hirarchical Design and Simulation of Tissue Engineering Scaffold Mechanical, Mass Transport, and Degradation Properties. , 2010 .

[31]  Yaron Lipman,et al.  Accelerated quadratic proxy for geometric optimization , 2016, ACM Trans. Graph..

[32]  Scott Schaefer,et al.  Bijective parameterization with free boundaries , 2015, ACM Trans. Graph..

[33]  Xiaoping Qian,et al.  Undercut and overhang angle control in topology optimization: A density gradient based integral approach , 2017 .

[34]  R. Singer,et al.  Design of Auxetic Structures via Mathematical Optimization , 2011, Advanced materials.

[35]  Sylvain Lefebvre,et al.  Orthotropic k-nearest foams for additive manufacturing , 2017, ACM Trans. Graph..

[36]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

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

[38]  Roi Poranne,et al.  Interactive Planarization and Optimization of 3D Meshes , 2013, Comput. Graph. Forum.

[39]  Amir A. Zadpoor,et al.  Compatibility in microstructural optimization for additive manufacturing , 2019, Additive Manufacturing.

[40]  James K. Guest,et al.  Topology optimization considering overhang constraints: Eliminating sacrificial support material in additive manufacturing through design , 2016 .

[41]  Baining Guo,et al.  Computing locally injective mappings by advanced MIPS , 2015, ACM Trans. Graph..

[42]  M. Bendsøe Optimal shape design as a material distribution problem , 1989 .

[43]  Ole Sigmund,et al.  Homogenization-based topology optimization for high-resolution manufacturable micro-structures , 2018 .

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

[45]  Bailin Deng,et al.  ShapeOp—A Robust and Extensible Geometric Modelling Paradigm , 2015 .

[46]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[47]  PanozzoDaniele,et al.  Scalable Locally Injective Mappings , 2017 .

[48]  Ronen Basri,et al.  Large-scale bounded distortion mappings , 2015, ACM Trans. Graph..

[49]  Hod Lipson,et al.  Design and analysis of digital materials for physical 3D voxel printing , 2009 .

[50]  K. Hormann,et al.  MIPS: An Efficient Global Parametrization Method , 2000 .

[51]  R. Lakes,et al.  Poisson's ratio and modern materials , 2011, Nature Materials.

[52]  Keenan Crane,et al.  Rapid deployment of curved surfaces via programmable auxetics , 2018, ACM Trans. Graph..

[53]  Denis Zorin,et al.  A parametric class of composites with a large achievable range of effective elastic properties , 2017, Journal of the Mechanics and Physics of Solids.

[54]  Olga Sorkine-Hornung,et al.  Scalable locally injective mappings , 2017, TOGS.

[55]  Hod Lipson,et al.  Design and analysis of digital materials for physical 3 D voxel printing , 2009 .

[56]  Eder Miguel,et al.  FlexMaps: computational design of flat flexible shells for shaping 3D objects , 2019, ACM Trans. Graph..

[57]  Davit Harutyunyan,et al.  On the possible effective elasticity tensors of 2-dimensional and 3-dimensional printed materials , 2016, 1606.03305.

[58]  Olga Sorkine-Hornung,et al.  Geometric optimization via composite majorization , 2017, ACM Trans. Graph..

[59]  E.C.N. Silva,et al.  Dynamic Design of Piezoelectric Laminated Sensors and Actuators using Topology Optimization , 2010 .

[60]  Denis Zorin,et al.  Worst-case stress relief for microstructures , 2017, ACM Trans. Graph..

[61]  Denis Zorin,et al.  Structurally optimized shells , 2019, ArXiv.

[62]  Graeme W. Milton,et al.  Invariant properties of the stress in plane elasticity and equivalence classes of composites , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[63]  David Lindlbauer,et al.  Understanding Metamaterial Mechanisms , 2019, CHI.

[64]  Pedro Lopes,et al.  Metamaterial Mechanisms , 2016, UIST.

[65]  Roi Poranne,et al.  Provably good planar mappings , 2014, ACM Trans. Graph..

[66]  Martin Wegener,et al.  Tailored 3D Mechanical Metamaterials Made by Dip‐in Direct‐Laser‐Writing Optical Lithography , 2012, Advanced materials.

[67]  Roi Poranne,et al.  Lifted bijections for low distortion surface mappings , 2014, ACM Trans. Graph..

[68]  N. Kikuchi,et al.  A novel method for biomaterial scaffold internal architecture design to match bone elastic properties with desired porosity. , 2004, Journal of biomechanics.

[69]  G. M.,et al.  A Treatise on the Mathematical Theory of Elasticity , 1906, Nature.

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

[71]  Yaron Lipman,et al.  Bounded distortion mapping spaces for triangular meshes , 2012, ACM Trans. Graph..

[72]  Kenshi Takayama,et al.  Pattern‐Based Quadrangulation for N‐Sided Patches , 2014, Comput. Graph. Forum.

[73]  G. Allaire,et al.  Shape optimization by the homogenization method , 1997 .

[74]  Helmut Pottmann,et al.  Polyhedral patterns , 2015, ACM Trans. Graph..

[75]  S. Hollister Porous scaffold design for tissue engineering , 2005, Nature materials.

[76]  Ole Sigmund,et al.  Infill Optimization for Additive Manufacturing—Approaching Bone-Like Porous Structures , 2016, IEEE Transactions on Visualization and Computer Graphics.

[77]  G. Milton The Theory of Composites , 2002 .

[78]  Ole Sigmund,et al.  Homogenization-based stiffness optimization and projection of 2D coated structures with orthotropic infill , 2019, Computer Methods in Applied Mechanics and Engineering.

[79]  Ole Sigmund,et al.  Giga-voxel computational morphogenesis for structural design , 2017, Nature.

[80]  Yaron Lipman,et al.  Injective and bounded distortion mappings in 3D , 2013, ACM Trans. Graph..