IP Library Granted Patent US 10,500,790
Granted Patent B2
US 10,500,790 · App. 15/541,436 · Granted Dec 10, 2019

Three-dimensional object substructures

Inventors: Peter Morovic (Sant Cugat del Valles, ES); Jan Morovic (Colchester, GB); Jay S Gondek (Vancouver, WA); Juan Manuel Garcia Reyero Vinas (Sant Cugat del Valles, ES)
Assignee: Hewlett-Packard Development Company, L.P.
B29C64/386B29C64/393B33Y50/00B33Y50/02G05B19/4099H04N1/405H04N1/52G05B2219/49023
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,500,790
App. No.
15/541,436
Granted
Dec 10, 2019
Kind
B2
Abstract

Methods and apparatus relating to substructures for 3D objects are described. In an example, a method for providing a three-dimensional halftone threshold matrix is described. The method may comprise receiving a substructure model representing a three-dimensional material structure and populating each location in the substructure model at which the structure exists with a halftone threshold value.

Claims (39)

1. A processing apparatus, comprising:

an interface to receive:

request information for a three-dimensional (3D) object to be generated, wherein the request information includes a size and shape of the 3D object to be generated; and

a substructure model for a 3D material structure, wherein substructure is a mesh-like structure having some physical space occupied by the material structure and some unoccupied, empty space;

a processor; and

a memory storing instructions that are executable to cause the processor to:

generate a rasterized representation of the substructure model for the 3D material structure, the rasterized representation comprising a plurality of parallel planes, each plane including a binary bitmap, wherein each value in the binary bitmap of each plane indicates either the unoccupied, empty space of the 3D material structure or a discrete location of the physical space where the 3D material structure exists;

populate each of the discrete locations of each of the plurality of parallel planes where the 3D material structure exists with a halftone threshold to generate a 3D halftone threshold matrix;

apply the request information, including the size and shape, of the 3D object to the 3D halftone threshold matrix to generate control data, wherein the control data is for controlling a manufacturing of the 3D object; and

cause the 3D object to be generated based on the control data.

2. The processing apparatus according to claim 1 , wherein, prior to generating the rasterization representation, the instructions are executable to cause the processor to scale the 3D material structure of the substructure model to the size of the 3D object to be generated.

3. The processing apparatus according to claim 1 , wherein the received request information further includes contour and resolution information for the 3D object to be generated.

4. The processing apparatus according to claim 1 , wherein, to generate the rasterization representation of the substructure model, the instructions are executable to cause the processor to:

generate slices representing the parallel planes of the substructure model for the 3D material structure, wherein each slice relates to one of a plurality of layers of build material in an additive manufacturing system, and

rasterize each of the slices to generate the rasterization representation of the substructure model.

5. The processing apparatus according to claim 4 , wherein each of the slices uses x, y, and z coordinates, wherein the z-coordinate of the respective slice is common with the z-coordinates of other slices, and extends in the x and y dimensions.

6. A method comprising:

receiving, by a processor of a computing device, request information for a three-dimensional (3D) object to be generated, wherein the request information includes a size and shape of the 3D object to be generated;

receiving, by the processor, a substructure model for a 3D material structure, wherein substructure is a mesh-like structure having some physical space occupied by the material structure and some unoccupied, empty space;

generating, by the processor, a rasterized representation of the substructure model for the 3D material structure, the rasterized representation comprising a plurality of parallel planes, each plane including a binary bitmap, wherein each value in the binary bitmap of each plane indicates either the unoccupied, empty space of the 3D material structure or a discrete location of the physical space where the 3D material structure exists;

populating, by the processor, each of the discrete locations of each of the plurality of parallel planes where the 3D material structure exists with a halftone threshold to generate a 3D halftone threshold matrix;

applying, by the processor, the request information, including the size and shape, of the 3D object to the 3D halftone threshold matrix to generate control data, wherein the control data is for controlling a manufacturing of the 3D object; and

causing, by the processor, the 3D object to be generated based on the control data.

7. The method according to claim 6 , further comprising:

prior to generating the rasterization representation, scaling, by the processor, the 3D material structure of the substructure model to the size of the 3D object to be generated.

8. The method according to claim 6 , wherein each plane of the parallel planes uses x, y, and z coordinates, wherein the z-coordinate of the respective plane is common with the z-coordinates of other planes, and extends in the x and y dimensions.

9. A non-transitory computer readable medium storing instructions that when executed by a processor cause the processor to:

receive request information for a three-dimensional (3D) object to be generated, wherein the request information includes a size and shape of the 3D object to be generated;

receive a substructure model for a 3D material structure, wherein substructure is a mesh-like structure having some physical space occupied by the material structure and some unoccupied, empty space;

generate a rasterized representation of the substructure model for the 3D material structure, the rasterized representation comprising a plurality of parallel planes, each plane including a binary bitmap, wherein each value in the binary bitmap of each plane indicates either the unoccupied, empty space of the 3D material structure or a discrete location of the physical space where the 3D material structure exists;

populate each of the discrete locations of each of the plurality of parallel planes where the 3D material structure exists with a halftone threshold to generate a 3D halftone threshold matrix;

apply the request information, including the size and shape, of the 3D object to the 3D halftone threshold matrix to generate control data, wherein the control data is for controlling a manufacturing of the 3D object; and

cause the 3D object to be generated based on the control data.

10. The non-transitory computer readable medium of claim 9 , wherein, prior to the generation of the rasterization representation, the instructions are executable to cause the processor to scale the 3D material structure of the substructure model to the size of the 3D object to be generated according to the request information.

11. The non-transitory computer readable medium of claim 9 , wherein the received request information further includes contour and resolution information for the 3D object to be generated.

12. The non-transitory computer readable medium of claim 9 , wherein, to generate the rasterization representation of the substructure model, the instructions are executable to cause the processor to:

generate slices representing the parallel planes of the substructure model for the 3D material structure, wherein each slice relates to one of a plurality of layers of build material in an additive manufacturing system, and

rasterize each of the slices to generate the rasterization representation of the substructure model.

13. The non-transitory computer readable medium of claim 12 , wherein each of the slices uses x, y, and z coordinates, wherein the z-coordinate of the respective slice is common with the z-coordinates of other slices, and extends in the x and y dimensions.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2025
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: PERIDOT PRINT LLC
Reel/Frame 070187/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 28, 2017
From: MOROVIC, JAN; GONDEK, JAY S; HP PRINTING AND COMPUTING SOLUTIONS, S.L.U.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 043414/0856 →
Continuity (1)
Related Publication 20180001566A1 · Jan 4, 2018