# US 2017/0246811 A1 · Generating halftone data for a three-dimensional object

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0246811 A1
- Document ID: US20170246811A1
- Status: Published application
- Kind: A1
- Application number: 15/511,906
- Filed: 2014-10-08
- Published: 2017-08-31
- Earliest claimed: 2014-10-08
- Assignees: Hewlett-Packard Development Company, L.P.
- Applicants: Hewlett-Packard Development Company, L.P.
- Inventors: David H. Donovan; Jacob Tyler Wright
- Web page: https://patentgrep.com/patent/US20170246811A1

## CPC

- H04N 1/405: Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- B33Y 50/02: for controlling or regulating additive manufacturing processes
- G05B 19/4099: Surface or curve machining, making three-dimensional [3D] objects, e.g. desktop manufacturing
- B29C 64/386: Data acquisition or data processing for additive manufacturing
- G05B 2219/49023: 3-D printing, layer of powder, add drops of binder in layer, new powder
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- B33Y: ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)
- B29C: SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING (making preforms B29B11/00; making laminated products by combining previously unconnected layers which become one product whose layers will remain together B32B37/00 - B32B41/00)

## Abstract

A method of forming a three-dimensional object includes non-deterministically generating halftone data for portions of a slice of three-dimensional model data of the three-dimensional object that overlap with a previous slice. The non-deterministically generating halftone data may comprise using randomized initialization for each slice of a three-dimensional object.

## Claims

### Claim 1

A method of forming a three-dimensional object comprising:
non-deterministically generating halftone data for portions of a slice of three-dimensional model data of the three-dimensional object that overlap with a previous slice.

### Claim 2 (depends on 1)

The method of claim 1, in which non-deterministically generating halftone data comprises using randomized initialization for each slice of a three-dimensional object.

### Claim 3 (depends on 2)

The method of claim 2, in which the randomized initialization comprises shifting a start position of halftone matrix data used to generate the halftone data.

### Claim 4 (depends on 2)

The method of claim 2, in which non-deterministically generating halftone data comprises preloading a number of errors in an error diffusion halftoner.

### Claim 5 (depends on 1)

The method of claim 1, in which the halftone data for each successive slice is generated by:
generating error data after generating first halftone data for a first slice of successive slices; and
mathematically associating the error data with continuous tone values when generating second halftone data for a second slice to be placed on the first slice.

### Claim 6 (depends on 1)

The method of claim 1, further comprising generating first and second halftone data sets for respective first and second slices of the object based on determined constraints that specify that a first pattern for the first slice be different than a second pattern for the second slice.

### Claim 7 (depends on 6)

The method of claim 6, in which, for each slice of the three-dimensional object, a different halftone matrix is selected.

### Claim 8

An additive manufacturing device comprising:
a processor; and
a memory communicatively coupled to the processor;
wherein the processor non-deterministically generates halftone data for each of a number of successive slices of three-dimensional model data for a three-dimensional object if at least a portion of each of the successive slices overlap with a previous slice.

### Claim 9 (depends on 8)

The additive manufacturing device of claim 8, in which the halftone data for each successive slice is generated using randomized initialization.

### Claim 10 (depends on 9)

The additive manufacturing device of claim 9, in which the randomized initialization data is different for adjacent slices throughout the entire three-dimensional object.

### Claim 11 (depends on 9)

The additive manufacturing device of claim 9, in which the randomized initialization data comprises data describes a starting position of a matrix halftone at a different location for each slice of the three-dimensional object.

### Claim 12 (depends on 8)

The additive manufacturing device of claim 8, in which the halftone data for each successive slice is generated by:
generating error data when generating first halftone data for a first slice; and
mathematically associating the error data with continuous tone values when generating second halftone data for a second slice to be formed on the first slice.

### Claim 13 (depends on 8)

The additive manufacturing device of claim 8, in which the halftone data for each successive slice is generated by:
generating an error value at each element location in a contone matrix when generating first halftone data for a first slice; and
passing part of the error value to a corresponding element in a successive slice.

### Claim 14

A method comprising:
with a processor of an additive manufacturing device:
determining whether at least a portion of a first slice of three-dimensional object model data overlaps at least a portion of a successive slice; and
non-deterministically generating halftone data for a portion of the successive slice of three-dimensional model data that overlaps the first slice.

### Claim 15 (depends on 14)

The method of claim 14, in which in the halftone data for each of the successive slices is generated by:
generating error data when generating first halftone data for the first slice; and
mathematically associating the error data with continuous tone values when generating second halftone data for the successive slice.
