• Title/Summary/Keyword: 컨투어 트리

Search Result 3, Processing Time 0.019 seconds

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

  • Sohn, Bong-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.11
    • /
    • pp.67-76
    • /
    • 2011
  • 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.

Enhanced Dual Contouring method by using the Feature of Spherical Coordinate System (구면 좌표계의 특성을 이용한 듀얼 컨투어링 기법 개선)

  • Kim, Jong-Hyun;Park, Tae-Jung;Kim, Chang-Hun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.2
    • /
    • pp.27-36
    • /
    • 2011
  • The Dual Contouring method has an advantage over the primal polygonization methods like the Marching Cube method in terms of better expression of sharp features. In this paper, the Dual Contouring method is implemented in Spherical coordinates, not the Cartesian ones to examine some characteristics. For this purpose, our octree is defined in Spherical coordinates, which is called "S-Octree". Among some characteristics, the proposed Dual Contouring method in the S-Octree tends to produce less vertices at the same octree level. In particular, for any surface models close to surface sphere, the generated mesh surfaces are smoother and more detailed than those of the Cartesian Dual Contouring approach for specific applications including mesh compression where available geometric information is quite limited.

Isosurface Component Tracking and Visualization in Time-Varying Volumetric Data (시변 볼륨 데이터에서의 등위면 콤포넌트 추적 및 시각화)

  • Sohn, Bong-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.10
    • /
    • pp.225-231
    • /
    • 2009
  • This paper describes a new algorithm to compute and track the deformation of an isosurface component defined in a time-varying volumetric data. Isosurface visualization is one of the most common method for effective visualization of volumetric data. However, most isosurface visualization algorithms have been developed for static volumetric data. As imaging and simulation techniques are developed, large time-varying volumetric data are increasingly generated. Hence, development of time-varying isosurface visualization that utilizes dynamic properties of time-varying data becomes necessary. First, we define temporal correspondence between isosurface components of two consecutive timesteps. Based on the definition, we perform an algorithm that tracks the deformation of an isosurface component that can be selected using the Contour Tree. By repeating this process for entire timesteps, we can effectively visualize the time-varying data by displaying the dynamic deformation of the selected isosurface component.