IP Library Granted Patent US 8,970,590
Granted Patent B1
US 8,970,590 · App. 13/686,867 · Granted Mar 3, 2015

Surface mesh generation systems and methods

Inventors: Doug Brennan (Newport Beach, CA); Kunaseelan Kanthasamy (Irvine, CA); Paresh Patel (Irvine, CA); Gongdao Chen (Irvine, CA)
Assignee: MSC.Software Corporation
G06T17/20
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 8,970,590
App. No.
13/686,867
Granted
Mar 3, 2015
Kind
B1
Abstract

A method for generating a finite element mesh that includes receiving, by a computer system, data regarding a model of a simulated object, categorizing one or more geometric features of the model and dividing the one or more geometric features of the model into surface shapes based on the data regarding the model. The method includes generating a mesh for each surface shape; and interconnecting the generated mesh to form a mesh for the model.

Claims (44)

1. A method for generating a finite element mesh, comprising:

receiving, by a computer system, data regarding a model of a simulated object;

categorizing, by the computer system, one or more geometric features of the model;

dividing the one or more geometric features of the model into surface shapes based on the data regarding the model;

generating a first mesh for each surface shape;

and

interconnecting the first mesh of each surface shape to form a second mesh for the model.

2. The method of claim 1 , further comprising modifying at least one geometric feature of the model such that the modification aids the computer system generates a symmetrical mesh.

3. The method of claim 2 , wherein modifying comprises removing features that are smaller than a predetermined threshold size.

4. The method of claim 2 , wherein modifying comprises removing features that are smaller than a size of a single mesh element that is going to be used to create the second mesh.

5. The method of claim 3 , further comprising grouping the one or more geometric features into feature sets based on a category of the feature; and

wherein generating the first mesh further comprises determining mesh parameters for the one or more geometric features that are part of a first feature set.

6. The method of claim 5 , further comprising generating a second feature set for one or more geometric features; and

further comprising copying some of the mesh parameters from the first feature set for mesh parameters in the second feature set.

7. The method of claim 1 , wherein generating the second mesh comprises generating mesh lines that follow the principle curvature direction of the model.

8. The method of claim 7 , wherein generating the first mesh includes generating seeding on all the edges of the one or more geometric features.

9. The method of claim 1 , wherein the categorizing identifies the one or more geometric features; and wherein generating the first mesh is performed based at least partially on a matching geometric feature that has been previously meshed.

10. The method of claim 1 , wherein the dividing of the one or more geometric features of the model into surface shapes comprises splitting a surface of the model into two or more of the surface shapes.

11. The method of claim 1 , wherein the dividing of the one or more geometric features of the model into surface shapes comprises suppressing at least an edge between adjacent surfaces of the model to form one of the surface shapes.

12. The method of claim 1 , wherein the first mesh for each surface shape is generated based on 2-dimensional surface meshing.

13. A non-transitory computer readable storage medium having a computer readable program code embodied therein, said computer readable program code adapted to be executed on a processor to implement a method for generating a finite element mesh, said method comprising:

receiving, by a computer system, data regarding a model of a simulated object;

categorizing, by the computer system, one or more geometric features of the model;

dividing the one or more geometric features of the model into surface shapes based on the data regarding the model;

generating a mesh for each surface shape; and

interconnecting the generated mesh to form a mesh for the model.

14. The method of claim 13 , further comprising modifying at least one geometric feature of the model such that the modification aids the computer system generates a symmetrical mesh.

15. The method of claim 14 , wherein modifying comprises removing features that are smaller than a predetermined threshold size.

16. The method of claim 14 , wherein modifying comprises removing features that are smaller than a size of a single mesh element that is going to be used to create the mesh.

17. The method of claim 13 , further comprising grouping the one or more geometric features into feature sets based on a category of the feature; and

wherein generating the mesh further comprises determining mesh parameters for the one or more geometric features that are part of a first feature set.

18. The method of claim 17 , further comprising generating a second feature set for one or more geometric features; and

further comprising copying some of the mesh parameters from the first feature set for mesh parameters in the second feature set.

19. The method of claim 13 , wherein generating the mesh comprises generating mesh lines that follow the principle curvature direction of the model.

20. The method of claim 19 , wherein generating the mesh includes generating seeding on all the edges of the one or more geometric features.

21. The method of claim 13 , wherein the categorizing identifies the one or more geometric features; and wherein generating the mesh is performed based at least partially on a matching geometric feature that has been previously meshed.

22. An apparatus for generating a finite element mesh, comprising:

a means for receiving data regarding a model of a simulated object;

a means for categorizing one or more geometric features of the model;

a means for dividing the one or more geometric features of the model into surface shapes based on the data regarding the model;

a means for generating a surface mesh for each surface shape; and

a means for interconnecting the surface mesh to form a model mesh for the model.

23. The apparatus of claim 22 , further comprising a means for grouping the one or more geometric features into feature sets based on a category of the feature; and

wherein the means for generating the surface mesh further comprises a means for determining mesh parameters for the one or more geometric features that are part of a first feature set.

Assignments (9)
REGISTERED INTELLECTUALL PROPERTY RIGHTS ASSIGNMENT - PATENTS Recorded Mar 13, 2026
From: HEXAGON MANUFACTURING INTELLIGENCE, INC
To: D&E US PARENT LLC
Reel/Frame 075080/0469 →
MERGER AND CHANGE OF NAME Recorded Jan 21, 2022
From: MSC.SOFTWARE CORPORATION; HEXAGON MANUFACTURING INTELLIGENCE, INC.
To: HEXAGON MANUFACTURING INTELLIGENCE, INC.
Reel/Frame 058731/0413 →
RELEASE OF SECURITY INTEREST Recorded Apr 25, 2017
From: JEFFERIES FINANCE LLC
To: MSC.SOFTWARE CORPORATION
Reel/Frame 042138/0327 →
RELEASE OF SECURITY INTEREST Recorded Apr 25, 2017
From: JEFFERIES FINANCE LLC
To: MSC.SOFTWARE CORPORATION
Reel/Frame 042138/0251 →
RELEASE OF SECURITY INTEREST Recorded Jun 17, 2014
From: WELLS FARGO CAPITAL FINANCE, LLC
To: MSC.SOFTWARE CORPORATION
Reel/Frame 033187/0166 →
SECURITY INTEREST Recorded May 29, 2014
From: MSC.SOFTWARE CORPORATION
To: JEFFERIES FINANCE LLC
Reel/Frame 033056/0446 →
SECURITY INTEREST Recorded May 29, 2014
From: MSC.SOFTWARE CORPORATION
To: JEFFERIES FINANCE LLC
Reel/Frame 033056/0363 →
SECURITY AGREEMENT Recorded Feb 27, 2013
From: MSC.SOFTWARE CORPORATION
To: WELLS FARGO CAPITAL FINANCE, LLC
Reel/Frame 029891/0233 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2013
From: BRENNAN, DOUG; KANTHASAMY, KUNA; PATEL, PARESH; CHEN, GONGDAO
To: MSC.SOFTWARE CORPORATION
Reel/Frame 029557/0334 →