{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T06:10:24Z","timestamp":1697868624965},"reference-count":18,"publisher":"Wiley","issue":"12","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7749,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1986,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>An image generation system by ray tracing was implemented on a distributed parallel processing system composed of loosely coupled multimicrocomputers. An improvement was made by extending the architecture from the star structure to the hierarchical tree structure. This improvement makes it possible for an animated image to be generated at high speed with shading which can represent the shape and texture of three\u2010dimensional objects with high quality. This paper outlines the hierarchical tree\u2010structured image generation system, discussing the parallel processing mechanisms of the system, such as data transfer and hierarchical load distribution schemes. Experiments were made to evaluate the performance. Problems in the tree\u2010structured system are pointed out, and remedies are proposed (area redistribution, and area subdivision). Experiments are made to evaluate the effectiveness of these methods. Thus, it is demonstrated that the tree\u2010structured system is useful in the image generation using ray tracing.<\/jats:p>","DOI":"10.1002\/scj.4690171205","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T11:17:59Z","timestamp":1183807079000},"page":"51-62","source":"Crossref","is-referenced-by-count":0,"title":["A tree\u2010structured parallel processing system for image generation by ray tracing"],"prefix":"10.1002","volume":"17","author":[{"given":"Hiroshi","family":"Deguchi","sequence":"first","affiliation":[]},{"given":"Isao","family":"Shirakawa","sequence":"additional","affiliation":[]},{"given":"Koichi","family":"Omura","sequence":"additional","affiliation":[]},{"given":"Masato","family":"Nishida","sequence":"additional","affiliation":[]},{"given":"Hitoshi","family":"Nishimura","sequence":"additional","affiliation":[]},{"given":"Toru","family":"Kawata","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"553","volume-title":"Fundamentals of Interactive Computer Graphics","author":"Foley J. D.","year":"1982"},{"key":"e_1_2_1_3_2","first-page":"1","article-title":"A specialized multimicroprocessors system, G\u2010PSYCO, for three\u2010dimensional color image display","volume":"25","author":"Kubo M.","year":"1984","journal-title":"Trans. Inf. Proc. Japan"},{"key":"e_1_2_1_4_2","first-page":"3","article-title":"A Parallel Processor System for Three\u2010Dimensional Color Graphics","volume":"18","author":"Nimi H.","year":"1984","journal-title":"Proc. ACM SIGGRAPH'84"},{"key":"e_1_2_1_5_2","volume-title":"Study of multicomputer system for three\u2010dimensional image processing, Rep. Electronic Eng","author":"Okamoto M.","year":"1981"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/358876.358882"},{"key":"e_1_2_1_7_2","article-title":"LINKS\u20101: A computer graphics system, Mono. Microcomputer","volume":"24","author":"Nishimura H.","year":"1982","journal-title":"Inf. Proc. Soc. Japan"},{"key":"e_1_2_1_8_2","article-title":"A multimicrocomputer system for image generation, Mono. Microcomputer","volume":"24","author":"Nakayama T.","year":"1982","journal-title":"Inf. Proc. Soc. Japan"},{"key":"e_1_2_1_9_2","article-title":"A Programming System LINKS\u2010C, Mono. Microcomputer","volume":"24","author":"Deguchi H.","year":"1982","journal-title":"Inf. Proc. Soc. Japan"},{"key":"e_1_2_1_10_2","article-title":"Image Generation Techniques in LINKS\u20101, Mono. Microcomputer","volume":"24","author":"Yoshimura H.","year":"1982","journal-title":"Inf. Proc. Soc. Japan"},{"key":"e_1_2_1_11_2","article-title":"An image data manipulation system LINKS\u2010DMS, Mono. Microcomputer","volume":"24","author":"Kawai T.","year":"1982","journal-title":"Inf. Proc. Soc. Japan"},{"key":"e_1_2_1_12_2","article-title":"Creating Animation by LINKS\u20101, Mono. Graphics and CAD","volume":"14","author":"Kawai T.","year":"1984","journal-title":"Inf. Proc. Soc. Japan"},{"key":"e_1_2_1_13_2","first-page":"4","article-title":"Object modeling by distribution function and a method of image generation","volume":"68","author":"Nishimura H.","year":"1985","journal-title":"Trans. I.E.C.E., Japan"},{"key":"e_1_2_1_14_2","first-page":"6","article-title":"High\u2010speed image generation scheme in computer graphics system LINKS\u20101","volume":"25","author":"Deguchi H.","year":"1984","journal-title":"Trans. Inf. Proc. Soc. Japan"},{"key":"e_1_2_1_15_2","volume-title":"A screen subdivision scheme for image generation in multimicrocomputer system, Mono. CAS82","author":"Nishimura H.","year":"1983"},{"key":"e_1_2_1_16_2","volume-title":"A multimicrocomputer system with dynamic variable structure and its application to image generation Mono. CAS82","author":"Nishimura H.","year":"1983"},{"key":"e_1_2_1_17_2","first-page":"4","article-title":"Performance evaluation of parallel processing in computer graphics system LINKS\u20102","volume":"68","author":"Nishimura H.","year":"1985","journal-title":"Trans. I.E.C.E., Japan"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/359327.359336"},{"key":"e_1_2_1_19_2","doi-asserted-by":"crossref","unstructured":"H.Nishimura H.Ohno T.Kawata I.ShirakawaandK.Omura. LINKS\u20101: A parallel pipelined multicomputer system for image creation IEEE Proc. 10th Ann. Int. Symp. Comput. Archi. pp.387\u2013394(1983).","DOI":"10.1145\/1067651.801678"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690171205","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690171205","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T14:57:20Z","timestamp":1697813840000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690171205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":18,"journal-issue":{"issue":"12","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["10.1002\/scj.4690171205"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690171205","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,1]]}}}