• 한국정보과학회논문지:시스템및이론
• /
• 제35권3호
• /
• pp.133-140
• /
• 2008

본 논문은 GPU상에서 작동되는 ray tracing을 위한 효과적인 k-D tree 탐색 알고리즘을 제안한다. 기존의 k-D tree를 위한 GPU 기반 탐색 알고리즘은 임의의 단말노드에서 교차되는 primitive를 찾지 못한 경우. root 노드 방향으로 bottom-up 탐색하여 부모 노드에서 bounding box 교차검사를 이용해 형제 노드의 기 방문 여부를 판단한다. 이러한 방법은 이미 방문한 부모 노드의 방문과 bounding box 교차검사를 중복적으로 수행한다. 본 논문에서 제안하는 알고리즘은 bottom-up 탐색을 수행 할 때 형제노드가 이전에 방문했는지를 확인할 수 있는 효율적인 방법을 제시함으로써 형제노드 및 부모로드의 방문을 생략하도록 하고, 또한 아직 방문하지 않은 노드에 대해서만 bounding box 교차검사를 수행함으로써 중복된 연산을 피한다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 30%의 성능 향상이 있음을 보여 준다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제14권3호
• /
• pp.11-17
• /
• 2008

많은 수치 정점 정보를 사용하지 않는 대신 기하의 높이 정보를 저장한 높이 맵을 사용하여 복잡한 표면을 표현하는 기법은 많이 연구되어 왔다. 하지만 단층으로 구성된 높이 맵은 표면으로부터의 각 위치 당 한 개의 높이 정보를 저장하고 있으므로 복잡하고 오목한 물체를 표현할 수 없다. 이 논문에서는 다층으로 구성된 높이 맵을 사용하여 단일 높이 정보로는 재구성할 수 없는 복잡한 물체를 정확하게 그리는 방법에 대하여 소개한다. 우리는 그리고자 하는 장면의 높이 값을 텍스처의 각 채널에 높이에 따라 순차적으로 저장한 다층 높이 맵의 높이 정보가 2채널 마다 쌍을 이루며 기하 블록을 구성하는 점에 착안하였다. 안전하고 정확한 광선 탐색은 다증 높이 맵의 1, 3번 째 채널은 높이의 최대값을 2, 4번 째 채널은 높이의 최소값을 사용하여 이미지 피라미드를 구성함으로써 이루어진다. 이런 구조에서의 광선 탐색은 선형 탐색에 기반 한 기존의 방식들이 스침각에서 화질이 현저히 낮아지는 문제를 개선하였으며 실시간에서 표현이 가능하다.