• 한국컴퓨터정보학회논문지
• /
• 제16권11호
• /
• pp.67-76
• /
• 2011

본 논문은 삼차원 볼륨 영상으로부터 컨투어 트리를 이용하여 볼륨 영상의 구조를 보여주고 등위면과 그 요소들을 대화형으로 선택하고 시각화하여 영상의 깊은 이해를 돕는 새로운 기법과 프로그램의 개발에 관하여 기술한다. 이 기법의 특징은 컨투어 트리를 사용자가 이해하기 쉽게 2차원 평면상에 배치하는 새로운 알고리즘과, GPU의 병렬구조를 활용하여 등위면 요소를 효율적으로 추출할 수 있도록 하는 알고리즘을 제시한 데 있다. 이러한 알고리즘의 구현을 통해 본 연구진이 개발한 프로그램은 컨투어 트리를 이용하여 등위면 요소를 추출하는 대화형 사용자 인터페이스와 기존의 등위면 및 볼륨 렌더링이 융합된 시각화를 가능하게 해주는 특징이 있다. 본 논문에서 제안하는 기법의 우수성을 검증하기 위하여, 제안된 알고리즘을 삼차원 생의학 영상에 적용하여 그 성능을 측정해 보았다. 그 결과 제안된 컨투어 트리 배치 기법에 기반한 사용자 인터페이스를 이용하여 주어진 영상의 관심 영역인 폴리펩타이드 체인과 뇌실 그리고 대퇴골을 나타내는 등위면 요소를 각각 대화형으로 선택하고 이를 기존 방법에 비교하여 3배~4배이상 빠른 속도로 계산할 수 있었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권2호
• /
• pp.27-36
• /
• 2011

본 논문에서는 일반적으로 직교 좌표계에서 구현되는 듀얼 컨투어링을 구면 좌표계에서 구현하고 그 특성들을 살펴 본다. 듀얼 컨투어링을 구면 좌표계에서 구현하기 위해서 먼저 팔진 트리(octree)를 구면 좌표계에서 정의한다. 이렇게 정의된 구면 팔진 트리(spherical octree)를 기반으로 하는 듀얼 컨투어링 방식은 SDF(signed distance field) 등의 점진적 폴리곤화에서 직교 좌표계에서의 팔진 트리에 비해 동일한 트리 레벨에서 생성되는 버텍스(vertex) 갯수가 줄어드는 특징을 가진다. 특히 구면에 가까운 모델의 경우 압축 등 이용 가능한 정보가 제한적인 애플리케이션에서 직교 좌표계 보다 세밀하고 부드러운 곡면을 얻을 수 있는 장점이 있다.

• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.225-231
• /
• 2009

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