광선추적법의 속도개선을 위한 ZF-버퍼 알고리즘 연구 = A Study on the ZF-buffer Algorithm for Ray-tracing Acceleration

다국어 초록 (Multilingual Abstract)

In this paper, we propose ZF-buffer algorithm in order to accelerate the intersection test of ray-tracing algorithm. ZF-buffer is a combination of Z-buffer and face-buffer (F-buffer). ZF-buffer is used in the preprocessing of ray tracing and records the pointer that points to a parent face of a depth value (z value) of an object determined in Z-buffer. As a result, the face that intersects with the primary ray can be determined easily by using the pointer stored in F-buffer. Though ZF-buffer and vista-buffer resemble each other, there is the difference between the two methods; ZF-buffer records not bounding volume but the pointer of a displayable face. We applied the ZF-buffer algorithm for the primary ray to Utah teapot that consists of 9216 polygons. By comparing the elapse time of our method with that of vista-buffer algorithm, we have showed improvement in speed that it is 3 times faster than vista-buffer algorithm. We expanded our algorithm to the secondary ray.

목차 (Table of Contents)

• 1. 서론 = 1
• 1.1. 연구 배경 = 1
• 1.1. 연구 목적 및 내용 = 1
• 2. 관련연구 = 4
• 2.1. 광선추적법 = 4
• 2.1.1. 광선추적법 알고리즘 = 5
• 2.1.2. 조명모델 = 7
• 2.1.3. 교차판별 = 10
• 2.2. 교차판별 가속 기법 = 12
• 2.3. Z-버퍼 렌더링 기법 = 16
• 3. ZF-버퍼를 이용한 교차판별의 가속화 = 18
• 3.1. ZF-버퍼의 정의 = 19
• 3.2. ZF-버퍼의 특징 = 22
• 4. 반사체 표현을 위한 ZF-버퍼의 확장 = 23
• 4.1. ZF-버퍼의 확장 = 23
• 4.2. 반사 카메라 계산 = 23
• 4.3. 확장의 한계 = 27
• 5. 구현 및 결과분석 = 29
• 5.1. 구현환경 = 29
• 5.2. 구현 및 결과분석 = 30
• 6. 결론 및 향후과제 = 42
• 참고문헌 = 44
• Abstract = 46