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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gordon, D., Udupa, J. Fast surface tracking in 3D binary images. Computer Vision, Graphics and Image Processing, (45), 196–214 (1989).
Itoh, T., Koyamada, K. Isosurface generation by using extrema graphs. In: IEEE Visualization ’94 Proc., pp. 77–83 (1994).
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).
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).
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).
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).
Natarajan, B. K. On generating topologically consistent isosurfaces from uniform samples. Visual Computer, 11(1), 52–62 (1994).
Neider, J., Davis, T., Woo, M. OpenGL Programming Guide. Addison Wesley (1993).
Payne, B., Toga, A. Surface mapping brain functions on 3D models. IEEE Computer Graphics & Applications, 10(2), 41–53 (1990).
Wernecke, J. The Inventor mentor: programming Object-oriented 3D graphics with Open Inventor. Addison Wesley (1994).
Wilhelms, J., Gelder, A. V. Topological considerations in isosurface generation. ACM Computer Graphics, 24(5), 79–86 (1990).
Wilhelms, J., Gelder, A. V. Octrees for faster isosurface generation. ACM Transaction on Graphics, 11(3), 201–227 (1992).
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).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag/Wien
About this paper
Cite this paper
Criscione, P., Montani, C., Scateni, R., Scopigno, R. (1996). DiscMc: An Interactive System for Fast Fitting Isosurfaces on Volume Data. In: Göbel, M., David, J., Slavik, P., van Wijk, J.J. (eds) Virtual Environments and Scientific Visualization ’96. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7488-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7488-3_19
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82886-1
Online ISBN: 978-3-7091-7488-3
eBook Packages: Springer Book Archive