Parsing a multidimensional object for printing in various runs

Patent metadata

Field	Value
Publication number	US-10055175-B2
Application number	US-201715842593-A
Country	US
Kind code	B2
Filing date	Dec 14, 2017
Priority date	Jul 29, 2015
Publication date	Aug 21, 2018
Grant date	Aug 21, 2018

Abstract

A first complexity estimate may be generated for a first portion of a multidimensional object. The first complexity estimate may be for use in estimating a complexity of the first portion of the multidimensional object. A printing capability may be determined for the multidimensional printer. The multidimensional printer may be for use in printing the multidimensional object. The printing capability may be compared with the first complexity estimate. A first failure probability estimate may be generated based on the comparing. The failure probability estimate may be for use in determining a likelihood that the multidimensional printer will print the first portion with an accuracy that exceeds an accuracy threshold.

First claim

What is claimed is:

1. A computer-implemented method, comprising:
generating a first complexity estimate of a first portion of a multidimensional object, the generating of the first complexity estimate includes generating a first value of one or more physical structures that are within the first portion of the multidimensional object, the value corresponds to a score indicating how complex the one or more physical structures are;
determining a printing capability of the multidimensional printer, multidimensional printer for use in printing the multidimensional object;
comparing the printing capability with the first complexity estimate; and
generating, based on the comparing, a first failure probability estimate, the failure probability estimate for use in determining a likelihood that the multidimensional printer will print the first portion with an accuracy that exceeds an accuracy threshold.

2. The method of claim 1 , further comprising:
generating a second complexity estimate of a second portion of the multidimensional object;
comparing the printing capability with the second complexity estimate; and
generating, based on the comparing the printing capability with the second complexity estimate, a second failure probability estimate.

3. The method of claim 2 , further comprising:
determining that the second failure probability estimate exceeds the accuracy threshold;
generating, based on at least the determining that the second failure probability estimate exceeds the accuracy threshold, at least one parsing point, the parsing point defining a printing boundary between the first and second portions of the multidimensional object; and
in response to the generating at least one parsing point, printing in a first run, by the multidimensional printer, the second portion of the multidimensional object, wherein the printing begins or stops at the parsing point.

4. The method of claim 3 , further comprising, printing in a second run, by the multidimensional printer, the first portion of the multidimensional object, wherein the printing begins or stops at the parsing point.

5. The method of claim 3 , wherein the generating the parsing point is based on at least determining a capability of attaching the first portion to the second portion.

6. The method of claim 1 , wherein the generating of the first complexity estimate is based on a texture of the first portion, a thickness of the first portion, and a quantity of start and stop movements required of a printer head of the multidimensional printer to print the first portion.

7. The method of claim 1 , wherein the generating of the first complexity estimate is based on degrees of movement required of a printer head to print the first portion, and a filament type, the filament being a medium utilized to print the multidimensional object.

8. The method of claim 1 , wherein the printing capability is based on the following: a make and model of the multidimensional printer or individual components of the multidimensional printer, a history of whether the multidimensional printer has exceeded a satisfaction threshold in printing the multidimensional object, and a filament suitability, wherein the filament suitability corresponds to whether the multidimensional printer is capable of printing the multidimensional object using a particular filament.

9. A system comprising:
at least one computing device having one or more processors; and
at least one computer readable storage medium having program instructions embodied therewith, the program instructions readable or executable by the one or more processors to cause the system to:
generate a first complexity estimate of a first structural portion of a multidimensional object, the first complexity estimate includes calculating a physical complexity of the first structural portion of the multidimensional object;
determine a printing capability of a multidimensional printer, the multidimensional printer for use in printing the multidimensional object;
generate a first failure probability estimate, the failure probability estimate for use in determining a likelihood that the multidimensional printer will print the first structural portion with an accuracy that exceeds an accuracy threshold; and
generate, based on whether the first failure probability estimate exceeds the accuracy threshold, at least one parsing point, the parsing point defining a printing boundary between the first structural portion and a second structural portion of the multidimensional object; and
cause the system to cause the multidimensional printer to print, in a first run, the first portion of the multidimensional object.

10. The system of claim 9 , wherein the printing begins or stops at the parsing point.

11. The system of claim 9 , wherein the generating the parsing point is based on at least determining a capability of attaching the first portion to the second portion.

12. The system of claim 9 , wherein the generating of the first complexity estimate is based on at least one of the following: a texture of the first portion, a thickness of the first portion, a quantity of start and stop movements required of a printer head of the multidimensional printer to print the first portion, degrees of movement required of the printer head to print the first portion, or a filament type, the filament being a medium utilized to print the multidimensional object.

13. The system of claim 9 , wherein the printing capability is based on at least one of the following: a make and model of the multidimensional printer, individual components of the multidimensional printer, a history of whether the multidimensional printer has exceeded a satisfaction threshold in printing the multidimensional object, or a filament suitability, wherein the filament suitability corresponds to whether the multidimensional printer is capable of printing the multidimensional object using a particular filament.

14. A computer program product comprising a computer readable storage medium having program code embodied therewith, the program code comprising computer readable program code configured for:
generating a first complexity estimate of a first portion of a multidimensional object, the first complexity estimate for use in estimating a complexity of the first portion of the multidimensional object;
determining a printing capability of a multidimensional printer, the multidimensional printer for use in printing the multidimensional object;
comparing the printing capability with the first complexity estimate;
generating, based on the comparing, a first failure probability estimate, the failure probability estimate for use in determining a likelihood that a multidimensional printer will print the first portion with an accuracy that exceeds an accuracy threshold;
generating, based on at least determining that the first failure probability estimate exceeds the accuracy threshold, at least one parsing point, the parsing point defining a printing boundary between the first portion and at least a second portion of the multidimensional object; and
in response to the generating at least one parsing point, printing in a first run, by the multidimensional printer, the first portion of the multidimensional object, wherein the printing begins or stops at the parsing point.

15. The computer program product of claim 14 , wherein the program code comprising computer readable program code is further configured for:
determining that the second failure probability estimate does not exceed the accuracy threshold; and
in response to the determining that the second failure probability estimate does n

Assignees

• IBM

Inventors

• Cudak Gary D
• Dean David G
• Hardee Christopher J
• Nuzzo John P
• Trzyna Matthew A
• Weber John M

Classifications

• G06F3/121 Primary

  Facilitating exception or error detection and recovery, e.g. fault, media or consumables depleted · CPC title

• G06F3/1296

  Printer job scheduling or printer resource handling · CPC title

• G06F3/1284

  Local printer device · CPC title

• G06K15/408

  Handling exceptions, e.g. faults (computer driven error handling and recovery for a printer G06F3/1234) · CPC title

• B29C64/386

  Data acquisition or data processing for additive manufacturing · CPC title