IP Library Granted Patent US 12,125,161
Granted Patent B2
US 12,125,161 · App. 17/715,631 · Granted Oct 22, 2024

Modifying shape based on level set representation to reduce support in additive manufacturing

Inventors: Qian Ye (Sunnyvale, CA); Matt Patterson (Palo Alto, CA); Amirmassoud Mirzendehdel (Millbrae, CA); Morad Behandish (San Mateo, CA)
Assignee: Xerox Corporation
G06T19/20B29C64/386B33Y50/00G06T2219/2021
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 12,125,161
App. No.
17/715,631
Granted
Oct 22, 2024
Kind
B2
Abstract

The present disclosure provides techniques for automatically modifying shape features related to overhangs such that support structures can be reduced or avoided. In an example, a shape modification processing device may obtain an initial shape and relevant production information (e.g., overhang angle threshold). The shape modification processing device may modify the shape to improve various aspects of production, including reduction or removal of the need for support materials or structures during additive manufacturing, with considerations that allow the modified portion (e.g., added features) be accessible for removal by subtractive manufacturing. For example, the shape modification processing device may modify a model to reduce or remove support structures needed during production. The added features may later be removed by subtractive manufacturing to restore any functional or desired shape.

Claims (60)

1. A method for modifying a shape of a digital model to be used in additive manufacturing, the method comprising:

receiving the digital model and one or more production parameters;

identifying, by a processing device, a portion of the digital model to be modified based on an initial production cost associated with support structures including additional materials extending between a foundation to overhangs of the digital model based on the one or more production parameters, wherein the support structures are separate from and to be removed from the digital model, and wherein identifying the portion of the digital model comprises generating a level set representation of the digital model; and

modifying, by the processing device, the identified portion of the digital model into a modified digital model to reduce the support structures needed based on the one or more production parameters and updated overhangs of the modified digital model, wherein the modified digital model is separate from the support structures.

2. The method of claim 1 , wherein the one or more production parameters comprise at least one of: a production orientation of the digital model, an overhang threshold value, or one or more support generation parameters including at least a value indicating a density or a pattern.

3. The method of claim 1 , further comprising:

determining the support structures needed for the digital model based on the one or more production parameters; and

computing production costs associated with the support structures based on the determination.

4. The method of claim 3 , further comprising:

generating, by the processing device, a set of updated support structures based on the modified digital model;

computing an improved production cost associated with the set of updated support structures; and

verifying that the improved production cost is lower than the initial production cost.

5. The method of claim 4 , further comprising:

continuing to modify the digital model based on one or more iterations of the modified digital model until the improved production cost reaches zero.

6. The method of claim 1 , wherein identifying the portion of the digital model comprises:

generating, by the processing device, the level set representation of the digital model using a level set method (LSM), wherein the level set representation is an implicit representation;

detecting overhang boundaries corresponding to the support structures needed; and

constructing, by the processing device, a velocity field to alter the overhang boundaries for modifying the identified portion of the digital model.

7. The method of claim 6 , wherein the velocity field is constructed based on minimizing an overhang area computed based on:

a normal direction on an overhang boundary,

a direction of production, building, or manufacturing, and

an overhang angle threshold indicated in the one or more production parameters.

8. The method of claim 6 , wherein modifying, by the processing device, the identified portion of the digital model comprises:

iteratively generating intermediate versions of the modified digital model; and

outputting measurements and visualizations of volumes of corresponding updated support structures needed for producing the intermediate versions of the modified digital model.

9. The method of claim 1 , wherein the modification of the digital model comprises an additional portion imposed on the identified portion of the digital model, the additional portion removable by subtractive manufacturing techniques.

10. The method of claim 9 , further comprising:

computing, by the processing device, the additional portion of the digital model based on an inaccessible measure field (IMF) coupled to a velocity field constructed to alter overhang boundaries of the digital model.

11. An apparatus for modifying a shape of a digital model to be used in additive manufacturing, the apparatus comprising:

