IP Library › Granted Patent US 9,434,108
Granted Patent B2
US 9,434,108 · App. 14/203,140 · Granted Sep 6, 2016

Fabricating full color three-dimensional objects

Inventors: Yulin Jin (Redmond, WA); Emmett Lalish (Seattle, WA); Kris N. Iverson (Redmond, WA); Jesse McGatha (Sammamish, WA); Shanen J. Boettcher (Bellevue, WA)
Assignee: Microsoft Technology Licensing, LLC
B29C67/0088B29C67/0055B33Y10/00B33Y50/02G05B15/02G05B19/4099B29K2995/0021G05B2219/49013G05B2219/49018G05B2219/49023
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 9,434,108
App. No.
14/203,140
Filed
Mar 10, 2014
Granted
Sep 6, 2016
Kind
B2
Art Unit
2126
USPC
700/119
Abstract

A method, computing system, and one or more computer-readable storage media for fabricating full color three-dimensional objects are provided herein. The method includes transforming a three-dimensional model into instructions for a fabrication device by slicing the three-dimensional model into layers with color information preserved, generating two-dimensional polygons for each layer based on colors on faces, colors on textures, and/or gradient colors, and determining a tool path for fabricating an object from colored materials based on the two-dimensional polygons for each layer. Determining the tool path includes generating instructions that direct the fabrication device to apply colored material for all two-dimensional polygons of a same color before switching colors, smooth an exterior of the object by switching colors at an internal vertex of each two-dimensional polygon within each layer, and deposit transitional material within an infill area, a support structure, and/or an area outside the object when switching colors.

Claims (73)

1. A method for fabricating full color three-dimensional objects, comprising transforming, via a computing device comprising three-dimensional printing capabilities, a three-dimensional model into instructions for a fabrication device by:

slicing the three-dimensional model into layers with color information preserved;

generating two-dimensional polygons for each layer based on colors on faces, colors on textures, or gradient colors, or any combinations thereof, wherein each two-dimensional polygon comprises a single color; and

determining a tool path for fabricating a full color three-dimensional object from colored materials based on the two-dimensional polygons for each layer, wherein determining the tool path comprises generating instructions that direct the fabrication device to:

apply colored material for all two-dimensional polygons of a same color before switching colors;

smooth an exterior of the full color three-dimensional object by switching colors at an internal vertex of each two-dimensional polygon within each layer; and

deposit transitional material within an infill area, a support structure, or an area outside the full color three-dimensional object, or any combinations thereof, when switching colors.

2. The method of claim 1 , wherein generating two-dimensional polygons for a layer based on colors on faces comprises:

calculating intersection segments between a plane of a current layer and a mesh of the three-dimensional model;

obtaining color values for the intersection segments; and

translating the color values into two-dimensional polygons for the layer.

3. The method of claim 1 , wherein generating two-dimensional polygons for a layer based on colors on textures comprises:

generating two-dimensional polygons for the layer;

performing texture mapping on the two-dimensional polygons by adding additional vertices to the two-dimensional polygons based on color information on a texture map of the object being fabricated; and

refining the two-dimensional polygons such that every segment comprises a single color.

4. The method of claim 1 , wherein generating the two-dimensional polygons for each layer based on gradient colors comprises:

generating two-dimensional polygons based on geometric information corresponding to the three-dimensional model;

refining the two-dimensional polygons such that every segment comprises a single color; and

assigning a color value to each two-dimensional polygon based on a color of a middle segment of each two-dimensional polygon.

5. The method of claim 1 , wherein generating instructions that direct the fabrication device to smooth the exterior of the full color three-dimensional object by switching colors at the internal vertex of each two-dimensional polygon within each layer comprises generating instructions that direct the fabrication device to apply colored material for a two-dimensional polygon of a particular color beginning at an internal vertex of the two-dimensional polygon and moving in a direction that provides a greatest distance before reaching an exterior vertex.

6. The method of claim 1 , wherein generating instructions that direct the fabrication device to deposit the transitional material within the infill area, the support structure, or the area outside the full color three-dimensional object, or any combinations thereof, when switching colors comprises:

calculating a length of colored material that will be used while switching colors;

determining whether transitional material will be generated based on the length of the colored material that will be used while switching colors; and

if transitional material will be generated, generating instructions directing the fabrication device to deposit the transitional material within the infill area, the support structure, or the area outside the full color three-dimensional object, or any combinations thereof.

7. The method of claim 1 , wherein transforming the three-dimensional model into instructions for the fabrication device comprises:

slicing the three-dimensional model into layers with material information preserved;

generating two-dimensional polygons for each layer based on material information on faces, material information on vertices, or gradient material information, or any combinations thereof, wherein each two-dimensional polygon comprises a single type of material; and

determining a tool path for fabricating the full color three-dimensional object based on the two-dimensional polygons for each layer, wherein determining the tool path comprises generating instructions that direct the fabrication device to:

apply material for all two-dimensional polygons of a same material before switching materials;

smooth an exterior of the full color three-dimensional object by switching materials at an internal vertex of each two-dimensional polygon within each layer; and

deposit transitional material within an infill area, a support structure, or an area outside the full color three-dimensional object, or any combinations thereof, when switching materials.

8. A computing system for fabricating full color three-dimensional objects, comprising:

