ISSN:
1432-2315
Keywords:
Isosurfaces
;
Topologically consistent
;
Saddle points
;
Trilinear interpolation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01900699
Permalink