Interval set: a volume rendering technique generalizing isosurface extraction

A scalar volume V={(x,f(x))|x/spl isin/R} is described by a function f(x) defined over some region R of the three dimensional space. The paper presents a simple technique for rendering interval sets of the form I/sub g/(a,b)={(x,f(x))|a/spl les/g(x)/spl les/b}, where a and b are either real numbers of infinities. We describe an algorithm for triangulating interval sets as /spl alpha/ shapes, which can be accurately and efficiently rendered as surfaces or semi transparent clouds. On the theoretical side, interval sets provide an unified approach to isosurface extraction and direct volume rendering. On the practical side, interval sets add flexibility to scalar volume visualization-we may choose to, for example, have an interactive, high quality display of the volume surrounding or "inside" an isosurface when such display for the entire volume is too expensive to produce.

[1]  Herbert Edelsbrunner,et al.  An acyclicity theorem for cell complexes ind dimension , 1990, Comb..

[2]  Lee Westover,et al.  Interactive volume rendering , 1989, VVS '89.

[3]  Marc Levoy,et al.  Frequency domain volume rendering , 1993, SIGGRAPH.

[4]  Pat Hanrahan,et al.  Hierarchical splatting: a progressive refinement algorithm for volume rendering , 1991, SIGGRAPH.

[5]  Thomas Malzbender,et al.  Fourier volume rendering , 1993, TOGS.

[6]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[7]  Paul Ning,et al.  An evaluation of implicit surface tilers , 1993, IEEE Computer Graphics and Applications.

[8]  Peter Shirley,et al.  A polygonal approximation to direct scalar volume rendering , 1990, SIGGRAPH 1990.

[9]  Nimish R. Shah Topological modeling with simplicial complexes , 1994 .

[10]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[11]  Jane Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[12]  B. Guo,et al.  A Multiscale Model for Structure-Based Volume Rendering , 1995, IEEE Trans. Vis. Comput. Graph..

[13]  Max A. Viergever,et al.  Multi-modal volume visualization using object-oriented methods , 1994, VVS '94.

[14]  Marc Levoy,et al.  Efficient ray tracing of volume data , 1990, TOGS.

[15]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[16]  Nelson L. Max,et al.  Sorting and hardware assisted rendering for volume visualization , 1994, VVS '94.

[17]  P. Hanrahan,et al.  Area and volume coherence for efficient visualization of 3D scalar functions , 1990, SIGGRAPH 1990.

[18]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[19]  Jane Wilhelms,et al.  A coherent projection approach for direct volume rendering , 1991, SIGGRAPH.

[20]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.