Serialising a representation of a three dimensional object

Patent metadata

Field	Value
Publication number	US-10853998-B2
Application number	US-201616089623-A
Country	US
Kind code	B2
Filing date	Oct 12, 2016
Priority date	Oct 12, 2016
Publication date	Dec 1, 2020
Grant date	Dec 1, 2020

Abstract

In an example, a method includes receiving, at a processor, data representing at least part of an object to be manufactured in a layer-by-layer manufacturing process. A serialised octree representation of at least part of the object may be generated from the data. In the serialised octree representation, nodes are ordered such that (i) a node representing a volume which includes a layer of the object to be generated earlier in an intended order of object generation precedes a node representing a volume which consists of layer(s) of the object to be generated subsequently; (ii) nodes representing a volume which includes a given layer of the object are ordered based on a level of the nodes within the octree representation, wherein parent nodes appear before descendent nodes; and (iii) nodes representing a volume which includes a given layer of the object and being of the same level within the octree representation are ordered according to a location encoding pattern.

First claim

The invention claimed is:

1. A method comprising:
receiving, in a system comprising a processor, data representing at least part of an object to be manufactured in a layer-by-layer manufacturing process; and
generating, by the system from the data, a serialised octree representation of at least part of the object comprising a plurality of nodes, wherein the generating of the serialised octree representation comprises ordering the plurality of nodes such that:
a node representing a volume that includes a layer of the object to be generated earlier in an intended order of object generation precedes a node representing a volume that includes a layer of the object to be generated subsequently;
nodes representing a volume that includes a layer of the object are ordered based on a level of the nodes within the serialised octree representation, wherein parent nodes appear before descendent nodes; and
nodes representing a volume that includes a layer of the object and being of the same level within the serialised octree representation are ordered according to a location encoding pattern.

2. The method of claim 1 , wherein the location encoding pattern is a Morton code pattern.

3. The method of claim 1 , wherein the generating of the serialised octree representation comprises ordering the plurality of nodes such that a root node appears first in the serialised octree representation.

4. The method of claim 1 , wherein each node of the serialised octree representation describes a given volume as one of:
having a consistent predetermined attribute throughout the given volume, or
lacking the predetermined attribute throughout the given volume, or
having the predetermined attribute in a sub-portion of the given volume.

5. The method of claim 1 , comprising generating, by the system, a data representation of a first layer of the object to be generated in the layer-by-layer manufacturing process, wherein the generating of the data representation of the first layer comprises:
extracting data representing all nodes that contain at least a portion of the first layer from the serialised octree representation; and
determining, from the extracted data, the data representation of the first layer.

6. The method of claim 5 , further comprising generating an object layer using the data representation of the first layer.

7. The method of claim 5 , further comprising:
determining, by the system, a data block comprising the extracted data and an index indicative of a location in the serialised octree representation that is not contained in the extracted data; and
storing the data block in a memory.

8. The method of claim 7 , comprising generating, by the system, a data representation of a second layer of the object to be generated in the layer-by-layer manufacturing process, wherein the second layer is to be generated after the first layer, and wherein generating the data representation of the second layer comprises:
discarding, from the extracted data, data representing any nodes that do not contain any portion of the second layer;
using the index, determining a start location in the serialised octree representation; and
extracting, from the serialised octree representation, data representing all nodes that contain at least a portion of the second layer and that appear after the start location.

9. The method of claim 1 , wherein each node of the serialised octree representation is represented by a bit-string of a predetermined common length.

10. The method of claim 9 , wherein the bit-string is a 16-bit bit-string.

11. A computer system comprising:
a processor; and
a non-transitory storage medium storing instructions executable on the processor to:
generate a data representation of a first layer of an object to be generated in a layer-by-layer manufacturing process from a serialised representation of at least part of the object,
wherein the serialised representation comprises data representing a plurality of nodes, the plurality of nodes representing the object at a first volumetric resolution and a second volumetric resolution, and the plurality of nodes being ordered such that:
a node representing a volume that includes a layer of the object to be generated earlier in an intended order of object generation precedes a node representing a volume that includes a layer of the object to be generated subsequently;
for nodes representing a volume that includes a layer of the object, nodes representing the object of a coarser volumetric resolution are ordered before nodes representing the object at a finer volumetric resolution; and
nodes representing a volume that includes a layer and being of the same resolution are serialised according to a predetermined location encoding pattern,

wherein the generating of the data representation of the first layer comprises extracting, from the serialised representation, data representing nodes that represent at least a portion of the first layer, wherein the data representation of the first layer is based on the extracted data.

12. The computer system of claim 11 , wherein the instructions are executable on the processor to determine a data block comprising the extracted data and an index indicative of a location in the serialised representation that is not contained in the extracted data.

13. The computer system of claim 12 , wherein the instructions are executable on the processor to generate a data representation of a second layer of the object to be generated in the layer-by-layer manufacturing process, wherein the second layer is to be generated after the first layer, wherein the generating of the data representation of the second layer comprises:
discarding, from the extracted data in the data block, data representing any nodes that do not represent any portion of the second layer;
using the index, determining a start location in the serialised representation; and
extracting, from the serialised representation, data representing nodes that represent at least a portion of the second layer and that appears after the start location.

14. The computer system of claim 11 , wherein the generating of the data representation of the first layer comprises determining for each respective volume of a plurality of volumes at a print apparatus addressable resolution, whether the respective volume is internal to the object or external of the object.

15. A non-transitory machine readable medium comprising instructions that upon execution cause a system to:
generate a representation of at least part of an object to be manufactured in a layer-by-layer manufacturing process, wherein the representation comprises data representing a plurality of nodes, the plurality of nodes comprising representations of the object at first volumetric resolution, a second volumetric resolution and a third volumetric resolution, wherein, at the second volumetric resolution, volumes of the first volumetric resolution are subdivided into octants and, at the third volumetric resolution, volumes of the second volumetric resolution are subdivided into octants, the plurality of nodes being ordered such that:
a node representing a volume that includes a layer of the object to be generated earlier in an intended order of object generation precedes a node representing a volume that includes a layer of the object to be generated subsequently;
for nodes representing a volume that includes a layer of the object, nodes at the first volumetric resolution precede nodes at the second volumetric resolution and nodes at the second volumetric resolution precede nodes at the third volumetric resolution; and

nodes representing a

Assignees

• Hewlett Packard Development Co
• Hewlett Packard Dev Company L P C

Inventors

• Abello Rosello Lluis
• Vinacua Alvar
• Brunet Pere
• Comino Marc
• Gonzalez Rogel Jordi
• Gonzalez Sergio
• Giralt Adroher Josep
• Cortes Herms Sebastia
• Carruesco Llorens Alex

Classifications

• G06F2113/10

  Additive manufacturing, e.g. three-dimensional [3D] printing · CPC title

• G06F30/00

  Computer-aided design [CAD] · CPC title

• Y02P10/25

  Process efficiency · CPC title

• B29C64/393

  for controlling or regulating additive manufacturing processes · CPC title

• B33Y50/02

  for controlling or regulating additive manufacturing processes · CPC title