skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: A Combinatorial Approach for Constructing Lattice Structures
Abstract Lattice structures exhibit unique properties including a large surface area and a highly distributed load-path. This makes them very effective in engineering applications where weight reduction, thermal dissipation, and energy absorption are critical. Furthermore, with the advent of additive manufacturing (AM), lattice structures are now easier to fabricate. However, due to inherent surface complexity, their geometric construction can pose significant challenges. A classic strategy for constructing lattice structures exploits analytic surface–surface intersection; this, however, lacks robustness and scalability. An alternate strategy is voxel mesh-based isosurface extraction. While this is robust and scalable, the surface quality is mesh-dependent, and the triangulation will require significant postdecimation. A third strategy relies on explicit geometric stitching where tessellated open cylinders are stitched together through a series of geometric operations. This was demonstrated to be efficient and scalable, requiring no postprocessing. However, it was limited to lattice structures with uniform beam radii. Furthermore, existing algorithms rely on explicit convex-hull construction which is known to be numerically unstable. In this paper, a combinatorial stitching strategy is proposed where tessellated open cylinders of arbitrary radii are stitched together using topological operations. The convex hull construction is handled through a simple and robust projection method, avoiding expensive exact-arithmetic calculations and improving the computational efficiency. This is demonstrated through several examples involving millions of triangles. On a typical eight-core desktop, the proposed algorithm can construct approximately up to a million cylinders per second.  more » « less
Award ID(s):
1715970
PAR ID:
10123706
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Journal of Mechanical Design
Volume:
142
Issue:
4
ISSN:
1050-0472
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; (, 2024 Solid Freeform Fabrication Conference)
    The advance of additive manufacturing makes it possible to design spatially varying lattice structures with complex geometric configurations. The homogenized elastic properties of these periodic lattice structures are known to deviate significantly from isotropic behavior where orthotropic material symmetry is often assumed. This paper addresses the need for a robust homogenization method for evaluating anisotropy of periodic lattice structures including an understanding of how the elastic properties transform under rotation. Here, periodic boundary conditions are applied on two-material representative volume element (RVE) finite element models to evaluate the complete homogenized stiffness tensor. A constrained multi-output regression approach is proposed to evaluate the elasticity tensor components under any assumed material symmetry model. This approach is applied to various lattice structures including scaffold and surface-based Triply Periodic Minimal Surface (TPMS). Our approach is used to assess the accuracy of rotation for assumed anisotropic and orthotropic homogenized material models over a range of lattice structures. 
    more » « less
  2. ; (, Discrete and Continuous Dynamical Systems)
    We develop a geometric mechanism to prove the existence of orbits that drift along a prescribed sequence of cylinders, under some general conditions on the dynamics. This mechanism can be used to prove the existence of Arnold diffusion for large families of perturbations of Tonelli Hamiltonians on A^3. Our approach can also be applied to more general Hamiltonians that are not necessarily convex. The main geometric objects in our framework are –dimensional invariant cylinders with boundary (not necessarily hyperbolic), which are assumed to admit center-stable and center-unstable manifolds. These enable us to define chains of cylinders, i.e., finite, ordered families of cylinders where each cylinder admits homoclinic connections, and any two consecutive cylinders in the chain admit heteroclinic connections. Our main result is on the existence of diffusing orbits which drift along such chains of cylinders, under precise conditions on the dynamics on the cylinders – i.e., the existence of Poincaré sections with the return maps satisfying a tilt condition – and on the geometric properties of the intersections of the center-stable and center-unstable manifolds of the cylinders – i.e., certain compatibility conditions between the tilt map and the homoclinic maps associated to its essential invariant circles. We give two proofs of our result, a very short and abstract one, and a more constructive one, aimed at possible applications to concrete systems. 
    more » « less
  3. ; (, ACM Transactions on Embedded Computing Systems)
    In this article, we consider the problem of reachable set computation of a closed-loop system with anytime sensor and a neural network controller. We provide a star set data structure-based forward propagation algorithm that uses existing efficient operations on star-sets and a novel convex hull construction. We present rigorous analysis of the space-complexity of the star sets generated during the propagation. Our experimental results show significant improvement with respect to existing methods that use vertex-based representation of polyhedral sets for propagation through closed-loop systems with anytime sensing, as well as the feasibility of the approach on different types of dynamics, control and sensors. 
    more » « less
  4. ; (, Mathematics of Operations Research)
    It is well-known that the McCormick relaxation for the bilinear constraint z = xy gives the convex hull over the box domains for x and y. In network applications where the domain of bilinear variables is described by a network polytope, the McCormick relaxation, also referred to as linearization, fails to provide the convex hull and often leads to poor dual bounds. We study the convex hull of the set containing bilinear constraints [Formula: see text] where xirepresents the arc-flow variable in a network polytope, and yjis in a simplex. For the case where the simplex contains a single y variable, we introduce a systematic procedure to obtain the convex hull of the above set in the original space of variables, and show that all facet-defining inequalities of the convex hull can be obtained explicitly through identifying a special tree structure in the underlying network. For the generalization where the simplex contains multiple y variables, we design a constructive procedure to obtain an important class of facet-defining inequalities for the convex hull of the underlying bilinear set that is characterized by a special forest structure in the underlying network. Computational experiments conducted on different applications show the effectiveness of the proposed methods in improving the dual bounds obtained from alternative techniques. Funding: This work was supported by Air Force Office of Scientific Research [Grant FA9550-23-1-0183]; National Science Foundation, Division of Civil, Mechanical and Manufacturing Innovation [Grant 2338641]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/moor.2023.0001 . 
    more » « less
  5. ; ; ; (, Journal of Applied Mechanics)
    Abstract When cylinders are packed and wrapped by the bands around the surface, the effective elastic behavior in the cross section of the assembly, which is of significance to its stability and integrity, can be controlled by the wrapping force in the band. The wrapping force is transferred to the cylinders through the Hertz contact between each pair of neighboring cylinders, which is validated by the experiments. The Singum model is introduced to study the mechanical behaviors of the packed cylinders with two-dimensional (2D) packing lattices, in which an inner cylinder is simulated by a continuum particle of Singum and the inter-cylinder force is governed by the Hertz contact model so as to derive the effective stress-strain relationship. The wrapping force will produce configurational forces given a displacement variation, which significantly changes the effective stiffness of the packed cylinders. The hexagonal packing exhibits isotropic elasticity whereas the square packing is anisotropic. The efficacy of our model is demonstrated by comparing the closed form elasticity against the numerical simulation and the previous models. The explicit form of elasticity can be used for packing design and quality control of cable construction and installation. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email