Abstract
This paper presents a novel parallel processing system for image synthesis using ray tracing. An object space is divided into parts (subspaces), each of which is allocated to a processor. The processor detects, simultaneously the intersections of the surfaces of each object and a fixed number of rays over the whole space, and calculates the local intensity on an object in each subspace. The global intensities of pixels on a screen are calculated by the other kind of processors simultaneously. We also present the optimal data structure, based on an adaptive division algorithm, for parallel processing of the object space.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aho AV, Hoperoft JE, Ullman JD (1974) The design and analysis of computer algorithms. Addison-Wesley Publishing Co., Reading
Feng T (1981) A Survey of Interconnection Networks IEEE Comput 12:14:18–27
Fujimoto A, Iwata, K (1985) Accelerated Ray Tracing. Proc CG TOKYO '85: T1–2
Glassner AS (1984) Space Subdivision for Fast Ray Tracing. IEEE Comput Graph Appl 4:10:15–21
Goldwasser SM (1984) A Generalized Object Display Processor Architecture. Proc 11th Ann Int Symp Comput Archi: 38–45
Hanrahan (1986) Using Caching and Breath-First Search to Speed up Ray Tracing. Proc Graphics Interface '86:56–61
Heckbert PS, Hanrahan P (1984) Beam Tracing Polygonal Objects. Comput Graphics (Proc SIGGRAPH '84):119–127
Hockney RW, Jesshope CR (1981) Parallel Computers. Adam Hilger Ltd, Reading
Horowitz E, Sahni S (1982) Fundamentals of Data Structures. Computer Science Press, Reading
Kunii TL (ed) (1984) VLSI Engineering. Lecture Notes Comput Sci No. 163
Kunii TL, Wyvill G (1985) A Simple but Systematic CSG System Tech Rep 85-05, Department of Information Science, University of Tokyo
Nemoto K, Omachi T (1986) An Adaptive Subdivision by Sliding Beundary Surfaces for Fast Ray Tracing. Proc Graphic Interface '86:43–48
Nishimura H, Ohno H, Kawara T, Shirakawa I, Omura K (1983) LINKS-1: A Parallel Pipelined Multimicrocomputer System for Image Creation. Proc 10th Ann Int Symp Comput Archi:387–394
Samet H (1984) The Quadtree, and Related Hierarchical Data Structures. ACM Comput Surv 16:187–260
Srihari SN (1981) Representation of Three-Dimensional Digital Images. ACM Comput Surv 13:399–424
Treleaven PC, Brownbridge DR, Hopkins RP (1982) Data-Driven and Demand-Driven Computer Architecture. ACM Comput Surv 14:93–143
Whitted JT (1980) An Improved Illumination Model for Shaded Display. Commun ACM 23:343–349
Woodwark JR (1984) A multiprocessor architecture for viewing solid models. Display, April:97–103
Yau M, Srihari SN (1983) A Hierarchical Data Structure for Muftidimensional Digital Images. Commun ACM 26:504–515
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kobayashi, H., Nakamura, T. & Shigei, Y. Parallel processing of an object space for image synthesis using ray tracing. The Visual Computer 3, 13–22 (1987). https://doi.org/10.1007/BF02153647
Issue Date:
DOI: https://doi.org/10.1007/BF02153647