Computational algorithms and their implementations are studied for the treatments of kernel function’s shadow effects, which occurs in the application of the BEM(boundary element method) for radiation heat transfer analysis. In this problem, surfaces are assumed to be diffuse and gray placed in two-dimensional enclosures with transparent medium. Self-blocking or third party blocking is possible when the radiosity from the BEM nodes cannot reach the destination points. Also the third party blocking can be the partial or total blocking case. Algorithms, which can accurately recognize the each blocking cases and reflect the shadow effects to the BEM kernel function, are studied in this paper. Effective implementation methods are presented, and their results are verified by the test problem

본 논문은 대화형 광선 추적법에서 사용 가능한 새로운 그림자 컬링 알고리즘을 제안한다. 본 접근 방법은 그림자 자료 구조의 구축에 의한 전처리 방법 대신 프레임 간의 일관성을 이용하므로 동적 장면 상에서의 광선 추적법 처리에 적합하다. 본 알고리즘에서 그림자 계산 결과는 각각의 프리미티브 상에 저장이 되며 이 결과는 다음 프레임에 다시 사용된다. 또한 본 논문은 새로운 차폐 검사 방법을 제안한다. 이는 본 컬링 알고리즘에서 생길 수 있는 그림자 오류를 보정하며, 낮은 추가 비용을 요구한다. 실험 결과, 본 그림자 컬링 알고리즘은 7-19%의 탐색 비용 감소와 9-24%의 교차 비용 감소를 가져오는 것으로 나타났다.