Decomposition of a 3D Discrete Object Surface.

Isabelle Sivignon (1) , Florent Dupont (1) , Jean-Marc Chassery (2)

1 LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 LIS - Laboratoire des images et des signaux

This paper deals with the polyhedrization of discrete volumes. The aim is to do a reversible transformation from a discrete volume to a Euclidean polyhedron, i.e. such that the discretization of the Euclidean volume is exactly the initial discrete volume. We propose a new polynomial algorithm to split the surface of any discrete volume into pieces of naive discrete planes with well-defined shape properties, and present a study of the time complexity as well as a study of the influence of the voxel tracking order during the execution of this algorithm.

Domaines: Géométrie algorithmique [cs.CG]; Traitement des images [eess.IV]

Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery. Decomposition of a 3D Discrete Object Surface.. Algorithmica, 2004, 38, pp.25-43. ⟨hal-00185097⟩