Share Email Print

Proceedings Paper

Marching Chains algorithm for Alexandroff-Khalimsky spaces
Author(s): Xavier Daragon; Michel Couprie; Gilles Bertrand
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The Marching Cubes algorithm is a popular method which allows the rendering of 3D binary images, or more generally of iso-surfaces in 3D digital gray-scale images. Yet the original version does not give satisfactory results from a topological point of view, more precisely the extracted mesh is not a coherent surface. This problem has been solved in the framework of digital topology, through the use of different connectivities for the object and the background, and the definition of ad-hoc templates. Another framework for discrete topology is based on an heterogeneous grid (introduced by E.D. Khalimsky) which is an order, or a discrete topological space in the sense of P.S. Alexandroff. These spaces possess nice topological properties, in particular, the notion of surface has a natural definition. This article introduces a Marching Chains algorithm for the 3D Khalimsky grid H3. Given an object X which is a subset of H3, we define, in a natural way, the frontier of X which is also an order. We prove that this frontier order is always a union of surfaces. Then we show how to use frontier order to design a Marching Cubes-like algorithm. We discuss the implementation of such an algorithm and show the results obtained on both artificial and real objects.

Paper Details

Date Published: 24 November 2002
PDF: 12 pages
Proc. SPIE 4794, Vision Geometry XI, (24 November 2002); doi: 10.1117/12.453595
Show Author Affiliations
Xavier Daragon, Ecole Superieure d'Ingenieurs en Electrotechnique et Electronique (France)
Michel Couprie, Ecole Superieure d'Ingenieurs en Electrotechnique et Electronique (France)
Gilles Bertrand, Ecole Superieure d'Ingenieurs en Electrotechnique et Electronique (France)

Published in SPIE Proceedings Vol. 4794:
Vision Geometry XI
Longin Jan Latecki; David M. Mount; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top