IP Library › Granted Patent US 10,354,018
Granted Patent B2
US 10,354,018 · App. 14/744,981 · Granted Jul 16, 2019

Generating tubes within three-dimensional models

Inventors: Valkyrie Savage (Berkeley, CA); Tovi Grossman (Toronto, CA); George Fitzmaurice (Toronto, CA); Björn Hartmann (San Francisco, CA); Ryan Michael Schmidt (Toronto, CA)
Assignee: AUTODESK, INC.
G06F17/50G06T19/20G06F2217/34
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,354,018
App. No.
14/744,981
Granted
Jul 16, 2019
Kind
B2
Abstract

One embodiment of the present invention sets forth a technique for generating a tube within a three-dimensional (3D) model. The technique involves receiving a first location on a surface of the 3D model. The technique further involves receiving a second location on the surface of the 3D model. The technique further involves receiving at least one constraint associated with a first tube to be generated within the 3D model. The technique further involves generating, based on the at least one constraint, the first tube, where the first tube connects a first opening at the first location with to a second opening at the second location.

Claims (54)

1. A computer-implemented method for generating a tube within a three-dimensional (3D) model, the method comprising:

receiving a first location on a surface of the 3D model;

receiving a second location on the surface of the 3D model;

receiving at least one constraint associated with a first tube to be generated within the 3D model, wherein the at least one constraint includes a constraint associated with a previously generated tube within the 3D model;

determining a path within the 3D model for the first tube in accordance with the at least one constraint;

generating the first tube along the path within the 3D model, wherein the first tube connects a first opening at the first location to a second opening at the second location; and

causing the 3D model, including the first tube within the 3D model, to be printed via a 3D printer into a 3D object.

2. The method of claim 1 , wherein the at least one constraint comprises a minimum distance between the surface of the 3D model and at least a portion of the first tube.

3. The method of claim 1 , wherein the at least one constraint comprises a minimum distance between the first tube and another tube within the 3D model.

4. The method of claim 1 , wherein the at least one constraint comprises a minimum angle between a direction of the path within the 3D model for the first tube at each opening and a surface plane at each respective opening.

5. The method of claim 1 , wherein the at least one constraint comprises a radius of the first tube.

6. The method of claim 1 , further comprising:

receiving a third location and a fourth location on the surface of the 3D model;

receiving at least one constraint associated with a second tube to be generated within the 3D model; and

generating, based on the at least one constraint associated with the second tube, the second tube, wherein the second tube connects a third opening at the third location to a fourth opening at the fourth location.

7. The method of claim 1 , further comprising:

receiving a location of a connection point within the 3D model;

receiving a third location on the surface of the 3D model;

receiving at least one constraint associated with a second tube to be generated within the 3D model; and

generating, based on the at least one constraint associated with the second tube, the second tube, wherein the second tube connects the connection point to a third opening at the third location.

8. The method of claim 1 , wherein the at least one constraint comprises a thickness of a membrane, and further comprising generating a membrane over the first opening based on the at least one constraint.

9. The method of claim 1 , wherein the at least one constraint comprises a plurality of constraints, each of the plurality of constraints associated with a different previously generated tube within the 3D model.

10. One or more non-transitory computer-readable storage media including instructions that, when executed by one or more processing units, cause the one or more processing units to generating a tube within a three-dimensional (3D) model, by performing the steps of:

receiving a first location on a surface of the 3D model;

receiving a second location on the surface of the 3D model;

receiving at least one constraint associated with a first tube to be generated within the 3D model, wherein the at least one constraint includes a constraint associated with a previously generated tube within the 3D model;

determining a path within the 3D model for the first tube in accordance with the at least one constraint;

generating the first tube along the path within the 3D model, wherein the first tube connects a first opening at the first location to a second opening at the second location; and

causing the 3D model, including the first tube within the 3D model, to be printed via a 3D printer into a 3D object.

11. The one or more non-transitory computer-readable storage media of claim 10 , wherein the at least one constraint comprises a minimum distance between the surface of the 3D model and at least a portion of the first tube.

12. The one or more non-transitory computer-readable storage media of claim 10 , wherein the at least one constraint comprises a minimum distance between the first tube and another tube within the 3D model.

13. The one or more non-transitory computer-readable storage media of claim 10 , wherein the at least one constraint comprises a minimum angle between a direction of the path within the 3D model for the first tube at each opening and a surface plane at each respective opening.

14. The one or more non-transitory computer-readable storage media of claim 10 , wherein the at least one constraint comprises a radius of the first tube.

15. The one or more non-transitory computer-readable storage media of claim 10 , further comprising:

receiving a third location and a fourth location on the surface of the 3D model;

receiving at least one constraint associated with a second tube to be generated within the 3D model; and

generating, based on the at least one constraint associated with the second tube, the second tube, wherein the second tube connects a third opening at the third location to a fourth opening at the fourth location.

16. The one or more non-transitory computer-readable storage media of claim 10 , further comprising:

receiving a location of a connection point within the 3D model;

receiving a third location on the surface of the 3D model;

receiving at least one constraint associated with a second tube to be generated within the 3D model; and

generating, based on the at least one constraint associated with the second tube, the second tube, wherein the second tube connects the connection point to a third opening at the third location.

17. The one or more non-transitory computer-readable storage media of claim 10 , wherein the at least one constraint comprises a thickness of a membrane, and further comprising generating a membrane over the first opening based on the at least one constraint.

18. The one or more non-transitory computer-readable storage media of claim 17 , wherein the at least one constraint comprises a plurality of constraints, each of the plurality of constraints associated with a different previously generated tube within the 3D model.

19. A computing device, comprising:

a memory storing a tube generator; and

a processor coupled to the memory, wherein, when executed by the processor, the tube generator configures the processor to:

receive a first location on a surface of a three-dimensional (3D) model;

receive a second location on the surface of the 3D model;

receive at least one constraint associated with a first tube to be generated within the 3D model, wherein the at least one constraint includes a constraint associated with a previously generated tube within the 3D model;

determine a path within the 3D model for the first tube in accordance with the at least one constraint;

generate the first tube along the path within the 3D model, wherein the first tube connects a first opening at the first location to a second opening at the second location; and

cause the 3D model, including the first tube within the 3D model, to be printed via a 3D printer into a 3D object.

20. The computing device of claim 19 , wherein the at least one constraint comprises a minimum distance between the surface of the 3D model and at least a portion of the first tube.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 19, 2015
From: SAVAGE, VALKYRIE; GROSSMAN, TOVI; FITZMAURICE, GEORGE; HARTMANN, BJORN; SCHMIDT, RYAN MICHAEL
To: AUTODESK, INC.
Reel/Frame 035930/0514 →
Continuity (2)
Provisional Application 62014881 · Jun 20, 2014
Related Publication 20150370926A1 · Dec 24, 2015
Cited By (1)
US 12,585,846