초록
본 논문에서는 시간이 변하는 볼륨 데이터로부터 등위면 콤포넌트를 계산하고 그 움직임을 추적하는 새로운 시각화 알고리즘을 기술한다. 등위면 시각화는 볼륨 데이터를 효과적으로 보여주기 위한 가장 흔한 방법 중 하나이다. 그러나 대부분의 기존 등위면 시각화 알고리즘들은 시간이 정지되어 있는 정적 볼륨 데이터에 국한하여 적용되어왔다. 이미징 기술과 시뮬레이션 기술이 발전함에 따라 대용량의 시변 볼륨 데이터들이 생성되고 있어 이러한 시변볼륨 데이터의 동적인 특성을 이용할 수 있는 효과적인 시변 등위면 시각화 알고리즘이 필요하게 되었다. 우리는 우선 두 연속되는 시변 볼륨 데이터에서 정의되는 등위면 컴포넌트들간의 시간적 일치성을 정의한다. 이 정의에 기반하여 컨투어 트리를 이용하여 얻어진 등위면 컴포넌트로부터 그것과 일치되는 그 다음 시간단계에서의 컴포넌트들을 추적하는 알고리즘을 수행한다. 이러한 과정을 매 시간단계에서 반복하면, 선택된 등위면 컴포넌트의 동적인 변형 모습을 보여주어 효과적인 시각화를 이룰수 있다.
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.