Abstract
A set of sample points of a function of three variables may be visualized by defining an interpolating functionf of the samples and examining isosurfaces of the formf(x, y, z)=t for various values oft. To display the isosurfaces on a graphics device, it is desirable to approximate them with piecewise triangular surfaces that (a) are geometrically good approximations, (b) are topologically consistent, and (c) consist of a small number of triangles. By topologically consistent we mean that the topology of the piecewise triangular surface matches that of the surfacef(x, y, z)=t, i.e., the interpolantf determines both the geometry and the topology of the piecewise triangular surface. In this paper we provide an efficient algorithm for the case in whichf is the piecewise trilinear interpolant; for this case existing methods fail to satisfy all three of the above conditions simultaneously.
Similar content being viewed by others
References
Artzy E, Frieder G, Herman G (1980) The theory, design, implementation and evaluation of a three dimensional surface generation program. Comput Graph 14:2–9
Christiansen HN, Sederberg TW (1978) Conversion of complex contour lines into polygonal element mosaics. Comput Graph 12:187–192
Cline HE, Lorensen WE, Ludke S, Crawford CR, Teeter BC (1988) Two algorithms for the reconstruction of surfaces from tomograms. Medical Physics 15:320–337
Drebin RA, Carpenter L, Hanrahan P (1988) Volume rendering. Comput Graph 22:65–74
Durst MJ (1988) Letters: additional reference to “marching cubes”. Comput Graph 22:72–73
Fuchs H, Kedem ZM, Uselton SP (1977) Optimal surface reconstruction from planar contours. Commun ACM 10:693–702
Kaufman A (1991) 1991 Volume Visualization, IEEE Computer Society Press, Los Alamitos
Levoy M (1988) Display of surfaces from volume data. IEEE Comput Graph Appl 8:29–37
Levoy M (1991) Viewing algorithms. In: Volume Visualization, IEEE Computer Society Press, Los Alamitos, Calif. pp 89–92
Malzbender T (1993) Fourier volume rendering ACM Trans Graph 12(3):233–250
Natarajan BK (1991) On generating topologically correct isosurfaces from uniform samples. Hewlett Packard Laboratories, Technical Report HPL-91-76
Nielsen GM, Hamann B (1991) The asymptotic decider: resolving the ambiguity in marching cubes. Proc IEEE Visualization'911 pp 83–91
Ning P, Hesselink L (1992) Octree pruning for variable resolution isosurfaces. Proc Computer Graphics International, pp 349–363
Wilhelms J, Van Gelder A (1990a) Topological considerations in isosurface generation. Comput Graph 24:79–86
Wilhelms J, Van Gelder A (1990b) Octrees for faster isosurface generation. Comput Graph, 24:57–62
Wu, K, Hessellink L (1988) Computer display of reconstructed 3-D scalar data. Appl Optics 27:395–404
Wyvill G, McPheeters C, Wyvill B (1986) Data structures for soft objects. Visual Comput 2:227–234
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Natarajan, B.K. On generating topologically consistent isosurfaces from uniform samples. The Visual Computer 11, 52–62 (1994). https://doi.org/10.1007/BF01900699
Issue Date:
DOI: https://doi.org/10.1007/BF01900699