Decomposition of a 3D Discrete Object Surface. - Archive ouverte HAL Access content directly
Journal Articles Algorithmica Year : 2004

Decomposition of a 3D Discrete Object Surface.


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.
Fichier principal
Vignette du fichier
article_corrige.pdf (413.14 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00185097 , version 1 (06-11-2007)


  • HAL Id : hal-00185097 , version 1


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


Gmail Facebook Twitter LinkedIn More