Density rank matrix normalization for three-dimensional printing

Patent metadata

Field	Value
Publication number	US-11247401-B2
Application number	US-201616072264-A
Country	US
Kind code	B2
Filing date	Apr 29, 2016
Priority date	Apr 29, 2016
Publication date	Feb 15, 2022
Grant date	Feb 15, 2022

Abstract

According to an example, density rank matrix normalization for three dimensional printing may include receiving a density rank matrix. The density rank matrix may include elements that include rank values, and the rank values may specify an order by which a voxel is to be turned on to generate an output object. A normalization specification of maximum and minimum structure sizes for structures that are to form the output object may be received. Further, each of the rank values may be converted, according to the normalization specification, to a corresponding threshold value to generate a density threshold matrix.

First claim

What is claimed is:

1. A method for density rank matrix normalization for three-dimensional printing, the method comprising:
receiving a density rank matrix, wherein the density rank matrix includes elements that include rank values, and wherein the rank values specify an order by which a voxel is to be turned on to generate an output object;
receiving a normalization specification of maximum and minimum structure sizes for structures that are to form the output object; and
converting, by a processor, according to the normalization specification, each of the rank values to a corresponding threshold value to generate a density threshold matrix by
specifying higher and lower rank clipping values, and
in response to a determination that a rank value of the rank values is greater than the lower rank clipping value and less than the higher clipping value, specifying the corresponding threshold value according to a function.

2. The method according to claim 1 , wherein converting, according to the normalization specification, each of the rank values to the corresponding threshold value to generate the density threshold matrix further comprises:
in response to a determination that the rank value is less than or equal to the lower rank clipping value, specifying the corresponding threshold value for the density threshold matrix as zero; and
in response to a determination that the rank value is greater than or equal to the higher rank clipping value, specifying the corresponding threshold value for the density threshold matrix as a maximum threshold value.

3. The method according to claim 1 , wherein specifying the corresponding threshold value according to the function further comprises:
specifying the corresponding threshold value according to the function of the higher and lower rank clipping values, and higher and lower threshold value limits that correspond to the maximum and minimum structure sizes, respectively.

4. The method according to claim 1 , wherein the function is a non-linear function.

5. The method according to claim 1 , wherein the density rank matrix defines a tetrahedral-octahedral lattice.

6. The method according to claim 1 , further comprising:
receiving specifications of a three-dimensional input object; and
comparing each of the specifications of the three-dimensional input object to the corresponding threshold value in the density threshold matrix to determine whether to turn on the voxel.

7. The method according to claim 6 , wherein comparing each of the specifications of the three-dimensional input object to the corresponding threshold value in the density threshold matrix to determine whether to turn on the voxel further comprises:
applying a modulo operation to each threshold value in the density threshold matrix;
determining whether a specification of the three-dimensional input object is greater than a corresponding modulo based threshold value, wherein the corresponding modulo based threshold value represents a threshold value to which the modulo operation is applied;
in response to a determination that the specification of the three-dimensional input object is greater than the corresponding modulo based threshold value, indicating that the voxel is to be turned on; and
in response to a determination that the specification of the three-dimensional input object is less than or equal to the corresponding modulo based threshold value, indicating that the voxel is not to be turned on.

8. An apparatus for density rank matrix normalization for three-dimensional printing comprising:
a processor; and
a memory storing machine readable instructions that when executed by the processor cause the processor to:
receive a density rank matrix, wherein the density rank matrix includes elements that include rank values, and wherein the rank values specify an order by which a voxel is to be turned on to generate an output object;
receive a normalization specification of maximum and minimum structure sizes for structures that are to form the output object;
convert, according to the normalization specification, each of the rank values to a corresponding threshold value to generate a density threshold matrix by specifying higher and lower rank clipping values, and in response to a determination that a rank value of the rank values is greater than the lower rank clipping value and less than the higher clipping value, specifying the corresponding threshold value according to a function:
receive specifications of a three-dimensional input object; and
compare each of the specifications of the three-dimensional input object to the corresponding threshold value in the density threshold matrix to determine whether to turn on the voxel.

9. The apparatus for density rank matrix normalization for three-dimensional printing according to claim 8 , wherein the machine readable instructions that cause the processor to compare each of the specifications of the three-dimensional input object to the corresponding threshold value in the density threshold matrix to determine whether to turn on the voxel further comprise machine readable instructions that when executed by the processor further cause the processor to:
apply a modulo operation to each threshold value in the density threshold matrix;
determine whether a specification of the three-dimensional input object is greater than a corresponding modulo based threshold value, wherein the corresponding modulo based threshold value represents a threshold value to which the modulo operation is applied;
in response to a determination that the specification of the three-dimensional input object is greater than the corresponding modulo based threshold value, indicate that the voxel is to be turned on; and
in response to a determination that the specification of the three-dimensional input object is less than or equal to the corresponding modulo based threshold value, indicate that the voxel is not to be turned on.

10. The apparatus for density rank matrix normalization for three-dimensional printing according to claim 8 , wherein the machine readable instructions that cause the processor to convert, according to the normalization specification, each of the rank values to the corresponding threshold value to generate the density threshold matrix further comprise machine readable instructions that when executed by the processor further cause the processor to:
in response to a determination that the rank value is less than or equal to the lower rank clipping value, specify the corresponding threshold value for the density threshold matrix as zero; and
in response to a determination that the rank value is greater than or equal to the higher rank clipping value, specify the corresponding threshold value for the density threshold matrix as a maximum threshold value.

11. The apparatus for density rank matrix normalization for three-dimensional printing according to claim 8 , wherein the machine readable instructions that cause the processor to specify the corresponding threshold value according to the function further comprise machine readable instructions that when executed by the processor further cause the processor to:
specify the corresponding threshold value according to the function of the higher and lower rank clipping values, and higher and lower threshold value limits that correspond to the maximum and minimum structure sizes, respectively.

12. The apparatus for density rank matrix normalization for three-dimensional printing according to claim 8 , wherein the function is a non-linear function.

13. A non-transitory computer readable medium having stored thereon machine readable instructions t

Assignees

• Hewlett Packard Development Co

Inventors

• Ulichney Robert

Classifications

• B33Y50/00

  Data acquisition or data processing for additive manufacturing · CPC title

• B33Y50/02

  for controlling or regulating additive manufacturing processes · CPC title

• G06T17/10

  Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes · CPC title

• B33Y10/00

  Processes of additive manufacturing · CPC title

• G06F30/17

  Mechanical parametric or variational design · CPC title