| | |
Summary: An Efficient Parallel Spatial Subdivision Algorithm for
Object-Based Parallel Ray Tracing
Cevdet Aykanat, Veysi Is¸ler, B¨ulent ¨Ozg¨uc¸
Department of Computer Engineering and Information Science
Bilkent University
06533 Ankara, Turkey
Abstract
Parallel ray tracing of complex scenes on multicom-
puters requires distribution of both computations and
scene data to the processors. This is carried out during
preprocessing and usually consumes too much time and
memory. In this paper, we present an efficient paral-
lel subdivision algorithm to decompose a given scene
into rectangular regions adaptively and map the resul-
tant regions to the node processors of a multicomputer.
The proposed algorithm uses efficient data structures to
find out the splitting planes quickly. Furthermore the
mapping of the regions and the objects to the node pro-
cessors is being performed while parallel spatial sub-
division proceeds. The proposed algorithm is imple-
|