a memory;

a processing device unit operatively coupled to the memory, the processing device unit to:

receive the digital model and one or more production parameters;

identify, by a processing device, a portion of the digital model to be modified based on an initial production cost associated with support structures including additional materials extending between a foundation to overhangs of the digital model based on the one or more production parameters, wherein the support structures are separate from and to be removed from the digital model, and wherein identifying the portion of the digital model comprises generating a level set representation of the digital model; and

modify, by the processing device, the identified portion of the digital model into a modified digital model to reduce the support structures needed based on the one or more production parameters and updated overhangs of the modified digital model, wherein the modified digital model is separate from the support structures.

12. The apparatus of claim 11 , wherein the one or more production parameters comprise at least one of: a production orientation of the digital model, an overhang threshold value, or one or more support generation parameters including at least a value indicating a density or a pattern.

13. The apparatus of claim 11 , wherein the processing device is further to:

determine the support structures needed for the digital model based on the one or more production parameters; and

compute production costs associated with the support structures based on the determination.

14. The apparatus of claim 13 , wherein the processing device is further to:

generate, by the processing device, a set of updated support structures based on the modified digital model;

compute an improved production cost associated with the set of updated support structures; and

verify that the improved production cost is lower than the initial production cost.

15. The apparatus of claim 14 , wherein the processing device is further to:

continue to modify the digital model based on one or more iterations of the modified digital model until the improved production cost reaches zero.

16. The apparatus of claim 11 , wherein the processing device identifies the portion of the digital model by:

generating, by the processing device, the level set representation of the digital model using a level set method (LSM), wherein the level set representation is an implicit representation;

detecting overhang boundaries corresponding to the support structures needed; and

constructing, by the processing device, a velocity field to alter the overhang boundaries for modifying the identified portion of the digital model.

17. The apparatus of claim 16 , wherein the velocity field is constructed based on minimizing an overhang area computed based on:

a normal direction on an overhang boundary,

a direction of production, building, or manufacturing, and

an overhang angle threshold indicated in the one or more production parameters.

18. The apparatus of claim 16 , wherein the processing device modifies the identified portion of the digital model by:

iteratively generating intermediate versions of the modified digital model; and

outputting measurements and visualizations of volumes of corresponding updated support structures needed for producing the intermediate versions of the modified digital model.

19. The apparatus of claim 11 , wherein the processing device modifies the digital model by generating an additional portion imposed on the identified portion of the digital model, the additional portion removable by subtractive manufacturing techniques, and wherein the processing device is further to compute the additional portion of the digital model based on an inaccessible measure field (IMF) coupled to a velocity field constructed to alter overhang boundaries of the digital model.

20. A non-transitory computer-readable storage medium having instructions stored thereon that, when executed by a processing device for modifying a shape of a digital model to be used in additive manufacturing, cause the processing device to:

receive the digital model and one or more production parameters;

identify, by a processing device, a portion of the digital model to be modified based on an initial production cost associated with support structures including additional materials extending between a foundation to overhangs of the digital model based on the one or more production parameters, wherein the support structures are separate from and to be removed from the digital model, and wherein identifying the portion of the digital model comprises generating a level set representation of the digital model; and

modify, by the processing device, the identified portion of the digital model into a modified digital model to reduce the support structures needed based on the one or more production parameters, wherein the modified digital model is separate from the support structures.

Assignments (9)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2026
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 075020/0755 →
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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 059535 FRAME: 0235. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Apr 26, 2022
From: YE, QIAN; PATTERSON, MATT; MIRZENDEHDEL, AMIRMASSOUD; BEHANDISH, MORAD
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 059803/0958 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2022
From: YE, QIAN; PATTERSON, MATT; MIRZENDEHDEL, AMIRMASSOUD; BEHANDISH, MORAD
To: PARC
Reel/Frame 059535/0235 →
Continuity (1)
Related Publication 20230326155A1 · Oct 12, 2023