Advertisement

DiscMc: An Interactive System for Fast Fitting Isosurfaces on Volume Data

  • Paola Criscione
  • Claudio Montani
  • Riccardo Scateni
  • Roberto Scopigno
Part of the Eurographics book series (EUROGRAPH)

Abstract

This paper describes the architecture of DiscMC, an interactive system which supports isosurfacing on regular volume datasets. DiscMC adopts a discretized fitting algorithm that considerably reduces the number of polygons generated by a Marching Cubes-like scheme while presenting shorter running times. The extracted surfaces are composed of polygons lying within a finite number of incidences, thus allowing simple merging of the output facets into large coplanar triangular facets. A pyramidal representation of the volume dataset has been adopted to speed-up isosurface fitting, by avoiding empty volume traversal, and to support multiple level of resolution fitting. The system has been implemented in a Unix environment, using a de facto standard graphics library. The functionalities and the user interface of the system are described in detail.

Keywords

Volume Dataset Marching Cube Algorithm Marching Cube Isosurface Extraction Pyramidal Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Gordon, D., Udupa, J. Fast surface tracking in 3D binary images. Computer Vision, Graphics and Image Processing, (45), 196–214 (1989).CrossRefGoogle Scholar
  2. [2]
    Itoh, T., Koyamada, K. Isosurface generation by using extrema graphs. In: IEEE Visualization ’94 Proc., pp. 77–83 (1994).Google Scholar
  3. [3]
    Lorensen, W., Cline, H. Marching cubes: a high resolution 3D surface construction algorithm. ACM Computer Graphics (Proceedings of SIGGRAPH ’87), 21(4), 163–170 (1987).CrossRefGoogle Scholar
  4. [4]
    Montani, C., Scateni, R., Scopigno, R. Discretized Marching Cubes. In: R. Bergeron, A. Kaufman (eds.), Visualization ’94 Proceedings, pp. 281–287. IEEE Computer Society Press (1994).Google Scholar
  5. [5]
    Montani, C., Scateni, R., Scopigno, R. A modified look-up table for implicit disambiguation of Marching Cubes. The Visual Computer, 10(6), 353–355 (1994).CrossRefGoogle Scholar
  6. [6]
    Montani, C., Scateni, R., Scopigno, R. Decreasing iso-surface complexity via discretized fitting. Tech. Rep. B437, I.E.I. — C.N.R., Pisa, Italy (1995).Google Scholar
  7. [7]
    Natarajan, B. K. On generating topologically consistent isosurfaces from uniform samples. Visual Computer, 11(1), 52–62 (1994).CrossRefGoogle Scholar
  8. [8]
    Neider, J., Davis, T., Woo, M. OpenGL Programming Guide. Addison Wesley (1993).Google Scholar
  9. [9]
    Payne, B., Toga, A. Surface mapping brain functions on 3D models. IEEE Computer Graphics & Applications, 10(2), 41–53 (1990).CrossRefGoogle Scholar
  10. [10]
    Wernecke, J. The Inventor mentor: programming Object-oriented 3D graphics with Open Inventor. Addison Wesley (1994).Google Scholar
  11. [11]
    Wilhelms, J., Gelder, A. V. Topological considerations in isosurface generation. ACM Computer Graphics, 24(5), 79–86 (1990).CrossRefGoogle Scholar
  12. [12]
    Wilhelms, J., Gelder, A. V. Octrees for faster isosurface generation. ACM Transaction on Graphics, 11(3), 201–227 (1992).MATHCrossRefGoogle Scholar
  13. [13]
    Zhao, T., Overmars, M. Forms Library — a graphical user interface toolkit for X. Tech. Rep. 95-, Department of Computer Science, Utrecht University, Utrecht, NL (1995).Google Scholar

Copyright information

© Springer-Verlag/Wien 1996

Authors and Affiliations

  • Paola Criscione
    • 1
  • Claudio Montani
    • 1
  • Riccardo Scateni
    • 2
  • Roberto Scopigno
    • 3
  1. 1.IEI-CNRPisaItaly
  2. 2.CRS4CagliariItaly
  3. 3.CNUCE-CNRPisaItaly

Personalised recommendations