Density rank matrix generation for three-dimensional printing

Patent metadata

Field	Value
Publication number	US-11029665-B2
Application number	US-201616072270-A
Country	US
Kind code	B2
Filing date	Apr 29, 2016
Priority date	Apr 29, 2016
Publication date	Jun 8, 2021
Grant date	Jun 8, 2021

Abstract

According to an example, density rank matrix generation for three-dimensional printing may include determining dimensions of a density rank matrix based on a skeleton line specification of a lattice structure and a density rank matrix size specification. A number of elements of the density rank matrix may be determined based on the dimensions of the density rank matrix. The elements may be sorted based on an analysis of a property of each of the elements relative to the lattice structure. The density rank matrix may be generated based on the sorting of the elements.

First claim

What is claimed is:

1. A method for density rank matrix generation for three-dimensional printing, the method comprising:
determining, based on a skeleton line specification of a lattice structure and a density rank matrix size specification, dimensions of a density rank matrix, the density rank matrix including a minimum distance for each element of the density rank matrix to a line of a line skeleton of the lattice structure;
determining, based on the dimensions of the density rank matrix, a number of elements of the density rank matrix;
sorting, by a processor, the elements based on an analysis of a property of each of the elements relative to the lattice structure; and
generating, based on the sorting of the elements, the density rank matrix.

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

3. The method according to claim 2 , 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 generate the voxel further comprises:
applying a modulo operation to each threshold value in the density threshold matrix;
determining whether a specification of a 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 generation of the voxel; 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 not to generate the voxel.

4. The method according to claim 1 , wherein the lattice structure includes a tetrahedral-octahedral lattice structure.

5. The method according to claim 4 , wherein the tetrahedral-octahedral lattice structure includes a repeating period including a dimensional ratio of 1, 1, and √2, respectively, relative to first, second, and third axis of the line skeleton of the tetrahedral-octahedral lattice.

6. The method according to claim 1 , wherein determining, based on the skeleton line specification and the density rank matrix size specification, dimensions of the density rank matrix further comprises:
determining a dimension of the density rank matrix along a first axis; and
determining the dimensions of the density rank matrix along second and third axes as a function of a period size of the lattice structure and a voxel aspect ratio of a printer that is to generate an output object based on the density rank matrix.

7. The method according to claim 6 , further comprising:
determining, based on the skeleton line specification, a unit skeleton line set as a list of lines defined by two end points; and
scaling the unit skeleton line set by multiplying values of the unit skeleton line set with corresponding dimensions of the density rank matrix along the first, second, and third axes.

8. The method according to claim 1 , wherein determining, based on the dimensions of the density rank matrix, the number of elements of the density rank matrix further comprises:
multiplying the dimensions of the density rank matrix along first, second, and third axes to determine the number of elements of the density rank matrix.

9. The method according to claim 1 , wherein sorting the elements based on the analysis of the property of each of the elements relative to the lattice structure further comprises:
determining, for each of the elements, distances of each element from each specified line of the line skeleton of the lattice structure;
determining, from the distances, the minimum distance for each of the elements;
sorting the elements according to corresponding minimum distances defined by the minimum distance for each of the elements; and
replacing each of the elements with a rank value that corresponds to an order of the sorting of the elements.

10. The method according to claim 1 , further comprising:
determining an unassigned element of the density rank matrix; and
for each unassigned element of the density rank matrix, assigning a minimum distance associated with the unassigned point to the unassigned element.

11. An apparatus for density rank matrix generation for three-dimensional printing comprising:
a processor; and
a memory storing machine readable instructions that when executed by the processor cause the processor to:
determine a dimension of a density rank matrix along a first axis, the density rank matrix including a minimum distance for each element of the density rank matrix to a line of a line skeleton of a lattice structure;
determine dimensions of the density rank matrix along second and third axes as a function of a period size of the lattice structure that is to be used to generate an output object and a voxel aspect ratio of a printer that is to be used to generate the output object based on the density rank matrix;
determine, based on all of the dimensions of the density rank matrix, a number of elements of the density rank matrix;
sort the elements based on an analysis of a property of each of the elements relative to the lattice structure; and
generate, based on the sorting of the elements, the density rank matrix.

12. The apparatus for density rank matrix generation for three-dimensional printing according to claim 11 , further comprising machine readable instructions that when executed by the processor further cause the processor to:
determine, based on a skeleton line specification of the lattice structure, a unit skeleton line set as a list of lines defined by two end points; and
scale the unit skeleton line set by multiplying values of the unit skeleton line set with corresponding dimensions of the density rank matrix along the first, second, and third axes.

13. The apparatus for density rank matrix generation for three-dimensional printing according to claim 11 , wherein the lattice structure includes a tetrahedral-octahedral lattice structure.

14. The apparatus for density rank matrix generation for three-dimensional printing according to claim 11 , further comprising machine readable instructions that when executed by the processor further cause the processor to:
determine, for each of the elements, distances of each element from each specified line of the line skeleton of the structure;
determine, from the distances, the minimum distance for each of the elements;
sort the elements according to corresponding minimum distances defined by the minimum distance for each of the elements; and
replace each of the elements with a rank value that corresponds to an order of the sorting of the elements.

15. The apparatus for density rank matrix generation for three-dimensional printing according to claim 11 , further comprising machine readable instructions that when executed by the processor further cause the processor to:
determine an unassigned element of the density rank matrix; and
for each unassigned element of the density rank matrix, assign a minimum distance associated with the unassigned point to the unassigned element.

16. A non-transit

Assignees

• Hewlett Packard Development Co

Inventors

• Ulichney Robert

Classifications

• B33Y10/00 Primary

  Processes of additive manufacturing · CPC title

• B29C64/10

  Processes of additive manufacturing · CPC title

• B29C64/386

  Data acquisition or data processing for additive manufacturing · CPC title

• G06F7/00

  Methods or arrangements for processing data by operating upon the order or content of the data handled (logic circuits H03K19/00) · CPC title

• G05B2219/49007

  Making, forming 3-D object, model, surface · CPC title