Multiscale density threshold matrices for 3D printing

Patent metadata

Field	Value
Publication number	US-11167481-B2
Application number	US-201616098088-A
Country	US
Kind code	B2
Filing date	Jul 27, 2016
Priority date	Jul 27, 2016
Publication date	Nov 9, 2021
Grant date	Nov 9, 2021

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.

First claim

The invention claimed is:

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.

Assignees

• Hewlett Packard Development Co

Inventors

• Ulichney Robert
• Fitzhugh Andrew E

Classifications

• B29C64/386 Primary

  Data acquisition or data processing for additive manufacturing · CPC title

• B33Y10/00

  Processes of additive manufacturing · CPC title

• B33Y50/00

  Data acquisition or data processing for additive manufacturing · CPC title

• G06F30/00

  Computer-aided design [CAD] · CPC title

• B29C64/171 Primary

  specially adapted for manufacturing multiple 3D objects · CPC title