Adaptive supports for 3D printing

Patent metadata

Field	Value
Publication number	US-9688024-B2
Application number	US-201314014713-A
Country	US
Kind code	B2
Filing date	Aug 30, 2013
Priority date	Aug 30, 2013
Publication date	Jun 27, 2017
Grant date	Jun 27, 2017

Abstract

Methods and systems for defining adaptive support structures for three dimensional (3D) printing are disclosed. An exemplary method detects an area of a 3D model needing support and generates contact points for the area. The method creates a set of virtual supports that extend downward from respective contact points and then identifies connections between the virtual supports in the set, the connections satisfying connection constraints. Next, a virtual support in the set is selected to be a trunk based on comparing connectivity levels of virtual supports in the set, the connectivity level of each of the virtual supports determined by a number of connections between the respective virtual support and other virtual supports. The method then defines a support structure originating from the contact points and including the trunk, at least one virtual support connected to the trunk, and connections between the trunk and the at least one virtual support.

First claim

What is claimed is:

1. A method comprising:
detecting, by a computing device, at least one area of a three dimensional (3D) model that needs to be supported in a 3D printing of the 3D model;
generating, by the computing device, contact points for the at least one area by distributing the contact points across the at least one area, wherein distances between neighboring contact points are based at least in part on properties of an output device configured to create a 3D object corresponding to the 3D model, the output device properties including one or more of a nozzle diameter range and maximum output dimensions;
creating a set of virtual supports, each virtual support in the set extending downward from a respective one of the contact points;
identifying connections between the virtual supports in the set, the connections satisfying one or more connection constraints including one or more of a maximum connection length, a minimum connection slope, a connection angle constraint with respect to one of the virtual supports or the surface, and an intersection constraint restricting connections determined to intersect with the 3D model;
selecting a virtual support in the set to be a trunk, the selecting based on comparing connectivity levels of the virtual supports in the set, the connectivity level of each of the virtual supports in the set determined based on a number of the connections between the respective virtual support and other virtual supports in the set;
defining a support structure originating from the contact points and extending downward towards a surface, wherein the support structure includes the trunk, at least one virtual support connected to the trunk, and connections between the trunk and the at least one virtual support; and
sending parameters for creating the 3D object to the output device so that an operation of the output device is controlled based on the parameters, the parameters including the support structure and one or more of a scaling factor, a layer height a scaffolding material, and a printing material.

2. The method of claim 1 , wherein the selecting comprises selecting a virtual support having a number of connections exceeding a threshold as the trunk, the threshold being based on one or more of a predetermined number, a median number of connections for virtual supports in the set, and an average number of connections for virtual supports in the set.

3. The method of claim 1 , wherein the creating comprises creating a virtual support for each of the contact points.

4. The method of claim 1 , further comprising selecting additional trunks by:
removing the trunk and the at least one virtual support connected to the trunk from the set; and
repeating the identifying, the selecting, and the removing to select the additional trunks until the set is empty.

5. The method of claim 1 , further comprising:
removing the trunk and the at least one virtual support connected to the trunk from the set;
repeating the identifying, the selecting, and the removing to select the additional trunks until the set is empty;
receiving a maximum branch level for the support structure, the maximum branch level defining a maximum number of levels of trunks to be included in the support structure;
in response to determining that a trunk in the support structure, if fully extended downward towards the surface, will intersect with the 3D model and that a number of levels of trunks included in the support structure is less than the maximum branch level:
partially extending the trunk downward, with respect to the contact points, so that it does not intersect with the 3D model;
creating a second set of virtual supports, each virtual support in the second set having been selected to be a trunk;
repeating, using the second set, the identifying;
repeating, using the second set, the selecting to select another trunk;
modifying the support structure to include the another trunk, at least one virtual support connected to the another trunk, and connections between the another trunk and the at least one virtual support; and
extending the another trunk downward, with respect to the contact points, towards the surface.

6. The method of claim 1 , further comprising:
removing the trunk and the at least one virtual support connected to the trunk from the set;
repeating the identifying, the selecting, and the removing to select the additional trunks until the set is empty;
receiving a maximum branch level for the support structure, the maximum branch level defining a maximum number of levels of trunks to be included in the support structure;
in response to determining that a number of trunks included in the support structure is less than the maximum branch level, creating a second set of virtual supports, each virtual support in the second set having been selected to be a trunk; and
in response to receiving a modification to at least one of the one or more connection constraints:
repeating, using the second set, the identifying;
repeating, using the second set, the selecting to select another trunk;
modifying the support structure to include the another trunk, at least one virtual support connected to the another trunk, and connections between the another trunk and the at least one virtual support; and
extending the another trunk downward, with respect to the contact points, towards the surface.

7. The method of claim 1 , further comprising:
removing the trunk and the at least one virtual support connected to the trunk from the set;
repeating the identifying, the selecting, and the removing to select the additional trunks until the set is empty;
in response to determining that a number of levels of trunks in the support structure is less than a maximum branch level;
removing the another trunk and the at least one virtual support connected to the another trunk from the second set;
repeating the identifying, the selecting, the removing, and the modifying until the number of levels of trunks included in the support structure equals the maximum branch level or the second set is empty.

8. The method of claim 1 , wherein the detecting comprises:
converting the 3D model into a plurality of two dimensional (2D) layers extending upward from a plane, wherein a first one of the 2D layers is coincident with the plane and each successive one of the 2D layers is above one or more preceding 2D layers;
detecting that a portion of a 2D layer needs to be supported in response to determining that the greater of a distance between the portion and the surface and a distance between the portion and a preceding 2D layer exceeds a maximum distance, the maximum distance being based on properties of an output device and an output material selected to create a 3D object corresponding to the 3D model,
wherein the generating comprises generating the contact points in detected portions of the 2D layers.

9. The method of claim 1 , wherein the surface is below the contact points and coincident with a print pad, a print raft, a scaffold, a printer platform, or a print surface of a 3D printer selected to create a 3D object corresponding to the 3D model.

10. The method of claim 1 , wherein the one or more connection constraints prevent identification of connections that are perpendicular to a virtual support or parallel to the surface.

11. The method of claim 1 , wherein the intersection constraint prevents identification of a connection:
intersecting with any portion of the 3D model; and
intersecting with more than two virtual supports.

12. The method of claim 1 , further comprising, prior to the detecting, receiving, at the computing device:
the one or more connection constr

Assignees

• Adobe Systems Inc

Inventors

• Stava Ondrej

Classifications

• B22F10/385

  Overhang structures · CPC title

• B22F10/80

  Data acquisition or data processing · CPC title

• B22F10/50

  Treatment of workpieces or articles during build-up, e.g. treatments applied to fused layers during build-up · CPC title

• B22F10/47

  characterised by structural features · CPC title

• B22F10/31

  Calibration of process steps or apparatus settings, e.g. before or during manufacturing · CPC title