볼록 이차 광원으로부터 완전음영부를 생성하는 알고리즘

3차원 공간상에서 볼록 영역 광원이 주어진 물체를 비추면 각 객체에 대해 두 가지 유형의 그림자 볼륨, 즉 주어진 객체에 의해 부분적으로 가려지는 그림자볼륨과 완전히 가려지는 그림자 볼륨이 생성된다. 이를 각각 반음영부(penumbra)와 완전음영부(umbra)라 한다. 본 논문에서는 원, 타원, 구, 타원체, 실린더 등과 같은 볼록 이차 광원으로부터 볼록 다각형의 완전음영부를 구하는 문제를 고려한다. 먼저 완전음영부의 경계 표면을 특성화하고, 이를 이용하여 완전음영부를 구하는 알고리즘을 제시한다.