Browse > Article
http://dx.doi.org/10.9708/jksci.2011.16.11.067

Development of Interactive 3D Volume Visualization Techniques Using Contour Trees  

Sohn, Bong-Soo (School of Computer Science and Engineering, Chung-Ang University)
Publication Information
Journal of the Korea Society of Computer and Information / v.16, no.11, 2011 , pp. 67-76 More about this Journal
Abstract
This paper describes the development of interactive visualization techniques and a program that allow us to visualize the structure of the volume data and interactively select and visualize the isosurface components using contour tree. The main characteristic of this technique is to provide an algorithm that draws the contour tree in 2D plane in a way that users easily understand the tree, and to provide an algorithm that can efficiently extract an isosurface component utilizing GPU's parallel architecture. The main characteristic of the program we developed through implementing the algorithms is to provide us with an interactive user interface based on the contour tree for extracting an isosurface component and visualization that integrates with previous isosurface and volume rendering techniques. To show the excelland vof our methods, we applied 3D biomedical volume data to our algorithms. The results show that we could interactively select the isosurface components that represent a polypeptide chain, a ventricle and a femur respectively using the user interface based on our contour tree layout method, and extract the isosurface components with 3x-4x higher speed compared to previous methods.
Keywords
Isosurface; Computer Graphics; Visualization; Contour Tree;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Bong-Soo Sohn, "Compression and Visualization Techniques for Time-Varying Volume Data", Journal of the Korea Society of Computer and Information, Vol. 12, No. 3, pp.85-93, Sep. 2007
2 Real World Medical Datasets. http://www.voWis.org
3 D. Silver and X. Wang, "Tracking and Visualization of Turbulent 3D Features", IEEE Transactions on Visualization and Computer Graphics, Vol. 3, No. 2, pp.129-141, April 1997   DOI   ScienceOn
4 G. Ji, H.-W. Shen and R. Wenger, "Volume Tracking using Higher Dimensional Isocontouring", In Proc. of IEEE Visualization Conference, pp. 209-216, Seattle, WA, USA, 2003
5 H. Carr, J. Snoeyink and M. van de Panne, "Simplifying Flexible Isosurfaces Using Local Geometric Measures", IEEE Visualization, pp. 497-504, Austin, TX, USA, Oct. 2004
6 V. Pascucci, K. Cole-McLaughlin, and G. Scorzelli, "Multi-Resolution computation and presentation of Contour Trees", In Proc. of the IASTED conference on Visualization, Imaging, and Image Processing (VIIP 2004), pp.452-290, Marbella, Spain, Sep. 2004
7 H. Edelsbrunner, J. Harer, A. Mascarenhas, V. Pascucci and Jack Snoeyink, "Time-varying Reeb Graphs for Continuous Space-time Data", Computational Geometry: Theory and Applications, Vol. 41, No. 3, pp.149-166, Nov. 2008   DOI   ScienceOn
8 C. Heine, D. Schneider, H. Carr and G. Scheu ermann, "Drawing Contour Trees in the Plane", IEEE Transactions on Visualization and Computer Graphics, Vol. 17, No. 11, pp.1599-1611, Nov. 2011   DOI   ScienceOn
9 Bong-Soo Sohn, "Isosurface Component Tracking and Visualization in Time-Varying Volumetric Data", Journal of the Korea Society of Computer and Information, Vol. 14, No. 10, pp.225-231, Oct. 2009
10 V. Pascucci and K. Cole-McLaughlin, "Parallel Computation of the Topology of Level Sets", Algori thmica, Vol. 38, No. 1, pp. 249-268, Oct. 2003
11 nVidia CUDA SDK Code Samples : Marching Cubes. http://developer.nvidia.com/object/cuda_sdk_ samples.html
12 S. P. Tarasov and M. N. Vyalyi, "Construction of Contour Trees in 3D in O(nlogn) Steps", In Proc. of ACM Symposium on Computational Geometry, pp.68-75, Minneapolis MN, June 1998
13 M. J. van Kreveld, R. van Oostrum, C. L. Bajaj, V. Pascucci and D. Schikore, "Contour Trees and Small Seed Sets for Isosurface Traversal", In Proc. of ACM Symposium on Computational Geometry, pp.212-220, Nice, France, June 1997
14 H. Carr, J. Snoeyink and U. Axen, "Computing Contour Trees in All Dimensions", Computational Geometry: Theory and Applications, Vol. 24, No. 2, pp.75-94, Feb. 2003   DOI   ScienceOn
15 X. Zhang and C. L. Bajaj, "Scalable Isosurface Visualization of Massive Datasets on Commodity Off-the-Shelf Clusters", J. Parallel Distrib. Comput., Vol. 69, No. 1, pp.39-53, Jan. 2009   DOI   ScienceOn
16 P.M. Sutton and C. D. Hansen, "Isosurface Extraction in Time-Varying Fields using a Temporal Branch-On-Need Tree (T-BON)", In Proc. of IEEE Visualization Conference, pp. 147-154, San Francisco CA, USA, Oct. 1999
17 Luc Buatois , Guillaume Caumon and Bruno Levy, "GPU Accelerated Isosurface Extraction on Tetrahedral Grids", In Advances in Visual Computing (ISVC 2006), LNCS, pp. 383-392, Lake Tahoe NV, USA, Nov. 2006
18 C.L. Bajaj, V. Pascucci and D.R. Schikore, "The Contour Spectrum", In Proc. of IEEE Visualization Conference, pp. 167-173, Phoenix AZ, USA, Oct 1997
19 L. Kettner, J. Rossignac and J. Snoeyink, "The Safari Interface for Visualizing Time-Dependent Volume Data using Iso-surfaces and Contour Spectra", Computational Geometry: Theory and Applications, Vol 25, No. 1-2, pp.97-116, May 2003   DOI   ScienceOn
20 H. Carr, J. Snoeyink and M. van de Panne, "Flexible Isosurfaces: Simplifying and Displaying Scalar Topology using the Contour Tree", Computational Geometry: Theory and Applications, Vol. 43, No. 1, pp. 42-58, Jan. 2010   DOI   ScienceOn
21 C.L. Bajaj, V. Pascucci and D.R. Schikore, "Fast Isocontouring for Improved Interactivity", In Proc. of Symposium on Volume Visualization, pp. 39-46, San Francisco CA, USA, Oct. 1996
22 B.-S. Sohn and C. L. Bajaj, "Time-Varying Contour Topology", IEEE Transactions on Visualization and Computer Graphics, Vol. 12, No. 1, pp. 14-25, Jan. 2006   DOI   ScienceOn
23 W. E. Lorensen and H. E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm", ACM SIGGRAPH, pp.163-169, Anaheim CA, USA, July 1987
24 Q. Wang, J. JaJa and A. Varshney, "An Efficient and Scalable Parallel Algorithm for Out-of-Core Isosurface Extraction and Rendering", J. Parallel Distrib. Comput., Vol. 67, No. 5, pp.592-603, May 2007   DOI   ScienceOn