IP Library Granted Patent US 9,747,394
Granted Patent B2
US 9,747,394 · App. 14/217,891 · Granted Aug 29, 2017

Automated design and manufacturing feedback for three dimensional (3D) printability

Inventors: Saigopal Nelaturi (Palo Alto, CA); Walter Kim (San Francisco, CA); Arvind Rangarajan (Santa Clara, CA); Tolga Kurtoglu (San Jose, CA)
Assignee: PALO ALTO RESEARCH CENTER INCORPORATED
G06F17/5009G06T17/10B29C67/0088B33Y50/00G06F2217/12Y02P90/265
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,747,394
App. No.
14/217,891
Granted
Aug 29, 2017
Kind
B2
Abstract

A system and a method assess the three dimensional (3D) printability of a 3D model. Slices of the 3D model are received or generated. The slices represent two dimensional (2D) solids of the 3D model to be printed in corresponding print layers. Further, printing of the slices is simulated to identify corresponding printable slices.

Claims (61)

1. A system for assessing three dimensional (3D) printability of a 3D model, said system comprising:

at least one processor configured to:

receive or generate slices of the 3D model, the slices representing two dimensional (2D) solids of the 3D model to be printed in corresponding print layers, wherein one of the slices is generated by intersecting a 2D plane with its normal parallel to a build orientation of the 3D model at a height of the corresponding print layer;

sample a rotation space of the 3D model to generate a set of build orientations of the 3D model;

optimize an objective function related to build orientation to identify a best build orientation of the set;

adaptively sample the best build orientation in a rotation space until convergence of the objective function to identify an optimal build orientation; and

simulate printing of the slices to identify corresponding printable slices.

2. The system according to claim 1 , wherein the objective function identifies an amount of support material on surfaces of the 3D model that are neither functional nor aesthetic.

3. The system according to claim 1 , wherein the at least one processor includes a plurality of processors, and wherein the plurality of processors are configured to simultaneously simulate printing of a plurality of the slices in parallel to identify corresponding printable slices.

4. A system for assessing three dimensional (3D) printability of a 3D model, said system comprising:

at least one processor configured to:

receive or generate slices of the 3D model, the slices representing two dimensional (2D) solids of the 3D model to be printed in corresponding print layers; and

simulate printing of the slices to identify corresponding printable slices, wherein the simulation simulates printing of each of the slices to identify a corresponding printable slice by translating a feature model representing a smallest printable feature within a boundary of the slice or along a user-defined tool path.

5. The system according to claim 4 , wherein the translating is performed on a boundary representation of the slice.

6. The system according to claim 4 , wherein the translating is performed on an image representation of the slice.

7. A system for assessing three dimensional (3D) printability of a 3D model, said system comprising:

at least one processor configured to:

receive or generate slices of the 3D model, the slices representing two dimensional (2D) solids of the 3D model to be printed in corresponding print layers; and

simulate printing of the slices to identify corresponding printable slices, wherein the simulation simulates printing of each of the slices to identify a corresponding printable slice by calculating a morphological opening of the slice by a structuring element representing a smallest printable feature.

8. The system according to claim 7 , wherein the at least one processor includes a plurality of processors, and wherein the plurality of processors are configured to simultaneously simulate printing of a plurality of the slices in parallel to identify corresponding printable slices.

9. A system for assessing three dimensional (3D) printability of a 3D model, said system comprising:

at least one processor configured to:

receive or generate slices of the 3D model, the slices representing two dimensional (2D) solids of the 3D model to be printed in corresponding print layers; and

simulate printing of the slices to identify corresponding printable slices, wherein the at least one processor is further configured to:

simulate printing of each of the slices to identify a corresponding printability map, the printability map partitioning the slice into three disjoint sets of regions, the three disjoint sets including a set of regions formed of features smaller than a minimum printable feature, a set of regions formed of features larger than the minimum printable feature, but smaller than a minimum recommended feature for a print material, and a set of regions formed of features larger than the minimum printable feature and the minimum recommended feature.

