This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Multiscale Model for Structure-Based Volume Rendering
December 1995 (vol. 1 no. 4)
pp. 291-301

Abstract—A scalar volume V={(x, f(x)) | x ∈R}; is described by a function f(x) defined over some region R of the 3D space. In this paper, we present a simple technique for rendering multiscale interval sets of the form ${\cal I}_{\mbi s}$(a, b) = {(x, fs(x)) |ags(x) ≤b}, where a and b are either real numbers or infinities, and fs(x) is a smoothed version of f(x). At each scale s, the constraint ags (x) ≤b identifies a subvolume in which the most significant variations of V are found. We use dyadic wavelet transform to construct gs(x) from f(x) and derive subvolumes with the following attractive properties: 1) the information contained in the subvolumes are sufficient for reconstructing the entire V, and 2) the shapes of the subvolumes provide a hierarchical description of the geometric structures of V. Numerically, the reconstruction in 1) is only an approximation, but it is visually accurate as errors reside at fine scales where our visual sensitivity is not so acute. We triangulate interval sets as α-shapes, which can be efficiently rendered as semi-transparent clouds. Because interval sets are extracted in the object space, their visual display can respond to changes of the view point or transfer function quite fast. The result is a volume rendering technique that provides faster, more effective user interaction with practically no loss of information from the original data. The hierarchical nature of multiscale interval sets also makes it easier to understand the usual complicated structures in scalar volumes.

[1] B. Guo,“Interval set: A volume rendering technique generalizing isosurfaceextractions,” Proc. IEEE Visualization’95,Atlanta, Ga., Oct. 1995.
[2] H. Edelsbrunner, D.G. Kirkpatrick, and R. Seidel, "On the Shape of a Set of Points in the Plane," IEEE Trans. Information Theory, vol. 29, no. 4, pp. 551-559, July 1983.
[3] H. Edelsbrunner and D.P. Mücke, “Three-Dimensional Alpha Shapes,” ACM Trans, Graphics, vol. 13, pp. 43-72, 1994.
[4] N. Max, P. Hanrahan, and R. Crawfis, “Area and Volume Coherence for Efficient Visualization of 3D Scalar Functions,” Computer Graphics (Proc. 1990 ACM Workshop Volume Visualization), vol. 24, no. 2, pp. 27-33, 1990.
[5] P. Shirley and A. Tuchman, “A Polygonal Approximation to Direct Scalar Volume Rendering,” Computer Graphics (Proc. 1990 ACM Workshop Volume Visualization), vol. 24, no. 2, pp. 63-69, 1990.
[6] C. Stein, B. Becker, and N. Max, “Sorting and Hardware Assisted Rendering for Volume Visualization,” Proc. 1994 ACM Symp. Volume Visualization, pp. 83-89, 1994.
[7] D. Marr,Vision. W.H. Freeman,1982.
[8] M. Levoy, “Efficient Ray Tracing of Volume Data,” ACM Trans. Graphics, vol. 9, no. 3, pp. 245-261, July 1990.
[9] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 163-169, 1987.
[10] J. Wilhelms and A. Van Gelder, "Octrees for Faster Isosurface Generation," ACM Trans. Graphics, vol. 11, no. 3, July 1992, pp. 201-227.
[11] P. Ning and J. Bloomenthal,“An evaluation of implicit surface tilers,” IEEE Computer Graphics and Applications, vol. 13, no. 6, pp. 33-34, Nov. 1993.
[12] D. Laur and P. Hanrahan, Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering Proc. ACM SIGGRAPH, pp. 285-288, 1991.
[13] L. Westover,“Footprint evaluation for volume rendering,” Proc. SIGGRAPH’90 (Dallas, Texas, Aug. 6-10, 1990). In Computer Graphics, vol. 24, no. 4, pp. 367-376, 1990.
[14] J. Wilhelms and A. Van Gelder, "A Coherent Projection Approach for Direct Volume Rendering," Computer Graphics, vol. 25, no. 4, pp. 275-283, July 1991.
[15] R.A. Drebin, L. Carpenter, and P. Hanrahan, “Volume Rendering,” Computer Graphics (SIGGRAPH '88 Proc.), no. 22, pp. 65-74, 1988.
[16] P. Lacroute and M. Levoy, "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation," Proc. Siggraph 94, ACM Press, New York, pp. 451-458.
[17] T. Totsuka and M. Levoy,“Frequency domain volume rendering,” Computer Graphics, vol. 27, pp. 271-278, Aug. 1993.
[18] T. Malzbender,“Fourier volume rendering,” ACM Trans. Graphics, vol. 12, pp. 233-250, July 1993.
[19] S. Muraki,“Volume data and wavelet transforms,” IEEE CG&A, vol. 13, no. 4, pp. 50-56, 1993.
[20] R. Westermann, "A Multiresolution Framework for Volume Rendering," Proc. ACM Workshop on Volume Visualization, ACM Press, 1994, pp. 51-57.
[21] S. Muraki,“Multiscale 3D edge representation of volume data by a DoG wavelet,” Proc. 1994 Symp. on Volume Visualization, pp. 35-42, 1994.
[22] C.K. Chui, An Introduction to Wavelets.Boston: Academic Press, 1992.
[23] I. Daubechies,“Ten lectures on wavelets,” SIAM CBMS-61, 1992.
[24] Y. Meyer,Wavelets, Algorithms and Applications. SIAM, 1993.
[25] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[26] J.J. Clark, "Singularity Theory and Phantom Edges in Scale Space," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 5, pp. 720-727, 1988.
[27] S. Mallat and S. Zhong, “Characterization of Signals from Multiscale Edges,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 7, pp. 710-732, July 1992.
[28] S. Zhong,“Edge representation from wavelet transform maxima,” PhD thesis, New York Univ., 1990.
[29] J. Hocking and G. Young,Topology. Addison-Wesley, 1961.
[30] N. Shah,“Topological modeling with simplicial complexes,” PhD thesis, Univ. of Illinois at Urbana-Champaign, Sept. 1994.
[31] H. Edelsbrunner and E. Muecke, "Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms," ACM Trans. Graphics, vol. 9, no. 1, Jan. 1990, pp. 66-104.
[32] P. Williams, “Visibility Ordering Meshed Polyhedra,” ACM Trans. Graphics, vol. 11, no. 2, pp. 103-126, 1992.
[33] H. Edelsbrunner,“An acyclicity theorem for cell complexes inddimensions,” Cominatorica, vol. 10, pp. 251-260, 1990.
[34] P. Williams,“Interactive splatting of curvilinear volumes,” Proc. IEEE Visualization’92,Boston, Oct. 1992.

Index Terms:
Scalar volume rendering, interactive techniques, multiresolution representation, data compression, visibility sorting, α-shapes, wavelet transforms.
Citation:
Baining Guo, "A Multiscale Model for Structure-Based Volume Rendering," IEEE Transactions on Visualization and Computer Graphics, vol. 1, no. 4, pp. 291-301, Dec. 1995, doi:10.1109/2945.485616
Usage of this product signifies your acceptance of the Terms of Use.