a fabrication device; and

a fabrication manager communicably coupled to the fabrication device, wherein the fabrication manager comprises:

a processor that is configured to execute stored instructions; and

a system memory comprising code configured to:

slice a three-dimensional model into layers with color information preserved;

generate two-dimensional polygons for each layer based on colors on faces, colors on textures, or gradient colors, or any combinations thereof, wherein each two-dimensional polygon comprises a single color; and

determine a tool path for fabricating a full color three-dimensional object from colored materials based on the two-dimensional polygons for each layer, wherein determining the tool path comprises generating instructions that direct the fabrication device to:

apply colored material for all two-dimensional polygons of a same color before switching colors;

switch colors at an internal vertex of each two-dimensional polygon within each layer; and

deposit transitional material within an infill area, a support structure, or an area outside the full color three-dimensional object, or any combinations thereof, when switching colors; and

wherein the fabrication device is configured to fabricate the full color three-dimensional object based on the instructions.

9. The computing system of claim 8 , wherein the system memory comprises code configured to generate two-dimensional polygons for each layer based on colors on faces by:

calculating intersection segments between a plane of a current layer and a mesh of the three-dimensional model;

obtaining color values for the intersection segments; and

translating the color values into two-dimensional polygons for the layer.

10. The computing system of claim 8 , wherein the system memory comprises code configured to generate two-dimensional polygons for each layer based on colors on textures by:

generating two-dimensional polygons for the layer;

performing texture mapping on the two-dimensional polygons by adding additional vertices to the two-dimensional polygons based on color information on a texture map of the object being fabricated; and

refining the two-dimensional polygons such that every segment comprises a single color.

11. The computing system of claim 8 , wherein the system memory comprises code configured to generate two-dimensional polygons for each layer based on gradient colors by:

generating two-dimensional polygons based on geometric information corresponding to the three-dimensional model;

refining the two-dimensional polygons such that every segment comprises a single color; and

assigning a color value to each two-dimensional polygon based on a color of a middle segment of each two-dimensional polygon.

12. The computing system of claim 8 , wherein the system memory comprises code configured to generate instructions that direct the fabrication device to switch colors at the internal vertex of each two-dimensional polygon within each layer by generating instructions that direct the fabrication device to apply colored material for a two-dimensional polygon of a particular color beginning at an internal vertex of the two-dimensional polygon and moving in a direction that provides a greatest distance before reaching an exterior vertex.

13. The computing system of claim 8 , wherein the system memory comprises code configured to:

slice the three-dimensional model into layers with material information preserved;

generate two-dimensional polygons for each layer based on material information on faces, material information on vertices, or gradient material information, or any combinations thereof, wherein each two-dimensional polygon comprises a single type of material; and

determine a tool path for fabricating the full color three-dimensional object based on the two-dimensional polygons for each layer, wherein determining the tool path comprises generating instructions that direct the fabrication device to:

apply material for all two-dimensional polygons of a same material before switching materials;

smooth an exterior of the full color three-dimensional object by switching materials at an internal vertex of each two-dimensional polygon within each layer; and

deposit transitional material within an infill area, a support structure, or an area outside the full color three-dimensional object, or any combinations thereof, when switching materials.

14. The computing system of claim 13 , wherein the fabrication device comprises multiple tool heads, and wherein the system memory comprises code configured to generate instructions that direct the fabrication device to switch tool heads at an internal vertex of each two-dimensional polygon within each layer by generating instructions that direct the fabrication device to apply a specified material for a two-dimensional polygon beginning at an internal vertex of the two-dimensional polygon and moving in a direction that provides a greatest distance before reaching an exterior vertex.

15. The computing system of claim 8 , wherein the system memory comprises code configured to generate instructions that direct the fabrication device to deposit the transitional material within the infill area, the support structure, the area outside the full color three-dimensional object, or any combinations thereof, when switching colors by:

calculating a length of colored material that will be used while switching colors;

determining whether transitional material will be generated based on the length of the colored material that will be used while switching colors; and

if transitional material will be generated, generating instructions directing the fabrication device to deposit the transitional material within the infill area, the support structure, or the area outside the full color three-dimensional object, or any combinations thereof.

16. The computing system of claim 8 , wherein the fabrication device comprises:

a first mechanism comprising a set of movable components;

a second mechanism configured to deposit the colored materials; and

a controller coupled to the first mechanism and the second mechanism and configured to direct the fabrication of the full color three-dimensional object by actuating the first mechanism and the second mechanism according to the instructions from the fabrication manager.

17. The computing system of claim 8 , wherein the surface of the full color three-dimensional object is fabricated in three dimensions.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2015
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 039025/0454 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED ON REEL 032570 FRAME 0569. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 1, 2014
From: JIN, YULIN; LALISH, EMMETT; IVERSON, KRIS N.; MCGATHA, JESSE; BOETTCHER, SHANEN J.
To: MICROSOFT CORPORATION
Reel/Frame 034501/0285 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 1, 2014
From: JIN, YULIN; LALISH, EMMETT; IVERSON, KRIS N.; MCGATHA, JESSE; BOETTCHER, SHANEN J.
To: MICROSOFT CORPORATION
Reel/Frame 032570/0569 →
Continuity (1)
Related Publication 20150251357A1 · Sep 10, 2015