Techniques for automatically placing escape holes during three-dimensional printing

Patent metadata

Field	Value
Publication number	US-10730241-B2
Application number	US-201414544034-A
Country	US
Kind code	B2
Filing date	Nov 17, 2014
Priority date	Nov 17, 2014
Publication date	Aug 4, 2020
Grant date	Aug 4, 2020

Abstract

In one embodiment of the present invention, an escape hole generator creates escapes holes designed to facilitate removal of support and/or unprinted material generated inside enclosed hollows of three-dimensional (3D) digital models during 3D printing. In operation, the escape hole generator identifies a hollow included in the three-dimensional model and then selects optimized locations for escape holes. Notably, the escape hole generator selects the locations to optimize placement heuristics, such as favoring locations closer to the bottom of the 3D model, while satisfying escape hole constraints (e.g., hole size and spacing requirements). The escape hole generator then perforates the hollow at the selected locations with geometries that provide channels from the outer surface of the hollow to the outer surface of the hollow. Advantageously, automating escape hole generation enables efficient creation of hollowed 3D models that reduce 3D printing time and material usage compared to solid 3D model counterparts.

First claim

The invention claimed is:

1. A computer-implemented method for automatically placing one or more escape holes when printing a three-dimensional (3D) model, the method comprising:
identifying a hollow region of the three-dimensional model;
automatically determining, via an initial heuristic executed by a 3D modelling tool, a first location for a first escape hole based on the hollow region and one or more escape hole constraints;
automatically generating, via the 3D modelling tool, the first escape hole to provide a channel from the interior of the hollow region to the exterior of the hollow region at the first location; and
determining, via a subsequent heuristic, a second location of a second escape hole based on the hollow region, and the one or more escape hole constraints, wherein the subsequent heuristic determines that the second location of the second escape hole is geodesically furthest from the first location for the first escape hole.

2. The method of claim 1 , further comprising:
generating the second escape hole that provides a channel from the interior of the hollow region to the exterior of the hollow region at the second location.

3. The method of claim 1 , wherein the hollow region is represented by a three-dimensional mesh, and generating the first escape hole comprises:
generating hole geometry based on the first location; and
performing a Boolean subtraction operation that perforates the three-dimensional mesh with the hole geometry.

4. The method of claim 3 , wherein the first location is disposed on an inner shell of the hollow region, and generating the hole geometry comprises:
calculating a surface normal to the inner shell at the first location;
determining, based on the surface normal, a point on an outer shell of the hollow region where a ray intersects the outer shell; and
generating a three-dimensional tubular object that spans from the first location disposed on the inner shell to the point on the outer shell and is aligned with an axis corresponding to the surface normal.

5. The method of claim 4 , wherein the three-dimensional tubular object is a truncated cone that varies in diameter between a first radius at the inner shell to a second radius at the outer shell, wherein the second radius is less than the first radius.

6. The method of claim 4 , wherein generating the hole geometry further comprises:
identifying an infinite cylinder that is centered along the axis of the three-dimensional tubular object;
selecting neighboring points, wherein the neighboring points are geodesically connected to the three-dimensional tubular object and lie within the infinite cylinder; and
extending the three-dimensional tubular object to include the neighboring points.

7. The method of claim 1 , wherein identifying the hollow region comprises identifying a shortest portion of the three-dimensional model that includes a lowest vertical point in the three-dimensional model and has a surface area large enough to accommodate a desired number of escape holes.

8. The method of claim 1 , wherein the determining the first location comprises identifying the center of the bottom-most inner shell of the hollow region.

9. The method of claim 1 , wherein the one or more escape hole constraints includes a predetermined number of escape holes per hollow region, and identifying the hollow region comprises identifying a smallest portion of the three-dimensional model having a surface area large enough to include the predetermined number of escape holes per hollow region.

10. The method of claim 1 , wherein the one or more escape hole constraints include a predetermined number of escape holes per hollow region and a predetermined radius for each escape hole.

11. The method of claim 10 , wherein identifying the hollow region comprises identifying a smallest portion of the three-dimensional model having a surface area large enough to include the predetermined number of escape holes per hollow region, each escape hole having the predetermined radius.

12. The method of claim 1 , wherein the initial heuristic and the subsequent heuristic are executed by the 3D modelling tool that incorporates locations of proceeding escape holes to determine a location for a subsequent escape hole.

13. The method of claim 1 , wherein the initial heuristic and the subsequent heuristic are executed by the 3D modelling tool that determines locations of escape holes sequentially.

14. The method of claim 1 , wherein the initial heuristic determines that the first location for the first escape hole is a geodesic center of the hollow region.

15. A computer-implemented method for automatically placing one or more escape holes when printing a three-dimensional (3D) model, the method comprising:
identifying a hollow region of the 3D model;
automatically determining, via a 3D modelling tool, a first location for a first escape hole based on the hollow region, an initial heuristic, and one or more escape hole constraints that include a predetermined number of escape holes per hollow region, wherein identifying the hollow region comprises identifying a smallest portion of the 3D model having a surface area large enough to include the predetermined number of escape holes per hollow region; and
automatically generating, via the 3D modelling tool, the first escape hole to provide a channel from the interior of the hollow region to the exterior of the hollow region at the first location.

16. The method of claim 15 , wherein the one or more escape hole constraints further include a predetermined radius for each escape hole.

Assignees

• Autodesk Inc

Inventors

• Schmidt Ryan Michael

Classifications

• B33Y10/00

  Processes of additive manufacturing · CPC title

• B29C64/188

  involving additional operations performed on the added layers, e.g. smoothing, grinding or thickness control (surface shaping B29C59/00; after-treatment of articles without altering their shape B29C71/00) · CPC title

• B29C64/386 Primary

  Data acquisition or data processing for additive manufacturing · CPC title

• B33Y50/00

  Data acquisition or data processing for additive manufacturing · CPC title