Portland State University. Department of Electrical Engineering
Date of Award
Master of Science (M.S.) in Electrical and Computer Engineering
Electrical and Computer Engineering
1 online resource (82 p.)
Algorithms -- Computer graphics, Computer graphics, Parallel processing (Electronic computers)
Ray tracing is a very popular rendering algorithm in the field of computer graphics because it can generate highly-realistic images from three-dimensional models. Unfortunately, the computational cost is very expensive. To speed up the rendering process we present both static and dynamic scheduling (balancing) strategies for a multiprocessor system. Hence, the load balancing among the processors is the most important problem in parallel processing. The implementation of the algorithm is based on a modified octree structure.
Jadi, Tjah, "Implementing ray tracing algorithm in parallel environment" (1988). Dissertations and Theses. Paper 3935.