# US 2018/0022029 A1 · 3d object data

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

- Number: US 2018/0022029 A1
- Document ID: US20180022029A1
- Status: Published application
- Kind: A1
- Application number: 15/545,775
- Filed: 2015-01-30
- Published: 2018-01-25
- Earliest claimed: 2015-01-30
- Assignees: Hewlett-Packard Development Company, L.P.
- Applicants: Hewlett-Packard Development Company, L.P.
- Inventors: Jan Morovic; Peter Morovic
- Web page: https://patentgrep.com/patent/US20180022029A1

## CPC

- B29C 64/386: Data acquisition or data processing for additive manufacturing
- B33Y 50/00: Data acquisition or data processing for additive manufacturing
- G05B 19/4099: Surface or curve machining, making three-dimensional [3D] objects, e.g. desktop manufacturing
- G06T 19/00: Manipulating three-dimensional [3D] models or images for computer graphics
- G05B 2219/49023: 3-D printing, layer of powder, add drops of binder in layer, new powder
- H04N 1/405: Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- 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
- 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)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Methods and apparatus relating to representation of a three-dimensional object are described. In an example, a converter for converting input object data representing a model of a three-dimensional object into a compressed form is provided. The converter comprises a data receiving module to receive data representing object properties of a three-dimensional object to be generated by additive manufacturing apparatus and a data identifying module to identify data representing a continuous region of the object with a common property specification. The converter further comprises a sub-region defining module to determine, within the data representing the continuous region, a set of contiguous sub-regions and an object data module to represent the continuous region as the set of sub-regions.

## Claims

### Claim 1

Processing apparatus, comprising:
an interface to receive object data representing a model of a three-dimensional object, the data comprising object model data and object property data;
a categorising module to determine a continuous region of the object having a common property specification and to determine, within the continuous region, a set of contiguous sub-regions;
a mapping module to map object data to a print material coverage representation;
a rasterizing module to generate a rasterized representation of a plane of at least a portion of the model represented by the print material coverage representation;
a halftoning module to carry out halftoning of the rasterized representation to generate control data for the production of a three-dimensional object.

### Claim 2 (depends on 1)

Processing apparatus according to claim 1 in which:
the mapping module is to map object data to a print material coverage representation; and
the categorising module to determine a continuous region of the print material coverage representation having a common property specification and to determine, within the continuous region, a set of contiguous sub-regions.

### Claim 3 (depends on 1)

Processing apparatus according to claim 1 in which:
the categorising module to determine a continuous region of the object data having a common property specification and to determine, within the continuous region, a set of contiguous sub-regions; and
the mapping module is to map the determined sub-regions to a print material coverage representation.

### Claim 4 (depends on 1)

Processing apparatus according to claim 1 wherein each sub-region characterises a region of the object having a polytope form, the sub-regions comprising scale representations of the polytope form.

### Claim 5 (depends on 4)

Processing apparatus according to claim 4 wherein the smallest polytope is the polytope containing the minimum volume which can be individually addressed by apparatus to generate a three-dimensional object and the largest polytope is determined to be the largest polytope which can be wholly contained within the continuous region.

### Claim 6 (depends on 1)

Processing apparatus according to claim 1 comprising a sub-object module to divide data representing the three-dimensional object into data representing a first and a second three-dimensional sub-object, each sub-object being represented by complete sub-regions.

### Claim 7

A method comprising:
obtaining a 3D array of voxels representing a three-dimensional model, each voxel being located at a unique three-dimensional location and being associated with object property data;
identifying data representing a continuous region of the object with a common property specification;
determining, within the data representing the continuous region, a set of contiguous sub-regions as a set of polytopes, wherein the polytopes of the set are scale representations of a predetermined polytope form, and the set of polytopes may be tessellated to provide a representation of the continuous region;
determining a voxel mapping to a print material coverage representation of the set of sub-regions.

### Claim 8 (depends on 7)

A method according to claim 7 in which voxels are mapped to a print material coverage representation comprising vector objects, and the same or similar vector objects are identified to define the continuous region.

### Claim 9 (depends on 7)

A method according to claim 7 in which voxels having the same or similar object property data are identified to define the continuous region.

### Claim 10 (depends on 7)

A method according to claim 7 in which a contiguous subset of the polytopes represents a three-dimensional sub-object, and the subset of polytopes is processed to generate control data for the production of a sub-object comprising a portion of the three-dimensional object.

### Claim 11

A converter for converting input object data representing a model of a three-dimensional object into a compressed form comprising:
a data receiving module to receive data representing object properties of a three-dimensional object to be generated by additive manufacturing apparatus;
a data identifying module to identify data representing a continuous region of the object with a common property specification;
a sub-region defining module to determine, within the data representing the continuous region, a set of contiguous sub-regions; and
an object data module to represent the continuous region as the set of sub-regions.

### Claim 12 (depends on 11)

A converter according to claim 11, wherein the sub-region defining module is to determine a set of sub-regions, each sub-region having a shape which is a scaled example of a predetermined polytope form.

### Claim 13 (depends on 12)

A converter according to claim 12 in which the largest sub-region is the largest example of the polytope form which can be contained within the continuous region.

### Claim 14 (depends on 12)

A converter according to claim 12, in which the smallest sub-region is the smallest example of the polytope form which can be individually addressed by an additive manufacturing apparatus.

### Claim 15 (depends on 12)

A converter according to claim 12 wherein the sub-region defining module is to determine a polytope set comprising the smallest set of polytopes which fills the continuous region.
