Decomposition of a 3D discrete object surface into discrete plane pieces

International audienceThis paper deals with the polyhedrization of discrete volumes. The aim is to do a reversibletransformation from a discrete volume to a Euclidean polyhedron, i.e. such that the discretization of theEuclidean volume is exactly the initial discrete volume. We propose a new polynomial algorithm to split thesurface of any discrete volume into pieces of naive discrete planes with well-defined shape properties, andpresent a study of the time complexity as well as a study of the influence of the voxel tracking order duringthe execution of this algorithm