IP Library Granted Patent US 11,615,218
Granted Patent B2
US 11,615,218 · App. 16/874,977 · Granted Mar 28, 2023

Mesh void space identification and auto seeding detection in computer added design defined geometries

Inventor: Kaustubh Rao (South Kingstown, RI)
Assignee: Dassault Systemes Simulia Corp.
G06F30/10G06F30/28G06F2111/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 11,615,218
App. No.
16/874,977
Granted
Mar 28, 2023
Kind
B2
Abstract

Described are computer implemented techniques to select a single surface of a computer aided design (CAD) as a surface that shares a boundary with a void space that will be discretized, produce a virtual geometry item that is positioned within or about the void region to define the volume to be discretization and propagate a mesh within the defined volume by discretizing the CAD generated geometry by a discretization factor to find a first valid seed point within the CAD generated geometry that satisfies all virtual geometries taken together.

Claims (57)

1. A computer implemented method comprises:

receiving by a computer system from a graphical user interface, a selection of single surface of a computer aided design (CAD) generated geometry that shares a boundary with a void space that will be discretized into a mesh, and which CAD generated geometry occupies a volume in a fluid region that defines an extent of the fluid region;

producing by the computer system from the CAD generated geometry a virtual geometry item that is positioned within or about the void region to define the volume to be discretized;

positioning by the computer system the virtual geometry item along an axis of symmetry of the CAD generated geometry;

storing by the computer system in memory identifiable information about the virtual geometry item which information includes coordinates of a point on the virtual geometry item and a normal vector to the virtual geometry item;

validating by the computer system a sample point as a valid seed point within the CAD generated geometry that satisfies the produced virtual geometry; and

propagating by the computer system from the valid seed point the mesh within the defined volume by discretizing the CAD generated geometry by a discretization value.

2. The computer-implemented method of claim 1 wherein when the valid point is not found within the CAD generated geometry, which satisfies all bounding planes taken together, the method further comprise:

refining the discretization value by incrementing the discretization value; and

repeating until a valid seed point is found.

3. The computer-implemented method of claim 1 further comprise:

identifying a void region in a computer aided design (CAD) generated geometry within which the mesh is applied.

4. The computer-implemented method of claim 1 , further comprises:

parametrizing the stored information to modify the dimensions or orientation of the virtual geometries.

5. The computer-implemented method of claim 1 wherein the virtual geometry item is a plane.

6. The computer-implemented method of claim 1 wherein the virtual geometry item is a box.

7. The computer-implemented method of claim 1 wherein the method performs a discretization of the volume.

8. The computer-implemented method of claim 1 further comprising:

performing a computational fluid dynamic simulation of the volume.

9. A system comprises:

one or more processing devices;

memory operatively coupled to the one or more processor devices; and

one or more storage devices storing instructions that are operable, when executed by the one or more processing devices, to configure the system to:

receive by the one or more processing devices from a graphical user interface, a selection of a single surface of a computer aided design (CAD) generated geometry as a surface that shares a boundary with a void space that will be discretized;

produce from the CAD generated geometry a virtual geometry item that is positioned within or about the void region to define the volume to be discretized;

position the virtual geometry item along an axis of symmetry of the CAD generated geometry;

store in memory identifiable information about the virtual geometry item which information includes coordinates of a point on the virtual geometry item and a normal vector to the virtual geometry item;

validate by the computer system a sample point as a valid seed point within the CAD generated geometry that satisfies the produced virtual geometry; and

propagate from the valid seed point a mesh within the defined volume by discretizing the CAD generated geometry by a discretization value.

10. The system of claim 9 wherein when the valid point is not found within the CAD generated geometry, which satisfies all bounding planes taken together, the system further comprises instructions to:

refine the discretization value by incrementing the discretization value; and

repeat until a valid seed point is found.

11. The system of claim 9 further comprises instructions to:

identify a void region in a computer aided design (CAD) generated geometry within which the mesh is applied; when no inner point is found,

propagate to a next surface sharing a boundary with the void space and repeat until a valid inner point is found.

12. The system of claim 9 further comprises instructions to:

parametrizing the stored information to modify the dimensions or orientation of the virtual geometries.

13. The system of claim 9 wherein the virtual geometry item is a plane.

14. The system of claim 9 wherein the virtual geometry item is a box.

15. The system of claim 9 further comprises instructions to:

perform a discretization of the volume.

16. The system of claim 9 further comprises instructions to:

perform a computational fluid dynamic simulation of the volume.

17. A computer program product tangibly stored on a non-transitory hardware storage device for identifying gaps in a computer aided design figure, the computer program product comprising instructions that are operable, when executed by a system to cause the system to:

receive by the one or more processing devices from a graphical user interface, a selection of a single surface of a computer aided design (CAD) generated geometry as a surface that shares a boundary with a void space that will be discretized;

produce from the CAD generated geometry a virtual geometry item that is positioned within or about the void region to define the volume to be discretized;

position the virtual geometry item along an axis of symmetry of the CAD generated geometry;

store in memory identifiable information about the virtual geometry item which information includes coordinates of a point on the virtual geometry item and a normal vector to the virtual geometry item;

validate by the computer system a sample point as a valid seed point within the CAD generated geometry that satisfies the produced virtual geometry; and

propagate from the valid seed point a mesh within the defined volume by discretizing the CAD generated geometry by a discretization value.

18. The product of claim 17 wherein when the valid point is not found within the CAD generated geometry, which satisfies all bounding planes taken together, the system further comprises instructions to:

refine the discretization value by incrementing the discretization value; and

repeat until a valid seed point is found.

19. The product of claim 17 further comprises instructions to:

identify a void region in a computer aided design (CAD) generated geometry within which the mesh is applied.

20. The system of claim 17 further comprises instructions to:

parametrizing the stored information to modify the dimensions or orientation of the virtual geometries.

Assignments (2)
MERGER Recorded Jan 5, 2024
From: DASSAULT SYSTEMES SIMULIA CORP.
To: DASSAULT SYSTEMES AMERICAS CORP.
Reel/Frame 066196/0775 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2020
From: RAO, KAUSTUBH
To: DASSAULT SYSTEMES SIMULIA CORP.
Reel/Frame 052673/0033 →
Continuity (1)
Related Publication 20210357541A1 · Nov 18, 2021