IP Library › Granted Patent US 12,282,310
Granted Patent B2
US 12,282,310 · App. 18/589,372 · Granted Apr 22, 2025

Dual lattice representation for simulation and manufacturing

Inventors: Michael Grau (Birmingham, MI); Klaus Gibbe (Gelnhausen, DE)
Assignee: Autodesk, Inc.
G05B19/4099G06F30/10G06F30/20G05B2219/34279G05B2219/35134G06F2111/10G06F2113/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,282,310
App. No.
18/589,372
Granted
Apr 22, 2025
Kind
B2
Abstract

Methods, systems, and apparatus, including medium-encoded computer program products, for designing and manufacturing physical objects including lattice structures include, in one aspect, a method including: providing a three-dimensional model including a dual representation of a lattice structure, wherein both a shell mesh model and a solid body model of the lattice structure are producible from an additional model of the lattice structure, and beams of the lattice structure in the solid body model are hollow; performing numerical simulation using at least the shell mesh model of the dual representation to produce a current numerical assessment; modifying the additional model of the dual representation based on the current numerical assessment; repeating the performing and the modifying one or more times until the numerical simulation indicates the lattice structure satisfies at least one response requirement; and providing at least the solid body model for use in manufacturing the lattice structure.

Claims (62)

1. A method comprising:

providing a three-dimensional model of a physical object to be manufactured, wherein the three-dimensional model comprises a dual representation of a lattice structure of the physical object, the dual representation comprising (i) a shell mesh model of the lattice structure and (ii) an additional model of the lattice structure, wherein both the shell mesh model and a solid body model of the lattice structure are producible from the additional model, and beams of the lattice structure in the solid body model are hollow;

performing numerical simulation using at least the shell mesh model to produce a current numerical assessment;

modifying the additional model of the lattice structure based on the current numerical assessment to change the lattice structure and update the shell mesh model;

repeating the performing and the modifying one or more times until the numerical simulation indicates the lattice structure satisfies at least one response requirement; and

providing at least the solid body model, produced from the additional model, for use in manufacturing the lattice structure of the physical object using one or more computer-controlled manufacturing systems.

2. The method of claim 1 , comprising feeding correlations in the numerical simulation by increasing or decreasing stiffness and/or strength of the shell mesh model, wherein the correlations are between (i) simulated lattice responses of shell mesh models for multiple lattice configurations and (ii) actual lattice responses of physical structures manufactured for the multiple lattice configurations.

3. The method of claim 1 , wherein the shell mesh model is a low poly quad dominant shell mesh model of the lattice structure, and the performing comprises performing the numerical simulation using the low poly quad dominant shell mesh model and empirical data indicating correlation between the low poly quad dominant shell mesh model of the lattice structure and the solid body model of the lattice structure.

4. The method of claim 3 , comprising setting a number of polygons for the low poly quad dominant shell mesh model of the lattice structure based on processing resources available for performing the numerical simulation.

5. The method of claim 3 , wherein the performing comprises performing dynamic impact simulation.

6. The method of claim 1 , wherein the shell mesh model is a midsurface shell mesh model of the lattice structure generated using at least one specified thickness for walls of the beams of the lattice structure.

7. The method of claim 1 , wherein the physical object comprises an assembly, and the performing comprises performing numerical simulation of the assembly based on the lattice structure being included within the assembly.

8. The method of claim 7 , wherein the assembly comprises (i) structural components with elastic-plastic material characterization, (ii) energy absorbing structures with hyperplastic materials characterization, (iii) energy absorbing structures with elastic-plastic material characterization, or (iv) structural components for forced convection and/or natural convection in fluid structure interaction.

9. The method of claim 1 , wherein the at least one response requirement is for the lattice structure, and the performing and the modifying optimize lattice characteristics of the lattice structure.

10. The method of claim 1 , wherein the at least one response requirement is for the physical object, and the performing and the modifying generatively design one or more portions of the physical object.

11. The method of claim 1 , wherein the additional model comprises a skeleton model comprising nodes and lines representing the beams of the lattice structure, and the method comprises:

constructing a control point frame surface model from the skeleton model;

producing the shell mesh model from the control point frame surface model; and

producing the solid body model from the control point frame surface model.

12. A system comprising:

a non-transitory storage medium having instructions of a program stored thereon; and

