대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
- /
- Pages.537-540
- /
- 1988
광선추적 수행중 그림자의 빠른 검사를 위한 효과적인 알고리즘
A Fast Shadow Testing Algorithm during Ray Tracing.
- Eo, Kil-Su (Department of Electrical Engineering, KAIST) ;
- Choi, Hun-Kyu (Department of Electrical Engineering, KAIST) ;
- Kyung, Chong-Min (Department of Electrical Engineering, KAIST)
- 발행 : 1988.07.01
초록
This paper presents a new shadow testing acceleration scheme for ray tracing called hybrid shadow testing(HST), based on conditional switching between the conventional shadow testing method and Crow's shadow volume method, with the object polygons as well as the shadow polygons registered onto the corresponding cells under the 3-D space subdivision environment. Despite the preprocessing time for the generation and registration of the shadow polygons, the total shadow testing time of the new algorithm was approximately 50 % of that of the conventional shadow testing method for several examples while the total ray tracing time was typically reduced by 30% from the conventional approach.
키워드