Abstract
We propose a new parallel ray-tracing hardware architecture in which processors are connected as a ring. Most parallel ray-tracing algorithms subdivide the whole object space into subregions; A processor handles only rays entering the subregion assigned to it. Here we assign each processor objects that are spread over the whole object space. The processors trace rays on their own objects. The respective partial results are combined to form the final image. This scheme is especially suitable for synthesizing animated sequences because objects need not be reallocated for every frame. Preliminary results show a speed-up factor almost linearly proportional to the number of processors.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Badouel D, Bouatouch K, Priol T (1994) Distributing data and control for ray tracing in parallel. IEEE Comput Graph Appl 14:69–77
Cleary JG, Wyvill G (1988) Analysis of an algorithm for fast ray tracing using uniform space subdivision. Vis Comput 4:65–83
Dew PM, Earnshaw RA, Heywood TR (1989) Parallel processing for computer vision and display. Addison-Wesley, Reading, Mass
Dippé M, Swensen J (1984) An adaptive subdivision algorithm and parallel architecture for realistic image synthesis. Comput Graph 18:149–158
Giest A, Beguelin A, Dongarra J, Jiang W, Manchek R, Sunderam V (1994) PVM: parallel virtual machine; a user's guide and tutorial for networked parallel computing. MIT Press, Massachusetts, Mass
Glassner AS (1984) Space subdivision for fast ray tracing. IEEE Comput Graph Appl 4:15–22
Glassner AS (1989) An introduction to ray tracing. Academic Press, San Diego, Calif
Goldsmith J, Salmon J (1987) Automatic creation of object hierarchies for ray tracing. IEEE Comput Graph Appl 7:14–20
Green S, Paddon D (1989) Exploiting coherence for multiprocessor ray tracing. IEEE Comput Graph Appl 9:12–26
Green S, Paddon D (1990) A highly flexible multiprocessor solution for ray tracing. Vis Comput 6:62–73
Hirota K, Murakami K (1990) Incremental ray tracing. Proceedings of the Eurographics Workshop on Photosimulation, Realism, and Physics in Computer Graphics, France, pp 15–29
Horiguchi S, Katahira M, Nakada T (1993) Parallel processing of incremental ray tracing on a shared-memory multiprocessor. Vis Comput 9:371–380
Kay TL, Kajiya JT (1986) Ray tracing complex scenes. Comput Graph 20:269–278
Kobayashi H, Nishimura S, Kubota H, Nakamura T, Shigei Y (1988) Load balancing strategies for a parallel ray-tracing system based on constant subdivision. Vis Comput 4:197–209
Kobayashi H, Kubota H, Horiguchi S, Nakamura T (1989) Effective parallel processing for synthesizing continuous images. Proceedings of Computer Graphics International' 89, Springer-Verlag, pp 343–351
Lin T, Slater M (1991) Stochastic ray tracing using SIMD processor arrays. Vis Comput 7:187–199
Molnar S, Eyles E, Poulton J (1992) PixeFlow: high-speed rendering using image composition. Comput Graph 26:231–240
Priol T, Bouatouch K (1989) Static load balancing for a parallel ray tracing on a MIMD hypercube. Vis Comput 5:109–119
Scherson ID, Caspary E (1988) Multiprocessing for ray tracing: a hierarchical self-balancing approach. Vis Comput 4:188–196
Watt A (1989) Three-dimensional computer graphics. Addison-Wesley, Reading, Mass
Whitman S (1992) Multiprocessor methods for computer graphics rendering. Jones and Bartlett, Boston
Whitted T (1980) An improved illumination model for shaded display. Commun ACM 23:343–349
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, HJ., Kyung, CM. A new parallel ray-tracing system based on object decomposition. The Visual Computer 12, 244–253 (1996). https://doi.org/10.1007/BF01782238
Issue Date:
DOI: https://doi.org/10.1007/BF01782238