Subdivision of 3D space based on the graph partitioning for parallel ray tracing
Date
1994
Authors
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
BUIR Usage Stats
1
views
views
16
downloads
downloads
Citation Stats
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.
Source Title
Publisher
Springer
Course
Other identifiers
Book Title
Photorealistic rendering in computer graphics: proceedings of the second eurographics workshop on rendering
Degree Discipline
Degree Level
Degree Name
Citation
Permalink
Published Version (Please cite this version)
Language
English