{"id":"https://openalex.org/W2078260444","doi":"https://doi.org/10.1007/bf01901944","title":"An efficient hierarchicaltraversal algorithm for ray tracing","display_name":"An efficient hierarchicaltraversal algorithm for ray tracing","publication_year":1993,"publication_date":"1993-02-01","ids":{"openalex":"https://openalex.org/W2078260444","doi":"https://doi.org/10.1007/bf01901944","mag":"2078260444"},"language":"en","primary_location":{"id":"doi:10.1007/bf01901944","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01901944","pdf_url":null,"source":{"id":"https://openalex.org/S73060445","display_name":"The Visual Computer","issn_l":"0178-2789","issn":["0178-2789","1432-2315"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Visual Computer","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/A5076496184","display_name":"Hao\u2010Ren Ke","orcid":"https://orcid.org/0000-0002-2468-4633"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hao-Ren Ke","raw_affiliation_strings":["Institute of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan","Inst. of Comput. & Inf. Sci., Nat. Chiao-Tung Univ., Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Inst. of Comput. & Inf. Sci., Nat. Chiao-Tung Univ., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109058881","display_name":"Ruei\u2010Chuan Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ruei-Chuan Chang","raw_affiliation_strings":["Institute of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan","Institute of Information Science, Academia Sinica, Nankang, Taipel, Taiwan Republic of China","Institute of Information Science, Academia Sinica, Taipel, Taiwan Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Nankang, Taipel, Taiwan Republic of China","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipel, Taiwan Republic of China","institution_ids":["https://openalex.org/I84653119"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076496184"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.3965,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63191948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"2","first_page":"79","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.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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.7954601645469666},{"id":"https://openalex.org/keywords/beam-tracing","display_name":"Beam tracing","score":0.7782677412033081},{"id":"https://openalex.org/keywords/distributed-ray-tracing","display_name":"Distributed ray tracing","score":0.7605836391448975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.670185923576355},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.648914098739624},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6276826858520508},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5886390805244446},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.5471611618995667},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5180745124816895},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.5006625652313232},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.4739430248737335},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4398941993713379},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4259827435016632},{"id":"https://openalex.org/keywords/volume-rendering","display_name":"Volume rendering","score":0.41196495294570923}],"concepts":[{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.7954601645469666},{"id":"https://openalex.org/C124692087","wikidata":"https://www.wikidata.org/wiki/Q4876194","display_name":"Beam tracing","level":4,"score":0.7782677412033081},{"id":"https://openalex.org/C82744980","wikidata":"https://www.wikidata.org/wiki/Q951513","display_name":"Distributed ray tracing","level":3,"score":0.7605836391448975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.670185923576355},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.648914098739624},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6276826858520508},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5886390805244446},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.5471611618995667},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5180745124816895},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.5006625652313232},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.4739430248737335},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4398941993713379},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4259827435016632},{"id":"https://openalex.org/C30769735","wikidata":"https://www.wikidata.org/wiki/Q2165951","display_name":"Volume rendering","level":3,"score":0.41196495294570923},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01901944","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01901944","pdf_url":null,"source":{"id":"https://openalex.org/S73060445","display_name":"The Visual Computer","issn_l":"0178-2789","issn":["0178-2789","1432-2315"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Visual Computer","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":12,"referenced_works":["https://openalex.org/W1982661771","https://openalex.org/W2017032078","https://openalex.org/W2033118565","https://openalex.org/W2057600146","https://openalex.org/W2060258034","https://openalex.org/W2064941560","https://openalex.org/W2083126079","https://openalex.org/W2102022918","https://openalex.org/W2130037047","https://openalex.org/W2150139098","https://openalex.org/W2175794984","https://openalex.org/W4239180967"],"related_works":["https://openalex.org/W2152421698","https://openalex.org/W2790684390","https://openalex.org/W2543239617","https://openalex.org/W2809266567","https://openalex.org/W2157260840","https://openalex.org/W2363859193","https://openalex.org/W2173672816","https://openalex.org/W2035761557","https://openalex.org/W1989178489","https://openalex.org/W3158754996"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}