The Representation of 3-D Objects Using Ray Tracing and Space Subdivision

광선 추적법과 공간 분할을 이용한 입체 도형의 표현

In this paper, a new ray tracing algorithm which uses space subdivision method is introduced. In order to reduce huge number of ray-surface intersection calculation, the space is subdivided as lattice that contains minimum number of objects. With lattice structure, the process that calculates unnecessary ray-surface intersection is eliminated.