Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2006.10a
- /
- Pages.130-134
- /
- 2006
- /
- 1598-5164(pISSN)
An Effective Ray Tracing Algorithm Using a Meta Table
메타 테이블을 이용한 효율적인 레이트레이싱 알고리즘
- Seo, Choong-Won (Department of Computer Science, Yonsei University) ;
- Kang, Y.S. (Department of Computer Science, Yonsei University) ;
- Yang, S.B. (Department of Computer Science, Yonsei University)
- Published : 2006.10.20
Abstract
본 논문에서는 메타 테이블(meta table)을 이용한 광선(ray)과 삼각형(triangle)들의 교차검사를 할 수 있는 효율적인 레이트레이싱 알고리즘을 제안한다. 기존의 kd-tree 탐색은 깊이 우선 탐색을 하면서 이미 방문했던 노드들을 방문하지 않기 위해서 스택을 이용하는 방법을 택하고 있는데, 본 논문에서 제안하는 알고리즘은 스택을 사용하지 않고 읽기 전용으로만 쓰이는 메타 테이블을 둠으로써 기존의 트리 탐색 과정보다 효율적으로 트리의 리프 노드들에 접근할 수 있도록 하였다. 실험결과 제안된 레이트레이싱 알고리즘이 기존의 kd-tree의 트리 탐색보다 노드 방문을 5배 이상 적게 하였고, 이미지 렌더링 시간도 총 2배 정도 향상됨을 볼 수 있었다.
Keywords