Three-dimensional printing preparation

Patent metadata

Field	Value
Publication number	US-11203157-B2
Application number	US-201916373576-A
Country	US
Kind code	B2
Filing date	Apr 2, 2019
Priority date	Apr 9, 2012
Publication date	Dec 21, 2021
Grant date	Dec 21, 2021

Abstract

Embodiments disclosed herein provide systems and methods for preparing geometry for 3D printing. In one embodiment, a 3D printing preparation application receives 3D geometry and repairs non-manifold edges and non-manifold vertices, producing a topological manifold geometry. The 3D printing preparation application then welds coincident edges without coincident faces and fills holes in the geometry. The 3D printing preparation application may further perform resolution-aware thickening of the geometry by estimating distances to a medial axis based on distances to distance field shocks, and advecting the distance field using a velocity field. A similar approach may be used to perform resolution-aware separation enforcement. Alternatively, one component may be globally thickened and subtracted from another for separation enforcement. The 3D printing preparation application may also split large models and add connectors for connecting the split pieces after printing. In addition, the 3D printing preparation application may generate a 3D print preview.

First claim

We claim:

1. A computer-implemented method for preparing geometry for 3D printing, comprising:
receiving the 3D geometry;
estimating distances from points on a surface of the 3D geometry to a medial axis of the 3D geometry based on distances to shocks of a distance field; and
advecting the distance field using a velocity field to thicken portions of the 3D geometry.

2. The computer-implemented method of claim 1 , wherein the shocks occur where the distance field is not C 1 continuous.

3. The computer-implemented method of claim 1 , wherein the velocity field comprises an indicator that is set to 1 where the estimated distance to the medial axis is less than a printer resolution R and is set to 0 otherwise.

4. The computer-implemented method of claim 1 , further comprising:
deleting geometry that is affected by the advection;
extracting a surface of the advected distance field in cells that have moved significantly; and
stitching the extracted surface together to form a new watertight surface.

5. The computer-implemented method of claim 1 , wherein the 3D geometry is to be filled with a plurality of materials, further comprising:
for each part of the geometry to be filled with a unique material, determining a surface that is equidistant from the respective part and the union of all other parts having respective unique materials; and
filling volumes bounded by the outer surface of the geometry, the equidistance surfaces, and the original surface before thickening, with the same material as that of the part of the geometry filled with the unique material that is closest to the respective volumes.

6. A non-transitory computer-readable medium including instructions that, when executed by a processor, cause the processor to perform the steps of:
receiving a three-dimensional (3D) geometry;
estimating distances from points on a surface of the 3D geometry to a medial axis of the 3D geometry based on distances to shocks of a distance field; and
advecting the distance field using a velocity field to thicken portions of the 3D geometry.

7. The non-transitory computer-readable medium of claim 6 , wherein the shocks occur where the distance field is not C 1 continuous.

8. The non-transitory computer-readable medium of claim 6 , wherein the velocity field comprises an indicator that is set to 1 where the estimated distance to the medial axis is less than a printer resolution R and is set to 0 otherwise.

9. The non-transitory computer-readable medium of claim 6 , further comprising:
deleting geometry that is affected by the advection;
extract a surface of the advected distance field in cells that have moved significantly; and

stitching the extracted surface together to form a new watertight surface.

10. The non-transitory computer-readable medium of claim 6 , wherein the 3D geometry is to be filled with a plurality of materials, further comprising:
for each part of the geometry to be filled with a unique material, determining a surface that is equidistant from the respective part and the union of all other parts having respective unique materials; and
filling volumes bounded by the outer surface of the geometry, the equidistance surfaces, and the original surface before thickening, with the same material as that of the part of the geometry filled with the unique material that is closest to the respective volumes.

11. A computer system, comprising:
a memory storing instructions; and
a processor that is coupled to the memory and, when executing the instructions, performs the steps of:
receiving a three-dimensional (3D) geometry;
estimating distances from points on a surface of the 3D geometry to a medial axis of the 3D geometry based on distances to shocks of a distance field; and
advecting the distance field using a velocity field to thicken portions of the 3D geometry.

12. The computer system of claim 11 , wherein the shocks occur where the distance field is not C 1 continuous.

13. The computer system of claim 11 , wherein the velocity field comprises an indicator that is set to 1 where the estimated distance to the medial axis is less than a printer resolution R and is set to 0 otherwise.

14. The computer system of claim 11 , wherein the processor further performs the steps of:
deleting geometry that is affected by the advection;
extracting a surface of the advected distance field in cells that have moved significantly; and
stitching the extracted surface together to form a new watertight surface.

15. The computer system of claim 11 , wherein the 3D geometry is to be filled with a plurality of materials, and the processor further performs the steps of:
for each part of the geometry to be filled with a unique material, determining a surface that is equidistant from the respective part and the union of all other parts having respective unique materials; and
filling volumes bounded by the outer surface of the geometry, the equidistance surfaces, and the original surface before thickening, with the same material as that of the part of the geometry filled with the unique material that is closest to the respective volumes.

Assignees

• Autodesk Inc

Inventors

• Griffith Saul
• Wicke Martin
• Pasko Keith
• Irving Geoffrey
• Calisch Sam
• Gilman Tucker
• Benoit Daniel
• Bachrach Jonathan

Classifications

• G06F2113/10

  Additive manufacturing, e.g. three-dimensional [3D] printing · CPC title

• G06F30/10

  Geometric CAD · CPC title

• B29C64/386 Primary

  Data acquisition or data processing for additive manufacturing · CPC title

• G06T19/20

  Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts · CPC title

• G06F30/00

  Computer-aided design [CAD] · CPC title