Development of Interactive 3D Volume Visualization Techniques Using Contour Trees (컨투어 트리를 이용한 삼차원 볼륨 영상의 대화형 시각화 기법 개발)

손봉수

Development of Interactive 3D Volume Visualization Techniques Using Contour Trees

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2011, 16(11), pp.67-76
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

손봉수 ¹

¹중앙대학교

Accredited

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

Citation status

* References for papers published after 2023 are currently being built.

[journal] H. Carr / 2010 / Flexible Isosurfaces: Simplifying and Displaying Scalar Topology using the Contour Tree / Computational Geometry: Theory and Applications 43(1) : 42~58

[confproc] C.L. Bajaj / 1996 / Fast Isocontouring for Improved Interactivity / In Proc. of Symposium on Volume Visualization : 39~46

[journal] B.-S. Sohn / 2006 / Time-Varying Contour Topology / IEEE Transactions on Visualization and Computer Graphics 12(1) : 14~25

[other] W. E. Lorensen / 1987 / Marching Cubes: A High Resolution 3D Surface Construction Algorithm : 163~169

[journal] Q. Wang / 2007 / An Efficient and Scalable Parallel Algorithm for Out-of-Core Isosurface Extraction and Rendering / J. Parallel Distrib. Comput 67(5) : 592~603

[journal] X. Zhang / 2009 / Scalable Isosurface Visualization of Massive Datasets on Commodity Off-the-Shelf Clusters / J. Parallel Distrib. Comput 69(1) : 39~53

[confproc] P.M. Sutton / 1999 / Isosurface Extraction in Time-Varying Fields using a Temporal Branch-On-Need Tree (T-BON) / In Proc. of IEEE Visualization Conference : 147~154

[web] / nVidia CUDA SDK Code Samples : Marching Cubes / http://developer.nvidia.com/object/cuda_sdk_ samples.html

[other] Luc Buatois / 2006 / GPU Accelerated Isosurface Extraction on Tetrahedral Grids : 383~392

[confproc] C.L. Bajaj / 1997 / The Contour Spectrum / In Proc. of IEEE Visualization Conference : 167~173

[journal] L. Kettner / 2003 / The Safari Interface for Visualizing Time-Dependent Volume Data using Iso-surfaces and Contour Spectra / Computational Geometry: Theory and Applications 25(1-2) : 97~116

[confproc] S. P. Tarasov / 1998 / Construction of Contour Trees in 3D in log Steps / In Proc. of ACM Symposium on Computational Geometry : 68~75

[confproc] M. J. van Kreveld / 1997 / Contour Trees and Small Seed Sets for Isosurface Traversal / In Proc. of ACM Symposium on Computational Geometry : 212~220

[journal] H. Carr / 2003 / Computing Contour Trees in All Dimensions / Computational Geometry: Theory and Applications 24(2) : 75~94

[journal] V. Pascucci / 2003 / Parallel Computation of the Topology of Level S / Algori thmica 38(1) : 249~268

[journal] H. Edelsbrunner / 2008 / Time-varying Reeb Graphs for Continuous Space-time Data / Compu tational Geometry: Theory and Applications 41(3) : 149~166

[journal] D. Silver / 1997 / Tracking and Visualization of Turbulent 3D Features / IEEE Transactions on Visualization and Computer Graphics 3(2) : 129~141

[confproc] G. Ji / 2003 / Volume Tracking using Higher Dimensional Isocontouring / In Proc. of IEEE Visualization Conference : 209~216

[other] H. Carr / 2004 / Simplifying Flexible Isosurfaces Using Local Geometric Measures : 497~504

[confproc] V. Pascucci / 2004 / Multi-Resolution computation and presentation of Contour Trees / In Proc. of the IASTED conference on Visualization, Imaging, and Image Processing (VIIP 2004) : 452~290

[journal] C. Heine / 2011 / Drawing Contour Trees in the Plane / IEEE Transactions on Visualization and Computer Graphics 17(11) : 1599~1611

[journal] 손봉수 / 2009 / Isosurface Component Tracking and Visualization in Time-Varying Volumetric Data / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 14(10) : 225~231

[journal] 손봉수 / 2007 / Compression and Visualization Techniques for Time-Varying Volume Data / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 12(3) : 85~94

[web] / Real World Medical Datasets / http://www.voWis.org

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65