IP Library › Granted Patent US 12,423,489
Granted Patent B2
US 12,423,489 · App. 17/412,637 · Granted Sep 23, 2025

Modifying a finite element mesh

Inventors: Nilanjan Mukherjee (Cincinnati, OH); Jean Cabello (Maineville, OH); Jonathan Makem (Cambridge, GB); Wafa Daldoul (Cambridge, GB)
Assignee: SIEMENS INDUSTRY SOFTWARE NV
G06F30/23G06F30/15G06T17/205
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,423,489
App. No.
17/412,637
Granted
Sep 23, 2025
Kind
B2
Abstract

A computer-implemented method of modifying a finite element mesh. The method includes providing an original-input-orphan-mesh, selecting and extracting at least a part of the original-input-orphan-mesh as an orphan-element-patch-object, generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry, generating a new mesh patch element based on the faces-on-mesh-object-geometry and at least one changed meshing-parameter. The changed meshing-parameter is assigned to generate a new mesh patch element that is different to the corresponding original-input-orphan-mesh. The method further includes generating an amended orphan mesh by replacing the orphan-element-patch-object of the original-input-orphan-mesh by the new mesh patch element.

Claims (68)

1. A computer-implemented method of modifying a finite element mesh, the method comprising:

providing an original-input-orphan-mesh comprising a collection of connected nodes and elements that is separated from a parent geometry on which the collection of connected nodes and elements were originally created;

selecting and extracting at least a part of the original-input-orphan-mesh as an orphan-element-patch-object;

generating faces on the orphan-element-patch-object as a faces-on-mesh-object-geometry;

generating a new mesh patch element based on the faces-on-mesh-object-geometry and at least one changed meshing-parameter, wherein the changed meshing-parameter is assigned to generate the new mesh patch element that is different to a corresponding original-input-orphan-mesh; and

generating an amended orphan mesh by replacing the orphan-element-patch-object of the original-input-orphan-mesh by the new mesh patch element.

2. The computer-implemented method of claim 1 , further comprising before providing the original-input-orphan-mesh:

providing a geometry model of a component,

generating an original mesh based on the geometry model; and

separating the original mesh from the geometry model as an original-input-orphan-mesh to be provided;

and further comprising after the step of generating an amended orphan mesh:

performing a finite element calculation by applying the amended orphan mesh generating at least one calculation result.

3. The computer-implemented method of claim 2 , further comprising after the step of performing the finite element calculation by applying the new mesh patch element:

post-processing the at least one calculation result.

4. The computer-implemented method of claim 3 , wherein after post-processing the at least one calculation result the method further comprises:

evaluating if a repetition of:

generating a new mesh patch element based on the faces-on-mesh-object-geometry and at least one changed meshing-parameter;

generating the amended orphan mesh by replacing the orphan-element-patch-object of the original-input-orphan-mesh by the new mesh patch element,

is required to obtain a better approximation to a design specification;

wherein after determining the repetition is required, repeating generating the new mesh patch element and generating the amended orphan mesh; and

generating the component based on the design specification.

5. The computer-implemented method of claim 1 , wherein before generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry, the method further comprises:

receiving boundary-frozen-element-edges comprising frozen nodes of the orphan-element-patch-object, wherein the frozen nodes are retained during the generating of a new mesh patch element such that no new nodes are created on these edges.

6. The computer-implemented method of claim 1 , wherein before generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry, the method further comprises:

receiving input-feature-element-edges that correspond to element edges of the original-input-orphan-mesh that are treated as spatially fixed during subsequent method steps.

7. The computer-implemented method of claim 6 , wherein receiving boundary-frozen-element-edges or receiving input-feature-element-edges includes:

providing boundary-frozen-element-edges or input-feature-element-edges by a user interface.

8. The computer-implemented method of claim 1 , wherein generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry further includes:

changing mesh-elements of the orphan-element-patch-object into smaller or larger mesh-elements forming a basis for generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry.

9. The computer-implemented method of claim 1 , wherein generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry comprises for identifying singularities of the faces-on-mesh-object geometry the following additional steps:

