Techniques for approximating three-dimensional curves using foldable beams

Patent metadata

Field	Value
Publication number	US-9916683-B2
Application number	US-201514935156-A
Country	US
Kind code	B2
Filing date	Nov 6, 2015
Priority date	Sep 4, 2015
Publication date	Mar 13, 2018
Grant date	Mar 13, 2018

Abstract

In one embodiment of the present invention, a foldable beam generator produces a foldable beam polyline that approximates a three-dimensional (3D) space curve. The foldable beam generator optimizes the number and position of joints included in the foldable beam polyline to minimize differences between the foldable beam polyline and the 3D space curve while complying with one or more manufacturing constraints. Notably, the foldable beam generator designs each of the joints to act as a living hinge that closes to a fixed angle when heated and solidifies when cooled. By using the foldable beam polyline as a 3D digital model for manufacturing and subsequently applying heat to assemble the manufactured 3D object, defects and/or limitations of complex 3D objects typically associated with traditional manufacturing techniques may be reduced. In particular, support structures designed to buttress three-dimensional (3D) digital models during 3D printing may be minimized.

First claim

What is claimed is:

1. A computer-implemented method for generating a foldable beam polyline for constructing a three-dimensional (3D) object, the method comprising:
computing by at least one processor included in a computing device a first candidate foldable beam polyline that approximates a 3D curve included in the 3D object;
verifying that the first candidate foldable beam polyline complies with a set of manufacturing constraints;
computing by the at least one processor a second candidate foldable beam polyline that approximates the 3D curve;
verifying that the second candidate foldable beam polyline complies with the set of manufacturing constraints;
setting the foldable beam polyline equal to either the first candidate foldable beam polyline or the second candidate foldable beam polyline based on whether a difference between the first candidate foldable beam polyline and the 3D curve is less than a difference between the second candidate foldable beam polyline and the 3D curve; and
after setting the foldable beam polyline equal to either the first candidate foldable beam polyline or the second candidate foldable beam polyline, causing the foldable beam polyline to be transmitted to a 3D printer for fabricating the 3D object.

2. The method of claim 1 , wherein computing the first candidate foldable beam polyline comprises:
generating a search space that includes a first set of joint positions;
searching the search space to select the first set of joint positions; and
generating the first candidate foldable beam polyline based on the first set of joint positions and the 3D curve.

3. The method of claim 2 , wherein generating the first candidate foldable beam polyline comprises, for each of the joint positions included in the first set of joint positions, applying a tangent correspondence between the first candidate foldable beam polyline and the 3D curve to compute a closing angle and an orientation with respect to the first candidate foldable beam polyline.

4. The method of claim 2 , wherein generating the search space comprises:
sampling the 3D curve to generate potential joint positions; and
generating a plurality of different sets of joint positions based on the potential joint positions, wherein each set of joint positions includes no more than a predetermined maximum number of potential joint positions.

5. The method of claim 1 , wherein the set of manufacturing constraints includes at least one of a minimum joint spacing, a minimum closing angle, and a maximum closing angle.

6. The method of claim 1 , further comprising determining the set of manufacturing constraints based on the capabilities of the 3D printer used to print the 3D object.

7. The method of claim 1 , further comprising determining the set of manufacturing constraints based on at least one of the properties of PVC piping and the capabilities of a PVC piping cutting tool used to construct the 3D object.

8. The method of claim 1 , further comprising computing the difference between the first candidate foldable beam polyline and the 3D curve based on an evaluation metric.

9. A non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to generate a foldable beam polyline for constructing a three-dimensional (3D) object by performing the steps of:
computing a first candidate foldable beam polyline that approximates a 3D curve included in the 3D object and complies with a set of manufacturing constraints;
computing a second candidate foldable beam polyline that approximates the 3D curve and complies with the set of manufacturing constraints; and
setting the foldable beam polyline equal to either the first candidate foldable beam polyline or the second candidate foldable beam polyline based on whether a difference between the first candidate foldable beam polyline and the 3D curve is less than a difference between the second candidate foldable beam polyline and the 3D curve; and
after setting the foldable beam polyline equal to either the first candidate foldable beam polyline or the second candidate foldable beam polyline, causing the foldable beam polyline to be transmitted to a 3D printer for fabricating the 3D object.

10. The non-transitory computer-readable storage medium of claim 9 , wherein computing the first candidate foldable beam polyline comprises:
generating an initial foldable beam polyline based on a first set of joint positions;
determining that the initial foldable beam polyline does not satisfy the set of manufacturing constraints;
generating a subsequent foldable beam polyline based on a second set of joint positions; and
determining that the subsequent foldable beam polyline satisfies the set of manufacturing constraints.

11. The non-transitory computer-readable storage medium of claim 10 , wherein a number of joint positions included in the first set of joint positions does not equal a number of joint positions included in the second set of joint positions.

12. The non-transitory computer-readable storage medium of claim 9 , further comprising computing the difference between the first candidate foldable beam polyline and the 3D curve based on an evaluation metric.

13. The non-transitory computer-readable storage medium of claim 12 , wherein the evaluation metric comprises one of an average error or a maximum error.

14. The non-transitory computer-readable storage medium of claim 9 , wherein computing the first candidate foldable beam polyline comprises:
generating a search space that includes a first set of joint positions;
searching the search space to select the first set of joint positions;
generating the first candidate foldable beam polyline based on the first set of joint positions and the 3D curve; and
verifying that the first candidate foldable beam polyline complies with the set of manufacturing constraints.

15. The non-transitory computer-readable storage medium of claim 14 , wherein generating the first candidate foldable beam polyline comprises, for each of the joint positions included in the first set of joint positions, applying a tangent correspondence between the first candidate foldable beam polyline and the 3D curve to compute a closing angle and an orientation with respect to the first candidate foldable beam polyline.

16. The non-transitory computer-readable storage medium of claim 9 , further comprising determining the set of manufacturing constraints based on the capabilities of the 3D printer used to print the 3D object.

17. A system configured to generate a foldable beam polyline for constructing a three-dimensional (3D) object, the system comprising:
a memory storing a foldable beam application and a 3D model of the 3D object; and
a processor coupled to the memory, wherein, when executed by the processor, the foldable beam application configures the processor to:
generate a first candidate foldable beam polyline based on a first set of joint positions and a 3D curve that is included in the 3D model;
verify that the first candidate foldable beam polyline complies with a set of constraints associated with constructing the 3D object;
generate a second candidate foldable beam polyline based on a second set of joint positions and the 3D curve;
verify that the second candidate foldable beam polyline complies with the set of constraints;
set the foldable beam polyline equal to either the first candidate foldable beam polyline or the second candidate foldable beam polyline based on whether a difference between the first candidate foldable beam polyline and the 3D curve i

Assignees

• Autodesk Inc

Inventors

• Umetani Nobuyuki
• Schmidt Ryan Michael
• Sageman-Furnas Andrew O'Shea

Classifications

• G06T17/00 Primary

  Three-dimensional [3D] modelling for computer graphics · CPC title

• B33Y50/00

  Data acquisition or data processing for additive manufacturing · CPC title