Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
An Efficient Parallel Spatial Subdivision Algorithm for Object-Based Parallel Ray Tracing
 

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-

  

Source: Aykanat, Cevdet - Department of Computer Engineering, Bilkent University

 

Collections: Computer Technologies and Information Sciences