10. A system for assessing three dimensional (3D) printability of a 3D model, said system comprising:

at least one processor configured to:

receive or generate slices of the 3D model, the slices representing two dimensional (2D) solids of the 3D model to be printed in corresponding print layers; and

simulate printing of the slices to identify corresponding printable slices, wherein the at least one processor is further configured to:

simulate printing of each of the slices to identify a set of regions of the slice formed of features larger, smaller, or of equal size than a user-defined feature.

11. A system for assessing three dimensional (3D) printability of a 3D model, said system comprising:

at least one processor configured to:

receive or generate slices of the 3D model, the slices representing two dimensional (2D) solids of the 3D model to be printed in corresponding print layers;

simulate printing of the slices to identify corresponding printable slices;

identify deviations between the slices and the corresponding printable slices; and

display the deviations to a user on a display device.

12. The system according to claim 11 , wherein the at least one processor includes a plurality of processors, and wherein the plurality of processors are configured to simultaneously simulate printing of a plurality of the slices in parallel to identify corresponding printable slices.

13. The system according to claim 11 , wherein the at least one processor includes a plurality of processors, and wherein the plurality of processors are configured to simultaneously simulate printing of a plurality of the slices in parallel to identify corresponding printable slices.

14. A method for assessing three dimensional (3D) printability of a 3D model, said method comprising:

receiving or generating by at least one processor slices of the 3D model, the slices representing two dimensional (2D) solids of the 3D model to be printed in corresponding print layers;

simulating by the at least one processor printing of the slices to identify corresponding printable slices;

identifying deviations between the slices and the corresponding printable slices; and

displaying the deviations to a user on a display device.

15. The method according to claim 14 , further including:

generating one of the slices by intersecting a 2D plane with its normal parallel to a build orientation of the 3D model at a height of the corresponding print layer.

16. The method according to claim 14 , further including:

sampling a rotation space of the 3D model to generate a set of build orientations of the 3D model;

optimizing an objective function related to build orientation to identify a best build orientation of the set; and

adaptively sampling the best build orientation in a rotation space until convergence of the objective function to identify an optimal build orientation.

17. The method according to claim 14 , wherein the simulating simulates printing of each of the slices to identify a corresponding printable slice by translating a feature model representing a smallest printable feature within a boundary of the slice or along a user-defined tool path.

18. The method according to claim 17 , wherein the translating is performed on a boundary representation of the slice.

19. The method according to claim 17 , wherein the translating is performed on an image representation of the slice.

20. The method according to claim 14 , wherein the simulating simulates printing of each of the slices to identify a corresponding printable slice by calculating a morphological opening of the slice by a structuring element representing a smallest printable feature.

21. The method according to claim 14 , further including:

simulating printing of each of the slices to identify a corresponding printability map, the printability map partitioning the slice into three disjoint sets of regions, the three disjoint sets including a set of regions formed of features smaller than a minimum printable feature, a set of regions formed of features larger than the minimum printable feature, but smaller than a minimum recommended feature for a print material, and a set of regions formed of features larger than the minimum printable feature and the minimum recommended feature.

22. The method according to claim 14 , further including:

simulating printing of each of the slices to identify a set of regions of the slice formed of features larger, smaller, or of equal size than a user-defined feature.

23. A system for assessing three dimensional (3D) printability of a 3D model, said system comprising:

at least one processor configured to:

receive or generate slices of the 3D model, the slices representing two dimensional (2D) solids of the 3D model to be printed in corresponding print layers; and

calculate morphological openings of the slices by a structuring element representing a feature to identify regions of the slices formed of features larger than the feature, the feature being one of a smallest printable feature, a smallest recommended feature, and a user-defined feature.

Assignments (9)
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 18, 2014
From: NELATURI, SAIGOPAL; KIM, WALTER; RANGARAJAN, ARVIND; KURTOGLU, TOLGA
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 032463/0337 →
Continuity (1)
Related Publication 20150269290A1 · Sep 24, 2015