selecting an area from the faces-on-mesh-object geometry as a feature; assigning a respective criterium-score to the feature of the faces-on-mesh-object geometry for distinguishing between a first feature type and a second feature type selected from feature-types including flat plane, ridge, or corner;

calculating at least two respective algorithmic criterium scores applied to the feature;

determining a total score assigned to the feature as a weighted sum of the criterium scores; and

comparing the total score to a predefined score-threshold and assigning the first feature type to the feature in case the total score is below the threshold, otherwise assigning the second feature type.

10. A non-transitory computer implemented storage medium that stores machine-readable instructions executable by at least one processor for modifying a finite element mesh, the machine-readable instructions comprising:

providing an original-input-orphan-mesh comprising a collection of connected nodes and elements that is separated from a parent geometry on which the collection of connected nodes and elements were originally created;

selecting and extracting at least a part of the original-input-orphan-mesh as an orphan-element-patch-object;

generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry;

generating a new mesh patch element based on the faces-on-mesh-object-geometry and at least one changed meshing-parameter, wherein the changed meshing-parameter is assigned to generate the new mesh patch element that is different to a corresponding original-input-orphan-mesh; and

generating an amended orphan mesh by replacing the orphan-element-patch-object of the original-input-orphan-mesh by the new mesh patch element.

11. The non-transitory computer implemented storage medium of claim 10 , wherein the machine-readable instructions further comprise before providing the original-input-orphan-mesh:

providing a geometry model of a component,

generating an original mesh based on the geometry model; and

separating the original mesh from the geometry model as an original-input-orphan-mesh to be provided;

and further comprising after the step of generating an amended orphan mesh:

performing a finite element calculation by applying the amended orphan mesh generating at least one calculation result.

12. The non-transitory computer implemented storage medium of claim 11 , wherein the machine-readable instructions further comprise after the step of performing the finite element calculation by applying the new mesh patch element:

post-processing the at least one calculation result.

13. The non-transitory computer implemented storage medium of claim 12 , wherein after post-processing the at least one calculation result the instructions further comprise:

evaluating if a repetition of:

generating a new mesh patch element based on the faces-on-mesh-object-geometry and at least one changed meshing-parameter;

generating the amended orphan mesh by replacing the orphan-element-patch-object of the original-input-orphan-mesh by the new mesh patch element,

is required to obtain a better approximation to a design specification;

wherein after determining the repetition is required, repeating generating the new mesh patch element and generating the amended orphan mesh; and

generating the component based on the design specification.

14. The non-transitory computer implemented storage medium of claim 10 , wherein before generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry, the instructions further comprise:

receiving boundary-frozen-element-edges comprising frozen nodes of the orphan-element-patch-object, wherein the frozen nodes are retained during the generating of a new mesh patch element such that no new nodes are created on these edges.

15. The non-transitory computer implemented storage medium of claim 10 , wherein before generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry, the instructions further comprise:

receiving input-feature-element-edges that correspond to element edges of the original-input-orphan-mesh that are treated as spatially fixed during subsequent method steps.

16. The non-transitory computer implemented storage medium of claim 15 , wherein receiving boundary-frozen-element-edges or receiving input-feature-element-edges includes:

providing boundary-frozen-element-edges or input-feature-element-edges by a user interface.

17. The non-transitory computer implemented storage medium of claim 10 , wherein generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry further includes:

changing mesh-elements of the orphan-element-patch-object into smaller or larger mesh-elements forming a basis for generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry.

18. The non-transitory computer implemented storage medium of claim 10 , wherein generating faces on the orphan-element-patch-object as a faces-on-mesh-object geometry comprises for identifying singularities of the faces-on-mesh-object geometry the following additional instructions:

selecting an area from the faces-on-mesh-object geometry as a feature; assigning a respective criterium-score to the feature of the faces-on-mesh-object geometry for distinguishing between a first feature type and a second feature type selected from feature-types including flat plane, ridge, or corner;

calculating at least two respective algorithmic criterium scores applied to the feature;

