{"id":"https://openalex.org/W2145748026","doi":"https://doi.org/10.1002/scj.4690251108","title":"Evaluation of parallel ray tracing algorithm using screen space subdivision for image generation system MAGG","display_name":"Evaluation of parallel ray tracing algorithm using screen space subdivision for image generation system MAGG","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W2145748026","doi":"https://doi.org/10.1002/scj.4690251108","mag":"2145748026"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690251108","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690251108","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065829723","display_name":"Toshiyuki Kawai","orcid":"https://orcid.org/0000-0003-3988-6411"},"institutions":[{"id":"https://openalex.org/I14314212","display_name":"Osaka University of Economics","ror":"https://ror.org/04g11bp59","country_code":"JP","type":"education","lineage":["https://openalex.org/I14314212"]},{"id":"https://openalex.org/I189513530","display_name":"Osaka Electro-Communication University","ror":"https://ror.org/056bksm23","country_code":"JP","type":"education","lineage":["https://openalex.org/I189513530"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiyuki Kawai","raw_affiliation_strings":["Faculty of Engineering, Osaka Electro-Communication University, Neyagawa, Japan 572","Toshiyuki Kawai received his B.S. degree from the Department of Electronics Engineering Osaka University in 1982, and his Dr. of Eng. degree from there in 1985. He was appointed Lecturer at Osaka Electro-Communication University in 1985. He has been an Associate Professor since 1993. He has engaged in research on computer graphics. He is a member of the Information Processing Society, Japan; Institute of TV, Japan; and IEEE","Institute of TV, Japan","IEEE","Toshiyuki Kawai received his B.S. degree from the Department of Electronics Engineering Osaka University in 1982, and his Dr. of Eng. degree from there in 1985. He was appointed Lecturer at Osaka Electro-Communication University in 1985. He has been an Associate Professor since 1993. He has engaged in research on computer graphics. He is a member of the Information Processing Society, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Osaka Electro-Communication University, Neyagawa, Japan 572","institution_ids":["https://openalex.org/I189513530"]},{"raw_affiliation_string":"Toshiyuki Kawai received his B.S. degree from the Department of Electronics Engineering Osaka University in 1982, and his Dr. of Eng. degree from there in 1985. He was appointed Lecturer at Osaka Electro-Communication University in 1985. He has been an Associate Professor since 1993. He has engaged in research on computer graphics. He is a member of the Information Processing Society, Japan; Institute of TV, Japan; and IEEE","institution_ids":["https://openalex.org/I14314212"]},{"raw_affiliation_string":"Institute of TV, Japan","institution_ids":[]},{"raw_affiliation_string":"IEEE","institution_ids":[]},{"raw_affiliation_string":"Toshiyuki Kawai received his B.S. degree from the Department of Electronics Engineering Osaka University in 1982, and his Dr. of Eng. degree from there in 1985. He was appointed Lecturer at Osaka Electro-Communication University in 1985. He has been an Associate Professor since 1993. He has engaged in research on computer graphics. He is a member of the Information Processing Society, Japan","institution_ids":["https://openalex.org/I189513530","https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087975142","display_name":"Mitsuhisa Ohnishi","orcid":null},"institutions":[{"id":"https://openalex.org/I16718484","display_name":"Hess (United States)","ror":"https://ror.org/00zbk1w77","country_code":"US","type":"company","lineage":["https://openalex.org/I16718484"]},{"id":"https://openalex.org/I189513530","display_name":"Osaka Electro-Communication University","ror":"https://ror.org/056bksm23","country_code":"JP","type":"education","lineage":["https://openalex.org/I189513530"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Mitsuhisa Ohnishi","raw_affiliation_strings":["Faculty of Engineering, Osaka Electro-Communication University, Neyagawa, Japan 572","Mitsuhisa Ohnishi received his B.S. degree from the Department of Management Engineering, Osaka Electro-Communication University in 1990; and his M.S. degree from there in 1992 and then joined Sharp Co. Ltd. Presently, he is with Sharp Laboratories. He engaged in research on computer graphics when he was at the university. He is a member of the Information Processing Society, Japan","Mitsuhisa Ohnishi received his B.S. degree from the Department of Management Engineering, Osaka Electro-Communication University in 1990","his M.S. degree from there in 1992 and then joined Sharp Co. Ltd. Presently, he is with Sharp Laboratories. He engaged in research on computer graphics when he was at the university. He is a member of the Information Processing Society, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Osaka Electro-Communication University, Neyagawa, Japan 572","institution_ids":["https://openalex.org/I189513530"]},{"raw_affiliation_string":"Mitsuhisa Ohnishi received his B.S. degree from the Department of Management Engineering, Osaka Electro-Communication University in 1990; and his M.S. degree from there in 1992 and then joined Sharp Co. Ltd. Presently, he is with Sharp Laboratories. He engaged in research on computer graphics when he was at the university. He is a member of the Information Processing Society, Japan","institution_ids":["https://openalex.org/I16718484"]},{"raw_affiliation_string":"Mitsuhisa Ohnishi received his B.S. degree from the Department of Management Engineering, Osaka Electro-Communication University in 1990","institution_ids":["https://openalex.org/I189513530"]},{"raw_affiliation_string":"his M.S. degree from there in 1992 and then joined Sharp Co. Ltd. Presently, he is with Sharp Laboratories. He engaged in research on computer graphics when he was at the university. He is a member of the Information Processing Society, Japan","institution_ids":["https://openalex.org/I16718484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079402665","display_name":"Jun-ichi Abeki","orcid":null},"institutions":[{"id":"https://openalex.org/I105695857","display_name":"Siemens (Hungary)","ror":"https://ror.org/01rk7mv85","country_code":"HU","type":"company","lineage":["https://openalex.org/I105695857","https://openalex.org/I1325886976"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Junichi Abeki","raw_affiliation_strings":["Jun-ichi Abeki received his B.S. degree from the Department of Information Engineering, Kyushu University in 1979 and then joined Mitsubishi Precision Co. Ltd. He is engaged in design and development of software for microprocessor products, graphic accelerator for EWS, and computer graphics systems. He is interested in parallel computers","Mitsubishi Precision Co., Ltd., Kamakura, Japan 247"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jun-ichi Abeki received his B.S. degree from the Department of Information Engineering, Kyushu University in 1979 and then joined Mitsubishi Precision Co. Ltd. He is engaged in design and development of software for microprocessor products, graphic accelerator for EWS, and computer graphics systems. He is interested in parallel computers","institution_ids":["https://openalex.org/I105695857"]},{"raw_affiliation_string":"Mitsubishi Precision Co., Ltd., Kamakura, Japan 247","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077726215","display_name":"Hironobu Ohnishi","orcid":null},"institutions":[{"id":"https://openalex.org/I2801357656","display_name":"Society for Research in Child Development","ror":"https://ror.org/05w06bw34","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2801357656"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hironobu Ohnishi","raw_affiliation_strings":["Hironobu Ohnishi received his B.S. degree from the Department of Electrical Engineering Osaka University in 1969 and then joined Mitsubishi Precision Co. Ltd. He is engaged in development of software and hardware for flight simulators, EWS, and computer graphics systems. He is a member of the Information Processing Society, Japan","Mitsubishi Precision Co., Ltd., Kamakura, Japan 247"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hironobu Ohnishi received his B.S. degree from the Department of Electrical Engineering Osaka University in 1969 and then joined Mitsubishi Precision Co. Ltd. He is engaged in development of software and hardware for flight simulators, EWS, and computer graphics systems. He is a member of the Information Processing Society, Japan","institution_ids":["https://openalex.org/I2801357656"]},{"raw_affiliation_string":"Mitsubishi Precision Co., Ltd., Kamakura, Japan 247","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23674912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"11","first_page":"78","last_page":"87"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8747463822364807},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.7597767114639282},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.638707160949707},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.608601987361908},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.49205178022384644},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.48581552505493164},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.48409950733184814},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.4438369870185852},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.43728089332580566},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.42726439237594604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3913380205631256},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.12952479720115662},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.12096494436264038},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10359865427017212}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8747463822364807},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.7597767114639282},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.638707160949707},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.608601987361908},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.49205178022384644},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.48581552505493164},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.48409950733184814},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4438369870185852},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.43728089332580566},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.42726439237594604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3913380205631256},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.12952479720115662},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.12096494436264038},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10359865427017212},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690251108","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690251108","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2013272707","https://openalex.org/W2066802324","https://openalex.org/W2130037047","https://openalex.org/W2287273706","https://openalex.org/W3004666153","https://openalex.org/W6666883808"],"related_works":["https://openalex.org/W2384806462","https://openalex.org/W4389950792","https://openalex.org/W2375549870","https://openalex.org/W4376632515","https://openalex.org/W2163269603","https://openalex.org/W4205312897","https://openalex.org/W1106115901","https://openalex.org/W2140072033","https://openalex.org/W2043557177","https://openalex.org/W2349351862"],"abstract_inverted_index":{"Abstract":[0],"To":[1,41,67,159],"produce":[2],"a":[3,7,10,18,23,46,54,106,110,180,198],"realistic":[4],"image":[5,208],"at":[6,105],"fast":[8],"speed,":[9],"parallel":[11,24,39,76,213],"graphic":[12,19],"generator":[13],"MAGG":[14],"using":[15,22,109],"transputers":[16],"and":[17,130,139,168,202,211],"generation":[20,209],"software":[21],"ray":[25],"tracing":[26],"algorithm":[27],"have":[28],"been":[29],"developed.":[30],"A":[31],"screen":[32,121],"space":[33],"subdivision":[34],"is":[35,61,115,175],"sued":[36],"for":[37],"the":[38,43,51,58,64,69,72,75,80,83,86,93,102,120,137,142,151,157,173,187,190,203,207,212],"processing.":[40],"avoid":[42,68,160],"limitation":[44],"of":[45,57,71,74,82,136,150,154,172,189],"local":[47,65,103],"memory":[48,95,104],"due":[49,78],"to":[50,63,79,101],"object":[52,88],"data,":[53],"necessary":[55],"part":[56],"data":[59,89],"alone":[60],"transmitted":[62,100],"memory.":[66],"reduction":[70],"effect":[73],"processing":[77,214],"increase":[81],"interprocessor":[84],"communication,":[85],"overall":[87],"are":[90,99,127,131,166,196],"stored":[91],"in":[92],"shared":[94],"so":[96],"that":[97,135],"they":[98],"high":[107],"speed":[108],"DMA.":[111],"The":[112,170,183],"load":[113,143,191],"balancing":[114],"carried":[116,176],"out":[117,177],"by":[118,140,179],"dividing":[119],"into":[122],"many":[123],"small":[124,200],"sections,":[125],"which":[126],"called":[128],"subscreens":[129,155,165],"sufficiently":[132],"larger":[133],"than":[134],"processors,":[138],"allocating":[141],"dynamically.":[144],"This":[145],"method":[146,185,204],"requires":[147],"an":[148],"estimation":[149],"appropriate":[152],"number":[153],"before":[156],"execution.":[158],"this":[161],"difficulty,":[162],"already":[163],"allocated":[164],"redivided":[167],"reallocated.":[169],"control":[171],"reallocation":[174],"adaptively":[178],"message":[181],"exchange.":[182],"proposed":[184],"makes":[186],"distribution":[188],"uniform":[192],"even":[193],"though":[194],"there":[195],"only":[197],"few":[199],"screens":[201],"improves":[205],"both":[206],"time":[210],"efficiency.":[215]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}