one or more data processing apparatus configured to run the instructions of the program to

provide a three-dimensional model of a physical object to be manufactured, wherein the three-dimensional model comprises a dual representation of a lattice structure of the physical object, the dual representation comprising (i) a shell mesh model of the lattice structure and (ii) an additional model of the lattice structure, wherein both the shell mesh model and a solid body model of the lattice structure are producible from the additional model, and beams of the lattice structure in the solid body model are hollow,

perform numerical simulation using at least the shell mesh model to produce a current numerical assessment,

modify the additional model of the lattice structure based on the current numerical assessment to change the lattice structure and update the shell mesh model,

repeat the numerical simulation performance and the additional model modification one or more times until the numerical simulation indicates the lattice structure satisfies at least one response requirement, and

provide at least the solid body model, produced from the additional model, for use in manufacturing the lattice structure of the physical object using one or more computer-controlled manufacturing systems.

13. The system of claim 12 , wherein the one or more data processing apparatus are configured to run the instructions of the program to feed correlations in the numerical simulation by increasing or decreasing stiffness and/or strength of the shell mesh model, wherein the correlations are between (i) simulated lattice responses of shell mesh models for multiple lattice configurations and (ii) actual lattice responses of physical structures manufactured for the multiple lattice configurations.

14. The system of claim 12 , wherein the shell mesh model is a low poly quad dominant shell mesh model of the lattice structure, and the one or more data processing apparatus are configured to run the instructions of the program to perform the numerical simulation using the low poly quad dominant shell mesh model and empirical data indicating correlation between the low poly quad dominant shell mesh model of the lattice structure and the solid body model of the lattice structure.

15. The system of claim 14 , wherein the one or more data processing apparatus are configured to run the instructions of the program to set a number of polygons for the low poly quad dominant shell mesh model of the lattice structure based on processing resources available for the numerical simulation.

16. The system of claim 14 , wherein the one or more data processing apparatus are configured to run the instructions of the program to perform dynamic impact simulation.

17. The system of claim 12 , wherein the shell mesh model is a midsurface shell mesh model of the lattice structure generated using at least one specified thickness for walls of the beams of the lattice structure.

18. The system of claim 12 , wherein the physical object comprises an assembly, and the one or more data processing apparatus are configured to run the instructions of the program to perform numerical simulation of the assembly based on the lattice structure being included within the assembly.

19. The system of claim 18 , wherein the assembly comprises (i) structural components with elastic-plastic material characterization, (ii) energy absorbing structures with hyperplastic materials characterization, (iii) energy absorbing structures with elastic-plastic material characterization, or (iv) structural components for forced convection and/or natural convection in fluid structure interaction.

20. The system of claim 12 , wherein the at least one response requirement is for the lattice structure, and the one or more data processing apparatus are configured to run the instructions of the program to perform the numerical simulation and modify the additional model to optimize lattice characteristics of the lattice structure.

21. The system of claim 12 , wherein the at least one response requirement is for the physical object, and the one or more data processing apparatus are configured to run the instructions of the program to perform the numerical simulation and modify the additional model to generatively design one or more portions of the physical object.

22. The system of claim 12 , wherein the additional model comprises a skeleton model comprising nodes and lines representing the beams of the lattice structure, and the one or more data processing apparatus are configured to run the instructions of the program to

construct a control point frame surface model from the skeleton model,

produce the shell mesh model from the control point frame surface model, and

produce the solid body model from the control point frame surface model.

23. The system of claim 12 , comprising the one or more computer-controlled manufacturing systems, wherein the one or more data processing apparatus are configured to run the instructions of the program to

generate toolpath specifications, and

manufacture at least the lattice structure using the toolpath specifications.

24. A non-transitory computer-readable medium encoding instructions operable to cause data processing apparatus to perform operations comprising:

providing a three-dimensional model of a physical object to be manufactured, wherein the three-dimensional model comprises a dual representation of a lattice structure of the physical object, the dual representation comprising (i) a shell mesh model of the lattice structure and (ii) an additional model of the lattice structure, wherein both the shell mesh model and a solid body model of the lattice structure are producible from the additional model, and beams of the lattice structure in the solid body model are hollow;

performing numerical simulation using at least the shell mesh model to produce a current numerical assessment;

modifying the additional model of the lattice structure based on the current numerical assessment to change the lattice structure and update the shell mesh model;

