{"id":"https://openalex.org/W2023902250","doi":"https://doi.org/10.1002/scj.4690240407","title":"Ray tracing using dynamic subtree\u2014algorithm and speed evaluation","display_name":"Ray tracing using dynamic subtree\u2014algorithm and speed evaluation","publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W2023902250","doi":"https://doi.org/10.1002/scj.4690240407","mag":"2023902250"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690240407","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690240407","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/A5057247115","display_name":"Tadashi Naruse","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]},{"id":"https://openalex.org/I4210135797","display_name":"Doctors Hospital","ror":"https://ror.org/03ja8fa88","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210135797"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Tadashi Naruse","raw_affiliation_strings":["NTT Human Interface Laboratories, Musashino, Japan 180","Tadashi Naruse received a B.E. from Shinsyu University in 1975, and an M.E. and a Ph.D. in Information Science from the Nagoya University in 1977 and 1992 respectively. He joined NTT in 1977. His research interests include computer architecture, parallel processors, and processors for computer graphics. He received the 30th Anniversary Paper Award of the Information Processing Society of Japan (IPSJ) in 1990. He is currently a senior research engineer, supervisor at the NTT Human Interface Labs. He is a member of IPSJ and ACM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Human Interface Laboratories, Musashino, Japan 180","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"Tadashi Naruse received a B.E. from Shinsyu University in 1975, and an M.E. and a Ph.D. in Information Science from the Nagoya University in 1977 and 1992 respectively. He joined NTT in 1977. His research interests include computer architecture, parallel processors, and processors for computer graphics. He received the 30th Anniversary Paper Award of the Information Processing Society of Japan (IPSJ) in 1990. He is currently a senior research engineer, supervisor at the NTT Human Interface Labs. He is a member of IPSJ and ACM","institution_ids":["https://openalex.org/I4210135797"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063784897","display_name":"Mikio Shinya","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/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Mikio Shinya","raw_affiliation_strings":["Mikio Shinya received a B.S., M.S. and a Ph.D. degree in Applied Physics from Waseda University is 1979, 1981, and 1991, respectively, He joined NTT in 1981. His research interests include pattern recognition and computer graphics. From 1988 to 1989 he was a visiting scientist at the University of Toronto. He is currently a senior research engineer at the NTT Human Interface Labs","NTT Human Interface Laboratories, Yokosuka, Japan 238"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mikio Shinya received a B.S., M.S. and a Ph.D. degree in Applied Physics from Waseda University is 1979, 1981, and 1991, respectively, He joined NTT in 1981. His research interests include pattern recognition and computer graphics. From 1988 to 1989 he was a visiting scientist at the University of Toronto. He is currently a senior research engineer at the NTT Human Interface Labs","institution_ids":["https://openalex.org/I16718484"]},{"raw_affiliation_string":"NTT Human Interface Laboratories, Yokosuka, Japan 238","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102848944","display_name":"Takafumi Saito","orcid":"https://orcid.org/0000-0001-5831-596X"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takafumi Saito","raw_affiliation_strings":["NTT Human Interface Laboratories, Yokosuka, Japan 238","Takafumi Saito is currently a senior research engineer of the NTT (Nippon Telegraph and Telephone Corporation) Human Interface Laboratories. He received a B.E. in 1982 in Mathematical Engineering, and an M.E. and Ph.D. in Information Engineering in 1984 and 1990 from the University of Tokyo. He was a visiting researcher at Brigham Young University from 1991 to 1992. His research interests include computer graphics, computer aided geometric design, and image processing. He received the IPSJ (Information Processing Society of Japan) Convention Award in 1990, and the Yamanouchi Award at IPSJ Programming Symposium in 1991. He is a member of IPSJ and ACM SIGGRAPH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Human Interface Laboratories, Yokosuka, Japan 238","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"Takafumi Saito is currently a senior research engineer of the NTT (Nippon Telegraph and Telephone Corporation) Human Interface Laboratories. He received a B.E. in 1982 in Mathematical Engineering, and an M.E. and Ph.D. in Information Engineering in 1984 and 1990 from the University of Tokyo. He was a visiting researcher at Brigham Young University from 1991 to 1992. His research interests include computer graphics, computer aided geometric design, and image processing. He received the IPSJ (Information Processing Society of Japan) Convention Award in 1990, and the Yamanouchi Award at IPSJ Programming Symposium in 1991. He is a member of IPSJ and ACM SIGGRAPH","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"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.16454802,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"4","first_page":"65","last_page":"77"},"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.9998999834060669,"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.9998999834060669,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9984999895095825,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7926802635192871},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7534186244010925},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6470785140991211},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6344245672225952},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6199672818183899},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6101277470588684},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.5568903088569641},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5294912457466125},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5125327110290527},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4725092351436615},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.46908703446388245},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.417496919631958},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.41243863105773926},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21984973549842834},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.215508371591568},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15511423349380493}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7926802635192871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7534186244010925},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6470785140991211},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6344245672225952},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6199672818183899},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6101277470588684},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5568903088569641},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5294912457466125},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5125327110290527},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4725092351436615},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.46908703446388245},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.417496919631958},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.41243863105773926},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21984973549842834},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.215508371591568},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15511423349380493},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690240407","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690240407","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":10,"referenced_works":["https://openalex.org/W1487859867","https://openalex.org/W1982661771","https://openalex.org/W2001251394","https://openalex.org/W2035761557","https://openalex.org/W2057600146","https://openalex.org/W2060258034","https://openalex.org/W2082482884","https://openalex.org/W2593976925","https://openalex.org/W3006053767","https://openalex.org/W3147431116"],"related_works":["https://openalex.org/W2043557177","https://openalex.org/W2349351862","https://openalex.org/W2372453241","https://openalex.org/W2371387875","https://openalex.org/W2531660186","https://openalex.org/W2064670891","https://openalex.org/W2025988984","https://openalex.org/W1508699539","https://openalex.org/W2030846031","https://openalex.org/W1987871343"],"abstract_inverted_index":{"Abstract":[0],"For":[1],"fast":[2,50],"ray":[3],"tracing":[4],"computation,":[5],"it":[6],"is":[7,14,43,91,117],"essential":[8],"to":[9],"determine":[10],"efficiently":[11],"which":[12],"object":[13],"projected":[15],"on":[16,53],"each":[17],"pixel":[18],"of":[19,39,55,58,68,78,88,94,108],"the":[20,40,66,76,82,95,98,109],"image":[21],"plane.":[22],"The":[23],"data":[24,37],"structure":[25,38],"plays":[26],"a":[27,34,48,56,89],"major":[28],"role":[29],"in":[30],"this":[31],"process,":[32],"and":[33,80],"hierarchical":[35,60],"tree":[36],"objects":[41],"often":[42],"used.":[44],"This":[45],"paper":[46],"proposes":[47],"very":[49],"algorithm":[51,96,105,116],"based":[52],"use":[54,77],"subtree":[57,90],"given":[59],"tree.":[61],"Experimental":[62,101],"results":[63],"show":[64],"that":[65,81,114],"number":[67],"intersection":[69],"computations":[70],"can":[71],"be":[72],"reduced":[73],"greatly":[74],"by":[75],"subtrees":[79],"computation":[83],"cost":[84],"for":[85,119],"dynamic":[86],"construction":[87],"low.":[92],"Analysis":[93],"supports":[97],"experimental":[99],"results.":[100],"comparison":[102],"with":[103],"Arvo's":[104],"[6],":[106],"one":[107],"fastest":[110],"existing":[111],"algorithms,":[112],"shows":[113],"our":[115],"faster":[118],"primary":[120],"rays.":[121]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}