determining a total score assigned to the feature as a weighted sum of the criterium scores; and

comparing the total score to a predefined score-threshold and assigning the first feature type to the feature in case the total score is below the threshold, otherwise assigning the second feature type.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2023
From: MUKHERJEE, NILANJAN; CABELLO, JEAN
To: SIEMENS INDUSTRY SOFTWARE INC.
Reel/Frame 064611/0957 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2023
From: SIEMENS INDUSTRY SOFTWARE LIMITED
To: SIEMENS INDUSTRY SOFTWARE NV
Reel/Frame 064611/0961 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2023
From: SIEMENS INDUSTRY SOFTWARE INC.
To: SIEMENS INDUSTRY SOFTWARE NV
Reel/Frame 064611/0964 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2023
From: MAKEM, JONATHAN; DALDOUL, WAFA
To: SIEMENS INDUSTRY SOFTWARE LIMITED
Reel/Frame 064611/0967 →
Priority Claims (1)
EP 20193382 · Aug 28, 2020 · regional
Continuity (1)
Related Publication 20220067242A1 · Mar 3, 2022
References Cited (23)
US 8194068B1 · Staten et al. · 2012 [cited by applicant]
US 20140039847A1 · Georgescu · 2014 [cited by applicant]
US 20170177770A1 · Letzelter et al. · 2017 [cited by applicant]
US 20170177771A1 · Letzelter · 2017 [cited by examiner]
US 20190179984A1 · Van Der Velden · 2019 [cited by applicant]
US 20200211279A1 · Randon et al. · 2020 [cited by applicant]
CN 103617603A · 2014 [cited by applicant]
CN 106683186A · 2017 [cited by applicant]
EP 1826720A1 · 2007 [cited by examiner]
JP 2008310576A · 2008 [cited by applicant]
JP 2017111820A · 2017 [cited by applicant]
JP 2019106187A · 2019 [cited by examiner]
JP 2020115338A · 2020 [cited by applicant]
Emmanouil Kastrinakis Streamlined Process for Creating a Results Based Optimized Mesh 5th ANSA & μETA International Conference 2013 [retrieved on Feb. 3, 2025] Retrieved from the internet <chromeextension://efaidnbmnnni… [cited by examiner]
Barrett, Timothy J., et al. “An automated procedure for geometry creation and finite element mesh generation: Application to explicit grain structure models and machining distortion.” Computational materials science 141… [cited by applicant]
European Search Repori for European Application No. 20193382.7-1224 dated Feb. 8, 2021. [cited by applicant]
Jiao, Xiangmin, and Narasimha R. Bayyana. “Identification of C1 and C2 discontinuities for surface meshes in CAD.” Computer-Aided Design 40.2 (2008): 1-31. [cited by applicant]
Mukherjee, Nilanjan. “A Hybrid, Variational 3D Smoother For Orphaned Shell Meshes.” IMR. 2002. pp. 1-12. [cited by applicant]
Parrish, Michael, et al. “A selective approach to conformal refinement of unstructured hexahedral finite element meshes.” Proceedings of the 16th international meshing roundtable. Springer, Berlin, Heidelberg, 2008. pp.… [cited by applicant]
Schneiders, Robert. “Refining quadrilateral and hexahedral element meshes.” transition 2 (1996): 1. pp. 1-10. [cited by applicant]
Scott, Micheal, Matthew L. Staten, and Steven E. Benzley. A methodology for quadrilateral finite element mesh coarsening. No. SAND2006-4979J. Sandia National Laboratories, 2006. pp. 1-62. [cited by applicant]
Thilakarathna, P. S. M., et al. “Understanding fracture mechanism and behaviour of ultra-high strength concrete using mesoscale modelling.” Engineering Fracture Mechanics 234 (2020): 107080. pp. 1-25. [cited by applicant]
Chong, C. S., A. Senthil Kumar, and H. P. Lee. “Automatic mesh-healing technique for model repair and finite element model generation.” Finite Elements in Analysis and Design 43.15 (2007): 1109-1119. [cited by applicant]