Generating support material for three-dimensional printing

Patent metadata

Field	Value
Publication number	US-10220569-B2
Application number	US-201414299991-A
Country	US
Kind code	B2
Filing date	Jun 9, 2014
Priority date	Dec 3, 2013
Publication date	Mar 5, 2019
Grant date	Mar 5, 2019

Abstract

In one embodiment of the present invention, a support structure generator creates support structures designed to buttress three-dimensional (3D) digital models during 3D printing. In operation, the support structure generator incrementally constructs a support graph that connects overhanging points included in the 3D model with support points on a horizontal ground plane or relatively flat surfaces in the 3D model. After generating the 3D model, the support structure generator translates the connections between the nodes into support posts sized to sufficiently support the connected surfaces with the minimum amount of support material. Advantageously, the support structure is noticeably sparser than conventional support structures that fill a given support region with a solid volume of support material. Consequently, the time necessary for 3D printers to fabricate the support structure of interconnected support posts is less than the time required for 3D printers to fabricate conventional support structures.

First claim

The invention claimed is:

1. A method for generating a plurality of support posts that is implemented on a computer when printing three-dimensional models, the method comprising:
identifying, via a processor, a first overhanging surface in a three-dimensional model based on a maximum overhang threshold, wherein the first overhanging surface includes a first contact point and a second contact point;
generating a first set of support posts that connects the first contact point to a first support point;
generating, based on a post tolerance value, a second set of support posts that connects the second contact point to a second support point, wherein no post included in the second set of support posts intersects the first set of support posts; and
causing the three-dimensional model, the first set of support posts, and the second set of support posts to be printed by a three-dimensional printer.

2. The method of claim 1 , wherein the first support point is associated with at least one of a horizontal ground plane and a surface of the three-dimensional model.

3. The method of claim 1 , wherein at least one of the support posts included in the first set of support posts resides at an angle that is less than ninety degrees relative to a horizontal ground plane.

4. The method of claim 1 , wherein generating the first set of support posts comprises generating a first support post by:
selecting an internal node that resides at a specified vertical distance from the first contact point, wherein the angle between the internal node and the first contact point does not exceed a maximum constraint angle; and
generating a three-dimensional support structure that spans from the first contact point to the internal point.

5. The method of claim 1 , wherein generating the first set of support posts comprises generating a first support post:
creating a first support graph that connects a first node to a second node via a first edge, wherein the first node represents the first contact point and the second node represents the first support point; and
creating a three-dimensional tubular object that delineates the first edge.

6. The method of claim 5 , wherein the three-dimensional tubular object varies in diameter between a first support radius and a second support radius, and further comprising applying one or more support width heuristics to the first edge to determine the first support radius and the second support radius.

7. The method of claim 1 , wherein generating the first set of support posts comprises generating a first support post and a second support post by:
creating a first support graph that connects a first node to a second node via a first edge, wherein the first node represents the first contact point and the second node that represents an intermediate point that resides between the first node and the first support point in the vertical direction;
incrementally modifying the first support graph to include a third node that is connected to the second node via a second edge, wherein the third node represents the first support point;
creating a first three-dimensional tubular object that delineates the first edge; and
creating a second three-dimensional tubular object that delineates the second edge.

8. The method of claim 1 , wherein generating the first set of support posts occurs at least partially in parallel with generating the second set of support posts.

9. The method of claim 1 , wherein a first support post included in the first set of support posts is also included in the second set of support posts.

10. A non-transitory computer-readable storage medium including instructions that, when executed by a processing unit, cause the processing unit to generate a plurality of support posts that are implemented when printing three-dimensional models, by performing the steps of:
identifying a first overhanging surface in a three-dimensional model based on a maximum overhang threshold, wherein the first overhanging surface includes a first contact point and a second contact point;
generating a first set of support posts that connects the first contact point to a first support point;
generating, based on a post tolerance value, a second set of support posts that connects the second contact point to a second support point, wherein no post included in the second set of support posts intersects the first set of support posts; and
causing the three-dimensional model, the first set of support posts, and the second set of support posts to be printed by a three-dimensional printer.

11. The non-transitory computer-readable storage medium of claim 10 , wherein the first support point is associated with at least one of a horizontal ground plane and a surface of the three-dimensional model.

12. The non-transitory computer-readable storage medium of claim 10 , wherein at least one of the support posts included in the first set of support posts resides at an angle that is less than ninety degrees relative to a horizontal ground plane.

13. The non-transitory computer-readable storage medium of claim 10 , wherein generating the first set of support posts comprises generating a first support post by:
selecting an internal node that resides at a specified vertical distance from the first contact point, wherein the angle between the internal node and the first contact point does not exceed a maximum constraint angle; and
generating a three-dimensional support structure that spans from the first contact point to the internal point.

14. The non-transitory computer-readable storage medium of claim 10 , wherein generating the first set of support posts comprises generating a first support post:
creating a first support graph that connects a first node to a second node via a first edge, wherein the first node represents the first contact point and the second node represents the first support point; and
creating a three-dimensional tubular object that delineates the first edge.

15. The non-transitory computer-readable storage medium of claim 14 , wherein the three-dimensional tubular object varies in diameter between a first support radius and a second support radius, and further comprising applying one or more support width heuristics to the first edge to determine the first support radius and the second support radius.

16. The non-transitory computer-readable storage medium of claim 10 , wherein generating the first set of support posts comprises generating a first support post and a second support post:
creating a first support graph that connects a first node to a second node via a first edge, wherein the first node represents the first contact point and the second node that represents an intermediate point that resides between the first node and the first support point in the vertical direction;
incrementally modifying the first support graph to include a third node that is connected to the second node via a second edge, wherein the third node represents the first support point;
creating a first three-dimensional tubular object that delineates the first edge; and
creating a second three-dimensional tubular object that delineates the second edge.

17. The non-transitory computer-readable storage medium of claim 10 , wherein generating the first set of support posts occurs at least partially in parallel with generating the second set of support posts.

18. The non-transitory computer-readable storage medium of claim 10 , wherein a first support post included in the first set of support posts is also included in the second set of support posts.

Assignees

• Autodesk Inc

Inventors

• Schmidt Ryan Michael

Classifications

• G06F30/00

  Computer-aided design [CAD] · CPC title

• G06F2119/18

  Manufacturability analysis or optimisation for manufacturability · CPC title

• B29C64/386 Primary

  Data acquisition or data processing for additive manufacturing · CPC title

• B33Y50/02

  for controlling or regulating additive manufacturing processes · CPC title

• B29C64/40

  Structures for supporting 3D objects during manufacture and intended to be sacrificed after completion thereof · CPC title