repeating the performing and the modifying one or more times until the numerical simulation indicates the lattice structure satisfies at least one response requirement; and

providing at least the solid body model, produced from the additional model, for use in manufacturing the lattice structure of the physical object using one or more computer-controlled manufacturing systems.

25. The non-transitory computer-readable medium of claim 24 , wherein the operations comprise feeding correlations in the numerical simulation by increasing or decreasing stiffness and/or strength of the shell mesh model, wherein the correlations are between (i) simulated lattice responses of shell mesh models for multiple lattice configurations and (ii) actual lattice responses of physical structures manufactured for the multiple lattice configurations.

26. The non-transitory computer-readable medium of claim 24 , wherein the shell mesh model is a low poly quad dominant shell mesh model of the lattice structure, and the performing comprises performing the numerical simulation using the low poly quad dominant shell mesh model and empirical data indicating correlation between the low poly quad dominant shell mesh model of the lattice structure and the solid body model of the lattice structure.

27. The non-transitory computer-readable medium of claim 26 , wherein the operations comprise setting a number of polygons for the low poly quad dominant shell mesh model of the lattice structure based on processing resources available for performing the numerical simulation.

28. The non-transitory computer-readable medium of claim 26 , wherein the performing comprises performing dynamic impact simulation.

29. The non-transitory computer-readable medium of claim 24 , wherein the shell mesh model is a midsurface shell mesh model of the lattice structure generated using at least one specified thickness for walls of the beams of the lattice structure.

30. The non-transitory computer-readable medium of claim 24 , wherein the physical object comprises an assembly, and the performing comprises performing numerical simulation of the assembly based on the lattice structure being included within the assembly.

31. The non-transitory computer-readable medium of claim 30 , wherein the assembly comprises (i) structural components with elastic-plastic material characterization, (ii) energy absorbing structures with hyperplastic materials characterization, (iii) energy absorbing structures with elastic-plastic material characterization, or (iv) structural components for forced convection and/or natural convection in fluid structure interaction.

32. The non-transitory computer-readable medium of claim 24 , wherein the at least one response requirement is for the lattice structure, and the performing and the modifying optimize lattice characteristics of the lattice structure.

33. The non-transitory computer-readable medium of claim 24 , wherein the at least one response requirement is for the physical object, and the performing and the modifying generatively design one or more portions of the physical object.

34. The non-transitory computer-readable medium of claim 24 , wherein the additional model comprises a skeleton model comprising nodes and lines representing the beams of the lattice structure, and the operations comprise:

constructing a control point frame surface model from the skeleton model;

producing the shell mesh model from the control point frame surface model; and

