Additive manufacturing of a 3D part

A computer readable storage medium having recorded thereon a computer program that when executed by a computer causes the computer to implement a computer-implemented method of instructing additive manufacturing of a three-dimensional (3D) part, comprising:

• obtaining a surface representation of a 3D part in a 3D scene, the surface representation being enclosed inside a bounding volume;
• discretizing the 3D scene into voxels;
• forming an unsigned distance field by storing a minimal distance value to the surface representation of the 3D part for each voxel;
• determining one or more voxels located outside the bounding volume, the one or more voxels located outside the bounding volume being associated with a label;
• propagating flood filling the label until a stopping condition is met, which is reaching gradient inversion of the distance field;
• inverting the sign of a distance value of all unlabeled voxels so as to obtain a signed distance field;
• computing an iso-surface of the 3D part at iso-value zero based on the signed distance field;
• and
• instructing additive manufacturing of the 3D part,
• wherein the propagating by flood filling the label until the stopping condition is met further comprises:
• comparing the value of the minimal distance voxel of labelled voxel with the value of the minimal distance value of a neighbor unlabeled voxel, and
• propagating the label to the unlabeled voxel if the minimal distance value of the neighbor unlabeled voxel is equal or lower that the value of the minimal distance value of labelled voxel.

A system comprising:

• a processor coupled to a memory and a graphical user interface, the memory having recorder thereon a computer program that when executed by the processor causes the processor to instruct additive manufacturing of a three-dimensional (3D) part by being configured to:
• obtain a surface representation of a 3D part in a 3D scene, the surface representation being enclosed inside a bounding volume;
• discretize the 3D scene into voxels;
• form an unsigned distance field by storing a minimal distance value to the surface representation of the 3D part for each voxel;
• determine one or more voxels located outside the bounding volume, the one or more voxels located outside the bounding volume being associated with a label;
• propagate by flood filling the label until a stopping condition is met, which is reaching a gradient inversion of the distance field;
• invert the sign of a distance value of all unlabeled voxels so as to obtain a signed distance field;
• compute an iso-surface of the 3D part at iso-value zero based on the signed distance field;
• and
• instruct additive manufacturing of the 3D part,
• wherein the processor is further configured to propagate by flood filling the label until the stopping condition is met by being further configured to:
• compare the value of the minimal distance value of labelled voxel with the value of the minimal distance value of a neighbor unlabeled voxel, and
• propagate the label to the unlabeled voxel if the minimal distance value of the neighbor unlabeled voxel is equal or lower that the value of the minimal distance value of labelled voxel.