İşler, V.Aykanat, CevdetÖzgüç, BülentBrunet, P.Jansen, F. W.2019-04-252019-04-2519949783642634161http://hdl.handle.net/11693/50946Chapter 18An approach for parallel ray tracing is to subdivide the 3D space into rectangular volumes and assign the object descriptions with their related computations in each volume to a different processor. The subdivision process is critical in reducing the interprocessor communication overhead, and maintaining the load balance among processors of a multicomputer. In this paper, after a brief overview of parallel ray tracing, a heuristic is proposed to subdivide the 3D space by converting the problem into a graph partitioning problem. The proposed algorithm tries to minimize the communication cost while maintaining a load balance among processors.EnglishComputer graphicLoad balanceCoarse gridSubdivision schemeReverse moveBook Chapter10.1007/978-3-642-57963-9_1810.1007/978-3-642-57963-99783642579639