producing the solid body model from the control point frame surface model.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2024
From: GRAU, MICHAEL
To: AUTODESK, INC.
Reel/Frame 068030/0922 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2024
From: AUTODESK GMBH
To: AUTODESK, INC.
Reel/Frame 068031/0194 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2024
From: GIBBE, KLAUS
To: AUTODESK GMBH
Reel/Frame 068463/0735 →
Continuity (4)
Continuation 17203524 · Mar 16, 2021
Provisional Application 62992841 · Mar 20, 2020
Provisional Application 63001966 · Mar 30, 2020
Related Publication 20240201655A1 · Jun 20, 2024
References Cited (44)
US 6704693B1 · Fan et al. · 2004 [cited by applicant]
US 8141317B1 · Qiao · 2012 [cited by examiner]
US 11295041B2 · Cramer et al. · 2022 [cited by applicant]
US 11449647B2 · Grau et al. · 2022 [cited by applicant]
US 11947333B2 · Grau · 2024 [cited by examiner]
US 11989491B2 · Grau et al. · 2024 [cited by applicant]
US 20090024370A1 · Scott et al. · 2009 [cited by applicant]
US 20140005986A1 · Aish et al. · 2014 [cited by applicant]
US 20140160121A1 · Johansson et al. · 2014 [cited by applicant]
US 20150190971A1 · Musuvathy · 2015 [cited by applicant]
US 20170372480A1 · Anand et al. · 2017 [cited by applicant]
US 20180240263A1 · Courter et al. · 2018 [cited by applicant]
US 20190113091A1 · Trivedi · 2019 [cited by applicant]
US 20190130058A1 · Thomas · 2019 [cited by applicant]
US 20190138670A1 · Bandara · 2019 [cited by applicant]
US 20190366703A1 · Bacher · 2019 [cited by applicant]
US 20200074028A1 · Yang et al. · 2020 [cited by applicant]
US 20200150623A1 · Bandara · 2020 [cited by applicant]
US 20200151286A1 · Willis et al. · 2020 [cited by applicant]
US 20210224432A1 · Grau et al. · 2021 [cited by applicant]
US 20210294300A1 · Grau · 2021 [cited by applicant]
US 20210327138A1 · Perry et al. · 2021 [cited by applicant]
US 20210331265A1 · Zhang et al. · 2021 [cited by applicant]
US 20210331789A1 · Wardlaw · 2021 [cited by applicant]
US 20220402038A1 · Tourangeau et al. · 2022 [cited by applicant]
US 20230021239A1 · Grau et al. · 2023 [cited by applicant]
US 20240311523A1 · Grau et al. · 2024 [cited by applicant]
WO WO2017186786 · 2017 [cited by applicant]
Autodesk.com [online], “Generative Design,” avilable on or before Jul. 2016, retrieved on Jan. 2020, retrieved from URL<https://www.autodesk.com/solutions/generative-design>, 2 pages. [cited by applicant]
Broekaart, “Simuleon FEA Blog—5 Reasons Why You Should Use a Mid-surface Shell Mesh for Thin-walled Parts,” (Sep. 6, 2016) [online] (retrieved from https://info.simuleon.com/blog/5-reasons-why-your-fea-simulations-shoul… [cited by applicant]
Cipriani et al, “3D Models Mapping Optimization Through an Integrated Parameterization Approach: Cases Studies from Ravenna,” The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Scie… [cited by applicant]
Muelaner, “3D CAD World—Implicit Modelling for Complex Geometry,” (Feb. 3, 2020) [online] (retrieved from https://www.3dcadworld.com/implicit-modelling-for-complex-geometry/), 23 pages. [cited by applicant]
Notice of Allowance in U.S. Appl. No. 16/747,816, dated Apr. 26, 2022, 8 pages. [cited by applicant]
Office Action in U.S. Appl. No. 16/747,816, dated Nov. 8, 2021, 14 pages. [cited by applicant]
Office Action in U.S. Appl. No. 17/933,701, dated Oct. 4, 2023, 14 pages. [cited by applicant]
Pura, “Hexagon MSC Software—Introduction: Midsurface Geometry and Meshing for FEA with MSC Apex,” (Jun. 4, 2019) [online] (retrieved from https://simulatemore.mscsoftware.com/introduction-midsurface-geometry-and-meshing… [cited by applicant]
Response to Non-Final Rejection for U.S. Appl. No. 16/747,816, submitted on Feb. 8, 2022, 13 pages. [cited by applicant]
Schertler et al., “Generalized Motorcycle Graphs for Imperfect Quad-dominant Meshes,” ACM Transactions on Graphics 37, 4, Article 155 (Aug. 2018), 16 pages. [cited by applicant]
Sheen et al., “Transformation of a thin-walled solid model into a surface model via solid deflation,” Computer-Aided Design, Aug. 2010, 42(8):720-730. [cited by applicant]
Tang et al., “Bidirectional Evolutionary Structural Optimization (BESO) based design method for lattice structure to be fabricated by additive manufacturing,” Computer-Aided Design, Dec. 2015, 69:91-101. [cited by applicant]
Tourangeau et al., U.S. Appl. No. 62/937,156, “Volumetric Kernel Representation of Three Dimensional Models,” filed Nov. 18, 2019, 23 pages. [cited by applicant]
Wikipedia.org [online], “3D printing,” available on or before Nov. 2005, retrieved on Jan. 2020, retrieved from URL<https://en.wikipedia.org/wiki/3D_printing>, 16 pages. [cited by applicant]
Wikipedia.org [online], “Crash simulation,” available on or before Sep. 2006, retrieved on Jan. 2020, retrieved from URL<https://en.wikipedia.org/wiki/Crash_simulation>, 5 pages. [cited by applicant]
Wikipedia.org [online], “Design for additive manufacturing,” available on or before Nov. 2016, retrieved on Jan. 2020, retrieved from URL<https://en.wikipedia.org/wiki/Design_for_additive_manufacturing>, 3 pages. [cited by applicant]