The Construction of Conforming-to-shape Truss Lattice Structures via 3D Sphere Packing

Abstract Truss lattices are common in a wide variety of engineering applications, due to their high ratio of strength versus relative density. They are used both as the interior support for other structures, and as structures on their own. Using 3D sphere packing, we propose a set of methods for generating truss lattices that fill the interior of B-rep models, polygonal or (trimmed) NURBS based, of arbitrary shape. Once the packing of the spheres has been established, beams between the centers of adjacent spheres are constructed, as spline based B-rep geometry. We also demonstrate additional capabilities of our methods, including connecting the truss lattice to (a shell of) the B-rep model, as well as constructing a tensor-product trivariate volumetric representation of the truss lattice — an important step towards direct compatibility for analysis.

[1]  Falai Chen,et al.  Volumetric Spline Parameterization for Isogeometric Analysis , 2019, Computer Methods in Applied Mechanics and Engineering.

[2]  Jarek Rossignac,et al.  QUADOR: QUADric-Of-Revolution beams for lattices , 2018, Comput. Aided Des..

[3]  Donguk Kim,et al.  Disk packing for the estimation of the size of a wire bundle , 2004 .

[4]  Gershon Elber,et al.  Hierarchical, random and bifurcation tiling with heterogeneity in micro-structures construction via functional composition , 2018, Comput. Aided Des..

[5]  Jun Wu,et al.  Design and Optimization of Conforming Lattice Structures , 2019, IEEE Transactions on Visualization and Computer Graphics.

[6]  Robert J. Lang,et al.  Circle Packing for Origami Design Is Hard , 2010, ArXiv.

[7]  Lin-zhi Wu,et al.  Mechanical behaviour of CFRP sandwich structures with tetrahedral lattice truss cores , 2012 .

[8]  L. Gil,et al.  Shape and cross-section optimisation of a truss structure , 2001 .

[9]  Yu. G. Stoyan,et al.  Packing congruent spheres into a multi-connected polyhedral domain , 2013, Int. Trans. Oper. Res..

[10]  Gershon Elber,et al.  Volumetric Untrimming: Precise decomposition of trimmed trivariates into tensor products , 2019, Comput. Aided Geom. Des..

[11]  Kenji Shimada,et al.  Anisotropic tetrahedral meshing via bubble packing and advancing front , 2003 .

[12]  John W. Hutchinson,et al.  Optimal truss plates , 2001 .

[13]  Deok-Soo Kim,et al.  VOROPACK-D: Real-time disk packing algorithm using Voronoi diagram , 2020, Appl. Math. Comput..

[14]  Gershon Elber,et al.  Untrimming: Precise conversion of trimmed-surfaces to tensor-product surfaces , 2018, Comput. Graph..

[15]  L. Jijun,et al.  A new NURBS offset curves and surfaces algorithm based on different geometry shape , 2009, 2009 IEEE 10th International Conference on Computer-Aided Industrial Design & Conceptual Design.

[16]  Norman A. Fleck,et al.  An overview of the mechanical properties of foams and periodic lattice materials , 2004 .

[17]  Gershon Elber,et al.  Geometric constraint solver using multivariate rational spline functions , 2001, SMA '01.

[18]  Gershon Elber,et al.  Dense packing of congruent circles in free-form non-convex containers , 2017, Comput. Aided Geom. Des..

[19]  Monica Bordegoni,et al.  The Design Process of Additively Manufactured Mesoscale Lattice Structures: A Review , 2018, J. Comput. Inf. Sci. Eng..

[20]  Helmut Pottmann,et al.  Registration without ICP , 2004, Comput. Vis. Image Underst..

[21]  David W. Rosen,et al.  Design for Additive Manufacturing of Cellular Structures , 2008 .

[22]  N. Sloane,et al.  Recent Progress in Sphere Packing , 1999 .

[23]  H. Pottmann,et al.  Computational Line Geometry , 2001 .

[24]  Timon Rabczuk,et al.  Volumetric parametrization from a level set boundary representation with PHT-splines , 2017, Comput. Aided Des..

[25]  S. H. Lo,et al.  Generation of tetrahedral mesh of variable element size by sphere packing over an unbounded 3D domain , 2005 .

[26]  Frank W. Zok,et al.  A protocol for characterizing the structural performance of metallic sandwich panels: application to pyramidal truss cores , 2004 .

[27]  R. Fuller,et al.  Synergetics: Explorations in the Geometry of Thinking , 1975 .

[28]  S. Pellegrino,et al.  Matrix analysis of statically and kinematically indeterminate frameworks , 1986 .

[29]  M. Ashby,et al.  Effective properties of the octet-truss lattice material , 2001 .

[30]  F. Nazzi.  The hexagonal shape of the honeycomb cells depends on the construction behavior of bees , 2016, Scientific Reports.

[31]  Jarek Rossignac,et al.  Programmed-Lattice Editor and accelerated processing of parametric program-representations of steady lattices , 2019, Comput. Aided Des..

[32]  Yongqiang Chen,et al.  A fast and practical method to pack spheres for mesh generation , 2008 .