일반기술

볼륨 렌더링

본 발명은 볼륨 렌더링 기법 중 표면 렌더링 기법에 사용되고 있는 마칭큐브 방법을 직접 볼륨 렌더링 기법 중 하나인 볼륨 광선 투사법에 맞도록 변형하여 적용한 볼륨 렌더링 방법에 관한 것으로서, (a) 관찰자의 위치와 응시 방향에 의해 가상의 광선을 발사하는 단계; (b) 상기 광선 상의 셀들 중 투명 셀들을 도약하는 단계; (c) 상기 광선 상의 셀들 중 투명 셀이 아닌 셀 내의 샘플점으로 이동하는 단계; (d) 해당 샘플점을 포함하는 반투명 셀에 대하여, 변형된 마칭큐브(Marching Cubes) 방법을 이용하여 불투명 부분을 나타내는 육면체 영역을 생성하는 단계; (e) 상기 생성된 육면체 영역에 대하여 상기 해당 샘플점과의 인-아웃 검사(in-out test)를 수행하는 단계; (f) 상기 인-아웃 검사 수행 결과, 만약 상기 해당 샘플점이 상기 생성된 육면체 외부에 존재하는 것으로 판단된 경우에는 리샘플링 필터를 적용하지 않고 다음번 샘플점으로 이동하여 상기 단계 (d) 내지 (f)를 반복하고, 상기 해당 샘플점이 상기 육면체의 경계 또는 내부에 존재하는 것으로 판단된 경우에는 상기 해당 샘플점에 대하여 리샘플링 필터를 적용한 후 대응하는 밀도 값을 기록하는 단계; 및 (g) 기록된 상기 밀도 값이 완전히 불투명해 질 때까지 다음번 샘플점으로 이동하여 리샘플링 필터를 반복하여 적용하는 단계를 포함하는 것을 그 특징으로 한다. 본 발명에 따른 방법을 사용할 경우, 반투명 셀들 중 모든 샘플점들이 투명한 영역에만 속하는 경우에도 도약을 가능하게 하여, 영상의 화질 저하 없이도 렌더링 속도를 향상시킬 수 있다.