IP Library Granted Patent US 11,200,737
Granted Patent B2
US 11,200,737 · App. 16/823,187 · Granted Dec 14, 2021

Adaptive mesh non-regularized Booleans

Inventor: Tyson Brochu (Vancouver, CA)
Assignee: AUTODESK, INC.
G06T17/205G06T17/20G06T19/20G06T2219/2008G06T2219/2021
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,200,737
App. No.
16/823,187
Granted
Dec 14, 2021
Kind
B2
Abstract

One embodiment of the present application sets forth a computer-implemented method for generating a three-dimensional (3D) surface model. The method includes joining a first 3D object having a first closed surface mesh and a second 3D object having a second closed surface mesh to produce an irregular surface mesh. The method further includes computing a first intersection contour for the irregular surface mesh. The method further includes removing at least one portion of the irregular surface mesh proximate to the first intersection contour to produce a first boundary. The method further includes growing the first boundary towards at least one other boundary. The method further includes connecting the first boundary to the at least one other boundary to produce a portion of a non-manifold surface mesh that comprises at least a portion of the 3D surface model.

Claims (32)

1. A computer-implemented method for generating a three-dimensional (3D) surface model, the method comprising:

joining a first 3D object having a first closed surface mesh and a second 3D object having a second closed surface mesh to produce a first irregular surface mesh;

computing an intersection contour between the first closed surface mesh and the second closed surface mesh;

removing at least one portion of the first irregular surface mesh proximate to the intersection contour to produce a first boundary;

advancing the first boundary towards at least one other boundary; and

connecting the first boundary to the at least one other boundary to produce a first non-manifold surface mesh that comprises at least a portion of the 3D surface model, wherein the first non-manifold surface mesh includes an interior surface region that defines an interior volume of the 3D surface model.

2. The computer-implemented method of claim 1 , wherein the first non-manifold surface mesh comprises a first surface region having a first set of characteristics and a second surface region having a second set of characteristics that is independent from the first set of characteristics.

3. The computer-implemented method of claim 1 , wherein the first non-manifold surface mesh comprises a first surface region that is assigned a first material and a second surface region that is assigned a second material that is different from the first material.

4. The computer-implemented method of claim 1 , wherein the first non-manifold surface mesh comprises a first surface region that is assigned a first color and a second surface region that is assigned a second color that is different from the first color.

5. The computer-implemented method of claim 1 , wherein the first non-manifold surface mesh further includes an exterior surface region.

6. The computer-implemented method of claim 1 , wherein the first non-manifold surface mesh comprises a consistent surface mesh between a first surface region and a second surface region of the 3D surface model.

7. The computer-implemented method of claim 1 , further comprising causing the first non-manifold surface mesh to be transmitted to a 3D printer that prints the first non-manifold surface mesh.

8. One or more non-transitory computer-readable media storing program instructions that, when executed by one or more processors, cause the one or more processors to generate a three-dimensional (3D) surface model by performing the steps of:

joining a first 3D object having a first closed surface mesh and a second 3D object having a second closed surface mesh to produce a first irregular surface mesh;

computing an intersection contour between the first closed surface mesh and the second closed surface mesh;

removing at least one portion of the first irregular surface mesh proximate to the intersection contour to produce a first boundary;

advancing the first boundary towards at least one other boundary; and

connecting the first boundary to the at least one other boundary to produce a first non-manifold surface mesh that comprises at least a portion of the 3D surface model, wherein the first non-manifold surface mesh includes an interior surface region that defines an interior volume of the 3D surface model.

9. The one or more non-transitory computer-readable media of claim 8 , wherein the first non-manifold surface mesh comprises a first surface region having a first set of characteristics and a second surface region having a second set of characteristics that is independent from the first set of characteristics.

10. The one or more non-transitory computer-readable media of claim 8 , wherein the first non-manifold surface mesh comprises a first surface region that is assigned a first material and a second surface region that is assigned a second material that is different from the first material.

11. The one or more non-transitory computer-readable media of claim 8 , wherein the first non-manifold surface mesh comprises a first surface region that is assigned a first color and a second surface region that is assigned a second color that is different from the first color.

12. The one or more non-transitory computer-readable media of claim 8 , wherein the first non-manifold surface mesh further includes an exterior surface region.

13. The one or more non-transitory computer-readable media of claim 8 , wherein the first non-manifold surface mesh comprises a consistent surface mesh between a first surface region and a second surface region of the 3D surface model.

14. A system comprising:

a memory storing an application; and

a processor that is coupled to the memory and, when executing the application, is configured to generate a three-dimensional (3D) surface model by performing the steps of:

joining a first closed surface mesh and a second closed surface mesh to produce a first irregular surface mesh;

computing an intersection contour between the first closed surface mesh and the second closed surface mesh;

removing at least one portion of the first irregular surface mesh proximate to the intersection contour to produce a first boundary set;

connecting a first boundary in the first boundary set to at least one other boundary in the first boundary set to produce a first non-manifold surface mesh that comprises at least a portion of the 3D surface model, wherein the first non-manifold surface mesh includes an interior surface region that defines an interior volume of the 3D surface model.

15. The system of claim 14 , wherein the first non-manifold surface mesh comprises a consistent surface mesh between a first surface region and a second surface region of the 3D surface model.

16. The system of claim 15 , wherein the first surface region is assigned a first material and the second surface region is assigned a second material that is different from the first material.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2020
From: BROCHU, TYSON
To: AUTODESK, INC.
Reel/Frame 052431/0994 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2020
From: BROCHU, TYSON
To: AUTODESK, INC.
Reel/Frame 052192/0684 →
Continuity (2)
Continuation 15809977 · Nov 10, 2017
Related Publication 20200219317A1 · Jul 9, 2020