# US 2021/0241530 A1 · Determination of modeling accuracy between three-dimensional object representations

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

- Number: US 2021/0241530 A1
- Document ID: US20210241530A1
- Status: Published application
- Kind: A1
- Application number: 17/052,498
- Filed: 2018-10-30
- Published: 2021-08-05
- Earliest claimed: 2018-10-30
- Assignees: Hewlett-Packard Development Company, L.P.; Universidade Federal de Pernambuco—UFPE
- Applicants: Hewlett-Packard Development Company, L.P.; Universidade Federal De Pernambuco - Ufpe
- Inventors: Diogo HENRIQUES; Francisco SIMOES; Silvio MELO; André SILVA; Thiago CHAVES; Gustavo CHARAMBA; Joao TEIXEIRA; Veronica TEICHRIEB; Gutemberg BARROS; Walter CORREIA; Thiago DOMINGUES; Vinicius CASTILHO; Scott A. WHITE; Marcelo RISS
- Web page: https://patentgrep.com/patent/US20210241530A1

## CPC

- G06T 19/00: Manipulating three-dimensional [3D] models or images for computer graphics
- B29C 64/386: Data acquisition or data processing for additive manufacturing
- B33Y 50/00: Data acquisition or data processing for additive manufacturing
- G06T 7/0002: {Inspection of images, e.g. flaw detection}
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 17/30: Polynomial surface description
- G06T 2207/30168: Image quality inspection
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- 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

An example of a computer-readable medium is provided to store machine-readable instructions. The instructions may cause a processor to receive three-dimensional (3D) object representations of an object. The distance between points of a grid applied to 3D object representation and random points on the 3D object representation may provide a sampling error used in calculating a modeling accuracy between the 3D object representations.

## Claims

### Claim 1

A non-transitory computer-readable medium to store machine-readable instructions that, when executed by a processor, cause the processor to:
receive a first and a second three-dimensional (3D) object representation of an object;
identify a first set of grid points by application of a first grid to a surface of the first 3D object representation;
select a set of random points on the surface of the first 3D object representation;
calculate a sampling error based on a distance between the first set of grid points and the set of random points;
identify a second set of grid points by application of a second grid to a surface of the second 3D object representation;
calculate a modeling difference based on a distance between the first set of grid points and the second set of grid points; and
determine a modeling accuracy between the first and second 3D object representations based on the modeling difference and the sampling error.

### Claim 2 (depends on 1)

The computer-readable medium of claim 1, wherein the first grid includes a uniform grid in the parametric space of the first 3D object representation.

### Claim 3 (depends on 1)

The computer-readable medium of claim 1, wherein the first 3D object representation comprises a non-uniform rational basis spline (NURBS) format, and wherein the second 3D object representation comprises a Steiner Patch format.

### Claim 4 (depends on 1)

The computer-readable medium of claim 1, wherein the number of points in the first set of grid points is not equal to the number of points in the set of random points.

### Claim 5 (depends on 1)

The computer-readable medium of claim 1, wherein a distribution of the first set of grid points is based on a target precision for the second 3D object representation.

### Claim 6

A non-transitory computer-readable medium to store machine-readable instructions that, when executed by a processor, cause the processor to:
receive a first three-dimensional (3D) object representation of an object, the first 3D object representation comprising a first set of surface patches, and the first set of surface patches comprising a first surface patch;
receive a second 3D object representation of the object, the second 3D object representation comprising a second set of surface patches, and the second set of surface patches comprising a second surface patch;
identify a first set of grid points by application of a first grid to a surface of the first surface patch in parametric space;
select a set of random points on the surface of the first surface patch;
calculate a sampling error based on a distance between the first set of grid points and the set of random points;
identify a second set of grid points by application of a second grid to a surface of the second surface patch in parametric space;
calculate a modeling difference based on a distance between the first set of grid points and the second set of grid points; and
determine a modeling accuracy between the first and second surface patches based on the modeling difference and the sampling error.

### Claim 7 (depends on 6)

The computer-readable medium of claim 6, wherein the machine-readable instructions, when executed by the processor, cause the processor to:
select a second set of random points on the surface of the first surface patch;
calculate a second sampling error based on a distance between the first set of grid points and the second set of random points; and calculate a mean sampling error based on a mean of the sampling error and the second sampling error, wherein the determination of a modeling accuracy is based on the mean sampling error.

### Claim 8 (depends on 7)

The computer-readable medium of claim 7, wherein the number of points in the set of random points and the number of points in the second set of random points are different.

### Claim 9 (depends on 6)

The computer-readable medium of claim 6, wherein the first set of grid points includes a first and a second grid point, wherein the set of random points includes a first and a second random point, wherein the first random point is the point in the set of random points closest to the first grid point, wherein the second random point is the point in the set of random points closest to the second grid point, and wherein calculation of a sampling error includes calculating a distance between the first grid point and the first random point in Euclidean space and a distance between the second grid point and the second random point in Euclidean space.

### Claim 10 (depends on 6)

The computer-readable medium of claim 6, wherein the first 3D object representation comprises a non-uniform rational basis spline (NURBS) format, and wherein the second 3D object representation comprises a Steiner Patch format.

### Claim 11

A method comprising:
receiving a first (3D) object representation of an object to convert into an alternative 3D object representation of the object;
converting the first 3D object representation into a second 3D object representation and a third 3D object representation;
identifying a first set of grid points by application of a first grid to a surface of the first 3D object representation;
selecting a set of random points on the surface of the first 3D object representation; calculating a sampling error based on a distance between the first set of grid points and the set of random points;
identifying a second set of grid points by application of a second grid to a surface of the second 3D object representation;
calculating a first modeling difference based on a distance between the first set of grid points and the second set of grid points;
identifying a third set of grid points by application of a third grid to a surface of the third 3D object representation;
calculating a second modeling difference based on a distance between the first set of grid points and the third set of grid points; and
selecting the second 3D object representation as the alternative 3D object representation based on the first and second modeling differences and the sampling error.

### Claim 12 (depends on 11)

The method of claim 11, wherein selecting the second 3D object representation as the alternative 3D object representation is in response to the first modeling difference being smaller than the second modeling difference.

### Claim 13 (depends on 11)

The method of claim 11, comprising revising the second 3D object representation and the third 3D object representation based on the first and second modeling differences and the sampling error.

### Claim 14 (depends on 11)

The method of claim 11, wherein the application of the first grid to the surface of the first 3D object representation is in parametric space, wherein the application of the second grid to the surface of the second 3D object representation is in parametric space, and wherein the application of a third grid to a surface of the third 3D object representation is in parametric space.

### Claim 15 (depends on 14)

The method of claim 14, wherein first grid has a first grid spacing, wherein the second grid has a second grid spacing, wherein the third grid has a third grid spacing, and the first grid spacing, second grid spacing, and third grid spacing are the same in parametric space.
