IP Library Granted Patent US 11,167,481
Granted Patent B2
US 11,167,481 · App. 16/098,088 · Granted Nov 9, 2021

Multiscale density threshold matrices for 3D printing

Inventors: Robert Ulichney (Stow, MA); Andrew E. Fitzhugh (Palo Alto, CA)
Assignee: Hewlett-Packard Development Company, L.P.
B29C64/171B29C64/386B29C64/393B33Y10/00B33Y50/02B33Y80/00B29L2031/772B33Y50/00G06F30/00
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 11,167,481
App. No.
16/098,088
Granted
Nov 9, 2021
Kind
B2
Abstract

One example includes a three-dimensional (3D) printed object including a first lattice structure and a second lattice structure. The first lattice structure includes a first matrix having a first length, a first width, and a first height. The second lattice structure includes a second matrix having a second length, a second width, and a second height. The second length times two is a factor of the first length, the second width times two is a factor of the first width, and the second height times two is a factor of the first height.

Claims (41)

1. A method to generate a set of multiscale density threshold matrices for three-dimensional printing, the method comprising:

specifying, via a processor, dimensions of a fundamental rectangular period of a density threshold matrix and specifying a maximum number of scales to generate for use within a single three-dimensional printed object; and

generating, via the processor, a density threshold matrix for each scale based on the fundamental rectangular period to provide the set of multiscale density threshold matrices to be used within the single three-dimensional printed object.

2. The method of claim 1 , wherein generating the density threshold matrix for each scale based on the fundamental rectangular period to provide the set of multiscale density threshold matrices comprises:

initializing, via the processor, a scale value to one and initializing a matrix size to the dimensions of the fundamental rectangular period; and

via the processor, repeating until the scale value is greater than the maximum number of scales:

generating a single threshold matrix having a size corresponding to the matrix size;

replicating the single threshold matrix based on the scale value to provide one density threshold matrix of the set of multiscale density threshold matrices;

reducing the matrix size by dividing each dimension of the matrix size by two; and

setting the scale value equal to the scale value plus one.

3. The method of claim 2 , wherein each of the dimensions of the fundamental rectangular period is a factor of two to the power of the maximum number of scales minus one.

4. The method of claim 2 , wherein replicating the single threshold matrix comprises replicating the single threshold matrix by two to the power of the maximum number of scales minus one for each dimension of the single threshold matrix.

5. The method of claim 2 , wherein the set of multiscale density threshold matrices defines a set of tetrahedral matrices or a set of cubic matrices.

6. A system comprising:

a machine readable storage medium storing instructions; and

a processor to execute the instructions to:

specify dimensions of a fundamental rectangular period of a density threshold matrix and specify a maximum number of scales to generate for use within a single three-dimensional printed object; and

generate a density threshold matrix for each scale based on the fundamental rectangular period to provide the set of multiscale density threshold matrices to be used within the single three-dimensional printed object.

7. The system of claim 6 , wherein the processor is to execute the instructions to generate the density threshold matrix for each scale based on the fundamental rectangular period to provide the set of multiscale density threshold matrices comprising:

initialize a scale value to one and initialize a matrix size to the dimensions of the fundamental rectangular period; and

repeat until the scale value is greater than the maximum number of scales:

generate a single threshold matrix having a size corresponding to the matrix size;

replicate the single threshold matrix based on the scale value to provide one density threshold matrix of the set of multiscale density threshold matrices;

reduce the matrix size by dividing each dimension of the matrix size by two; and

set the scale value equal to the scale value plus one.

8. The system of claim 7 , wherein each of the dimensions of the fundamental rectangular period is a factor of two to the power of the maximum number of scales minus one.

9. The system of claim 7 , wherein the processor is to execute the instructions to further replicate the single threshold matrix by two to the power of the maximum number of scales minus one for each dimension of the single threshold matrix.

10. The system of claim 7 , wherein the set of multiscale density threshold matrices defines a set of tetrahedral matrices or a set of cubic matrices.

11. A non-transitory machine-readable storage medium storing instructions for causing a processor to perform the method of:

specifying, via a processor, dimensions of a fundamental rectangular period of a density threshold matrix and specifying a maximum number of scales to generate for use within a ksingle three-dimensional printed object; and

generating, via the processor, a density threshold matrix for each scale based on the fundamental rectangular period to provide the set of multiscale density threshold matrices to be used within the single three-dimensional printed object.

12. The non-transitory machine-readable storage medium of claim 11 , wherein generating the density threshold matrix for each scale based on the fundamental rectangular period to provide the set of multiscale density threshold matrices comprises:

initializing, via the processor, a scale value to one and initializing a matrix size to the dimensions of the fundamental rectangular period; and

via the processor, repeating until the scale value is greater than the maximum number of scales:

generating a single threshold matrix having a size corresponding to the matrix size;

replicating the single threshold matrix based on the scale value to provide one density threshold matrix of the set of multiscale density threshold matrices;

reducing the matrix size by dividing each dimension of the matrix size by two; and

setting the scale value equal to the scale value plus one.

13. The non-transitory machine-readable storage medium of claim 12 , wherein each of the dimensions of the fundamental rectangular period is a factor of two to the power of the maximum number of scales minus one.

14. The non-transitory machine-readable storage medium of claim 12 , wherein replicating the single threshold matrix comprises replicating the single threshold matrix by two to the power of the maximum number of scales minus one for each dimension of the single threshold matrix.

15. The non-transitory machine-readable storage medium of claim 12 , wherein the set of multiscale density threshold matrices defines a set of tetrahedral matrices or a set of cubic matrices.

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 Jan 8, 2019
From: ULICHNEY, ROBERT; FITZHUGH, ANDREW E
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 047933/0756 →
Continuity (1)
Related Publication 20190152139A1 · May 23, 2019
Cited By (1)
US 12,629,892