Subdivision of 3D space based on the graph partitioning for parallel ray tracing

Date
1994
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Print ISSN
Electronic ISSN
Publisher
Springer
Volume
Issue
Pages
182 - 190
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Focus on Computer Graphics: Tutorials and Perspectives in Computer Graphics
Abstract

An 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.

Course
Other identifiers
Book Title
Photorealistic rendering in computer graphics: proceedings of the second eurographics workshop on rendering
Citation