This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Volumetric Data Exploration Using Interval Volume
June 1996 (vol. 2 no. 2)
pp. 144-155

Abstract—A new type of geometric model called Interval volume for volumetric data exploration is presented. An interval volume represents a three-dimensional subvolume for which the associate scalar values lie within a user-specified interval, and provides one of the promising approaches to solid fitting, which is an extended concept of traditional surface fitting. A well known isosurfacing algorithm called Marching Cubes is extended to obtain a solid fitting algorithm, which extracts from a given volumetric data set a high resolution, polyhedral solid data structure of an interval volume. Branch-on-Need Octree is used as an auxiliary data structure to accelerate the extraction process. A variety of interval volume rendering methods and principal related operations, including measurements and focusing, are also presented. The effectiveness of measurement-coupled visualization capabilities of the presented approach is demonstrated by application to visualizing a four-dimensional simulated data from atomic collision research.

[1] B.H. Bransden and C.J. Joachain, Physics of Atoms and Molecules.London&New York: Longman, 1983, pp. 128-154.
[2] R.A. Drebin, L. Carpenter, and P. Hanrahan, “Volume Rendering,” Computer Graphics (SIGGRAPH '88 Proc.), no. 22, pp. 65-74, 1988.
[3] T.T. Elvins, "A Survey of Algorithms for Volume Visualization," Computer Graphics, vol. 26, no. 3, pp. 194-201, Aug. 1992.
[4] J.D. Foley,A. van Dam,S.K. Feiner,, and J.F. Hughes,Computer Graphics: Principles and Practice,Menlo Park, Calif.: Addison-Wesley, 1990.
[5] W. Fritsch and C.D. Lin, "The Semiclassical Close-Coupling Description of Atomic Collisions: Recent Developments and Results," Physics Reports, vol. 202, nos. 1and 2, pp. 1-97, Apr. 1991.
[6] I. Fujishiro, Y. Maeda, and H. Sato, "Interval Volume: A Solid Fitting Technique for Volumetric Data Display and Analysis," IEEE Visualization '95 Proc., pp. 151-158,Atlanta, Ga., Oct. 1995.
[7] B. Guo, "Interval Set: A Volume Rendering Technique Generalizing Isosurface Extraction," IEEE Visualization '95 Proc., pp. 3-10,Atlanta, Ga., Oct. 1995.
[8] C.D. Hansen and P. Hinker, “Massively Parallel Isosurface Extraction,” Proc. IEEE Visualization '92, pp. 77-83, 1992.
[9] T. He, L. Hong, A. Kaufman, A. Varshney, and S. Wang, "Voxel-Based Object Simplification," IEEE Visualization '95 Proc., pp. 296-303,Atlanta, Ga., Oct. 1995.
[10] A.F. Kaufman, Volume Visualization. IEEE CS Press, 1990.
[11] A. Kaufman, D. Cohen, and R. Yagel, "Volume Graphics," Computer, Vol. 26, No. 7, July 1993, pp. 51-64.
[12] M. Levoy, “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, 1988.
[13] H.D. Lord, "Improving the Application Visualization Development Process with Modular Visualization Environments," ACM Computer Graphics, Vol. 29, No. 2, May 1995, pp. 10-12.
[14] 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.
[15] M. Mäntylä, An Introduction to Solid Modeling.Rockville, Md.: Computer Science Press, ch. 6, 1988.
[16] C. Montani, R. Scateni, and R. Scopigno, "Discretized Marching Cubes," IEEE Visualization '94 Proc., pp. 281-287,Washington, D.C., 1994.
[17] H. Muller and M. Stark, "Adaptive Generation of Surfaces in Volume Data," The Visual Computer, vol. 9, no. 4, 1993, pp. 182-199.
[18] G.M. Nielson and B. Hamann, The Asymptotic Decider: Removing the Ambiguity in Marching Cubes Proc. Visualization '91, pp. 83-91, 1991.
[19] D.F. Rogers, Procedural Elements for Computer Graphics, pp. 34-42. New York: McGraw-Hill, 1985.
[20] W.J. Schroeder, J.A. Zarge, and W.E. Lorensen, “Decimation of Triangle Meshes,” Proc. SIGGRAPH '92, pp. 65-70, 1992.
[21] D. Silver, "Object Oriented Visualization," IEEE Computer Graphics and Applications, vol. 15, no. 3, pp. 54-62, May 1995.
[22] J.M. Snyder, "Interval Analysis for Computer Graphics," Computer Graphics, vol. 26, no. 2, pp. 121-130, July 1992.
[23] J.K. Udupa and D. Odhner, “Fast Visualization, Manipulation, and Analysis of Binary Volumetric Objects,” IEEE Computer Graphics and Applications, vol. 11, no. 6, pp. 53-62, 1991.
[24] J.K. Udupa and D. Odhner, “Shell Rendering,” IEEE Computer Graphics and Applications, vol. 13, no. 6, pp. 58-67, 1993.
[25] C. Upson et al., "The Application Visualization System: A Computational Environment for Scientific Visualization," IEEE Computer Graphics and Applications, Vol. 9, No. 4, July 1989, pp. 30-42.
[26] S. Wang, "The Problem of the Normal Hydrogen Molecule in the New Quantum Mechanics," Physical Review, vol. 31, pp. 579-586, Apr. 1928.
[27] J. Wilhelms and A. Van Gelder, "Octrees for Faster Isosurface Generation," ACM Trans. Graphics, vol. 11, no. 3, July 1992, pp. 201-227.

Index Terms:
Volume visualization, surface fitting, isosurfacing, isosurface, Marching Cubes, volume rendering, atomic collision.
Citation:
Issei Fujishiro, Yuji Maeda, Hiroshi Sato, Yuriko Takeshima, "Volumetric Data Exploration Using Interval Volume," IEEE Transactions on Visualization and Computer Graphics, vol. 2, no. 2, pp. 144-155, June 1996, doi:10.1109/2945.506226
Usage of this product signifies your acceptance of the Terms of Use.