# US 2025/0148091 A1 · Techniques to process three-dimensional object files while maintaining privacy

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

- Number: US 2025/0148091 A1
- Document ID: US20250148091A1
- Status: Published application
- Kind: A1
- Application number: 18/501,900
- Filed: 2023-11-03
- Published: 2025-05-08
- Earliest claimed: 2023-11-03
- Assignees: Xerox Corporation
- Applicants: Xerox Corporation
- Inventors: Shantanu Rane; Alejandro E. Brito; Morad Behandish
- Web page: https://patentgrep.com/patent/US20250148091A1

## CPC

- G06F 21/602: {Providing cryptographic facilities or services}
- B33Y 50/00: Data acquisition or data processing for additive manufacturing
- G06F 21/6209: {to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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

The present disclosure provides techniques for identifying regions of a three-dimensional (3D) printable object that are accessible by a tool. An example method includes receiving, from a remote computing device, an encrypted object file that includes a specification of a 3D printable object and receiving a request to process the encrypted object file to identify regions of the 3D printable object that are accessible by a tool. The method also includes obtaining a tool specification, computing a complement of the tool specification, and encrypting the complement of the tool specification to generate an encrypted comparison file. The method also includes computing an encrypted Minkowski sum of the encrypted object file and the encrypted comparison file to generate an encrypted result file that describes the regions of the 3D printable object that are accessible by the tool. The encrypted Minkowski sum is performed without decrypting the encrypted object file.

## Claims

### Claim 1

A method of identifying regions of a three-dimensional (3D) printable object that are accessible by a tool, comprising:
receiving, from a remote computing device, an encrypted object file that comprises a specification of a 3D printable object and receiving a request to process the encrypted object file to identify regions of the 3D printable object that are accessible by a tool; and
responsive to the request:
obtaining a tool specification, computing a complement of the tool specification, and encrypting the complement of the tool specification to generate an encrypted comparison file;
computing, by a processing device, an encrypted Minkowski sum of the encrypted object file and the encrypted comparison file to generate an encrypted result file that describes the regions of the 3D printable object that are accessible by the tool, wherein computing the encrypted Minkowski sum is performed without decrypting the encrypted object file; and
sending the encrypted result file to the remote computing device.

### Claim 2 (depends on 1)

The method of claim 1, wherein computing the encrypted Minkowski sum comprises computing a frequency-domain element-wise product of the encrypted object file and the encrypted comparison file, and wherein the encrypted result file is an encrypted frequency-domain representation of the encrypted Minkowski sum.

### Claim 3 (depends on 1)

The method of claim 1, wherein computing the encrypted Minkowski sum comprises:
computing a frequency-domain element-wise product of the encrypted object file and the encrypted comparison file; and
converting the encrypted Minkowski sum to a spatial-domain representation, wherein the encrypted result file is an encrypted spatial-domain representation of the encrypted Minkowski sum.

### Claim 4 (depends on 1)

The method of claim 1, wherein computing the encrypted Minkowski sum comprises computing a spatial-domain element-wise summation of the encrypted object file and the encrypted comparison file.

### Claim 5 (depends on 1)

The method of claim 1, further comprising converting the complement of the tool specification to a frequency domain representation before encrypting the complement of the tool specification.

### Claim 6 (depends on 1)

The method of claim 1, wherein obtaining the tool specification comprises receiving the tool specification from another remote computing device.

### Claim 7 (depends on 1)

The method of claim 1, further comprising receiving a tool identifier from the remote computing device, wherein obtaining the tool specification comprises retrieving the tool specification associated with the tool identifier from a local storage device.

### Claim 8 (depends on 1)

The method of claim 1, further comprising receiving an encryption key from the remote computing device, wherein encrypting the complement of the tool specification comprises encrypting the complement of the tool specification using the encryption key.

### Claim 9 (depends on 1)

The method of claim 1, wherein the encrypted object file is an encrypted frequency-domain or spatial-domain representation of a tensor that represents a 3D object specified by an object model.

### Claim 10 (depends on 1)

The method of claim 1, wherein the tool specification comprises a 3D tensor.

### Claim 11

A system for identifying regions of a three-dimensional (3D) printable object that are accessible by a tool, comprising:
a memory;
a processing device operatively coupled to the memory, the processing device to:
receive, from a remote computing device, an encrypted object file that comprises a specification of a 3D printable object and receiving a request to process the encrypted object file to identify regions of the 3D printable object that are accessible by a tool;
obtain a tool specification, compute a complement of the tool specification, and encrypt the complement of the tool specification to generate an encrypted comparison file;
compute an encrypted Minkowski sum of the encrypted object file and the encrypted comparison file to generate an encrypted result file that describes the regions of the 3D printable object that are accessible by the tool, wherein the encrypted Minkowski sum is computed without decrypting the encrypted object file; and
send the encrypted result file to the remote computing device.

### Claim 12 (depends on 11)

The system of claim 11, wherein to obtain the tool specification, the processing device is to receive the tool specification from another remote computing device.

### Claim 13 (depends on 11)

The system of claim 11, wherein the processing device is further to receive a tool identifier from the remote computing device, wherein to obtain the tool specification, the processing device is to retrieve the tool specification associated with the tool identifier from a local storage device.

### Claim 14 (depends on 11)

The system of claim 11, wherein the processing device is further to receive an encryption key from the remote computing device, wherein to encrypt the complement of the tool specification, the processing device is to encrypt the complement of the tool specification using the encryption key.

### Claim 15 (depends on 11)

The system of claim 11, wherein the encrypted object file is an encrypted frequency-domain or spatial-domain representation of a tensor that represents a 3D object specified by an object model.

### Claim 16

A non-transitory computer-readable storage medium having instructions stored thereon that, when executed by a processing device, cause the processing device to:
receive, from a remote computing device, an encrypted object file that comprises a specification of a 3D printable object and receiving a request to process the encrypted object file to identify regions of the 3D printable object that are accessible by a tool;
obtain a tool specification, compute a complement of the tool specification, and encrypt the complement of the tool specification to generate an encrypted comparison file;
compute, by a processing device, an encrypted Minkowski sum of the encrypted object file and the encrypted comparison file to generate an encrypted result file that describes the regions of the 3D printable object that are accessible by the tool, wherein the encrypted Minkowski sum is computed without decrypting the encrypted object file; and
send the encrypted result file to the remote computing device.

### Claim 17 (depends on 16)

The non-transitory computer-readable storage medium of claim 16, wherein to obtain the tool specification, the instructions direct the processing device to receive the tool specification from another remote computing device.

### Claim 18 (depends on 16)

The non-transitory computer-readable storage medium of claim 16, wherein the instructions further direct the processing device to receive a tool identifier from the remote computing device, wherein to obtain the tool specification, the instructions direct the processing device to retrieve the tool specification associated with the tool identifier from a local storage device.

### Claim 19 (depends on 16)

The non-transitory computer-readable storage medium of claim 16, wherein the instructions further direct the processing device to receive an encryption key from the remote computing device, wherein to encrypt the complement of the tool specification, the instructions direct the processing device is to encrypt the complement of the tool specification using the encryption key.

### Claim 20 (depends on 16)

The non-transitory computer-readable storage medium of claim 16, wherein the encrypted object file is an encrypted frequency-domain or spatial-domain representation of a tensor that represents a 3D object specified by an object model.
