Skip to main content
SpringerLink
Log in

Decomposition of a Three-Dimensional Discrete Object Surface into Discrete Plane Pieces

  • Published:
Algorithmica Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. Laboratoire LIS, 961 rue de la Houille Blanche, Domaine Universitaire - BP46, 38402 Saint Martin D’Héres Cedex, France

    Isabelle Sivignon & Jean-Marc Chassery

  2. Laboratoire LIRIS, 8 Boulevard Niels Bohr, 69622 Villeurbanne Cedex, France

    Florent Dupont

Authors
  1. Isabelle Sivignon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Florent Dupont
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Marc Chassery
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Isabelle Sivignon, Florent Dupont or Jean-Marc Chassery.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sivignon, I., Dupont, F. & Chassery, JM. Decomposition of a Three-Dimensional Discrete Object Surface into Discrete Plane Pieces. Algorithmica 38, 25–43 (2004). https://doi.org/10.1007/s00453-003-1041-6

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00453-003-1041-6

Search

Navigation