# US 2017/0318186 A1 · Three-dimensional halftoning

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

- Number: US 2017/0318186 A1
- Document ID: US20170318186A1
- Status: Published application
- Kind: A1
- Application number: 15/520,307
- Filed: 2014-10-29
- Published: 2017-11-02
- Earliest claimed: 2014-10-29
- Assignees: Hewlett-Packard Development Company, L.P.
- Applicants: Hewlett-Packard Development Company, L.P.
- Inventors: Peter MOROVIC; Jan MOROVIC; Jay S. GONDEK
- Web page: https://patentgrep.com/patent/US20170318186A1

## CPC

- H04N 1/405: Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- B29C 64/393: for controlling or regulating additive manufacturing processes
- B33Y 50/00: Data acquisition or data processing for additive manufacturing
- B29C 64/112: using individual droplets, e.g. from jetting heads
- B29C 64/165: using a combination of solid and fluid materials, e.g. a powder selectively bound by a liquid binder, catalyst, inhibitor or energy absorber
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- 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)
- 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

## Abstract

A three-dimensional halftoning method is disclosed, wherein a halftone matrix including values is provided and subdivided into a plurality of sub-matrices, each sub-matrix including values of the halftone matrix in a respective sub-range. For a current slice of a three-dimensional representation of an object, a sub-matrix of the plurality of sub-matrices of the halftone matrix is selected and halftoning of the current slice is performed using the selected sub-matrix. Furthermore, an additive manufacturing method and system are described.

## Claims

### Claim 1

A three-dimensional halftoning method, comprising:
providing a halftone matrix including values;
subdividing the halftone matrix into a plurality of sub-matrices, each sub-matrix including values of the halftone matrix in a respective sub-range;
selecting, for a current slice of a three-dimensional representation of an object, a sub-matrix of the plurality of sub-matrices of the halftone matrix; and
halftoning the current slice using the selected sub-matrix.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising selecting, for a subsequent slice of the three-dimensional model of the object, a subsequent sub-matrix of the plurality of sub-matrices of the halftone matrix, and halftoning the subsequent slice using the subsequent sub-matrix.

### Claim 3 (depends on 1)

The method according to claim 1, further comprising sequentially arranging the plurality of sub-matrices according to the sub-ranges.

### Claim 4 (depends on 1)

The method according to claim 1, wherein said selecting the sub-matrix for the current slice or the subsequent slice includes selecting the sub-matrix based on a number of the current slice or subsequent slice modulo a total number of the sub-matrices.

### Claim 5 (depends on 1)

The method according to claim 1, further comprising partitioning a range of the values of the halftone matrix into a plurality of equal and disjoint sub-ranges.

### Claim 6 (depends on 1)

The method according to claim 1, further comprising determining current processing parameters and optimizing the halftone matrix based on the current processing parameters.

### Claim 7 (depends on 1)

The method according to claim 1, further comprising depositing material on a layer of the object according to said halftoning of the corresponding slice.

### Claim 8 (depends on 1)

The method according to claim 1, wherein said representation of the object includes a plurality of values for elements of the object on each slice and said halftoning includes thresholding the values of the representation using corresponding values of the respective sub-matrix, wherein said plurality of values correspond to a plurality of area coverage vectors defined for respective elements of the object.

### Claim 9 (depends on 1)

The method according to claim 1, wherein each element of the representation of the object corresponds to a region of sub-elements to be printed on a layer.

### Claim 10 (depends on 1)

The method according to claim 1, wherein the sub-ranges are overlapping sub-ranges according to an overlap value.

### Claim 11

An additive manufacturing method for producing an object from a digital representation of the object, said method comprising:
determining area coverage vectors for each pixel on each slice of the digital representation of the object;
subdividing a two-dimensional halftone matrix including threshold values into a plurality of sequentially arranged sub-matrices, each sub-matrix including threshold values of the halftone matrix in a respective sub-range;
for each layer of a sequential manufacturing sequence:
determining a slice of the digital representation of the object corresponding to the layer;
selecting a sub-matrix of the plurality of sequentially arranged sub-matrices based on a number of the slice modulo a total number of the sequentially arranged sub-matrices,
halftoning the area coverage vectors for the slice using respective threshold values of the selected sub-matrix, and
depositing material or fluid on the layer according to results of said halftoning of the area coverage vectors for the slice.

### Claim 12 (depends on 11)

The method according to claim 11, wherein said depositing material includes depositing a build material or printing fluid.

### Claim 13 (depends on 11)

The method according to claim 11, wherein said two-dimensional halftone matrix is a void-and-cluster matrix.

### Claim 14

An additive manufacturing system, comprising:
a print head to deposit successive layers of material or fluid; and
a processor operatively coupled to the print head so as to control deposition of the successive layers of material or fluid, wherein, for an object to be manufactured, the processor is to:
provide a halftone matrix including values,
subdivide the halftone matrix into a plurality of sub-matrices, each sub-matrix including values of the halftone matrix in a respective sub-range,
select, for a current layer to be manufactured, a sub-matrix of the plurality of sub-matrices of the halftone matrix, and
halftone a representation of the object for the current layer using the selected sub-matrix,
wherein the processor is to control deposition of material or fluid for the current layer according to results of the halftoning.

### Claim 15 (depends on 14)

The printing system according to claim 14, further comprising a chamber for holding a bed of powdered base material, wherein the print head distributes successive layers of powder in said chamber and selectively ejects binder and differently colored inks into each layer of powder based on results of the halftoning for the respective layer.
