{"id":"https://openalex.org/W2060479980","doi":"https://doi.org/10.1145/2461217.2461219","title":"Efficient stack-less BVH traversal for ray tracing","display_name":"Efficient stack-less BVH traversal for ray tracing","publication_year":2011,"publication_date":"2011-04-28","ids":{"openalex":"https://openalex.org/W2060479980","doi":"https://doi.org/10.1145/2461217.2461219","mag":"2060479980"},"language":"en","primary_location":{"id":"doi:10.1145/2461217.2461219","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2461217.2461219","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th Spring Conference on Computer Graphics","raw_type":"proceedings-article"},"type":"conference-paper","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/A5065920068","display_name":"Michal Hapala","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Michal Hapala","raw_affiliation_strings":["Czech Technical University in Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077830019","display_name":"Tom\u00e1\u0161 Davidovi\u010d","orcid":"https://orcid.org/0009-0000-5793-9287"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Davidovi\u010d","raw_affiliation_strings":["Saarland University and DFKI GmbH","Saarland University and DFKI GmbH#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University and DFKI GmbH","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Saarland University and DFKI GmbH#TAB#","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039910512","display_name":"Ingo Wald","orcid":"https://orcid.org/0000-0003-0046-713X"},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ingo Wald","raw_affiliation_strings":["Intel Corp","Intel Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corp","institution_ids":["https://openalex.org/I4210158342"]},{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088494403","display_name":"Vlastimil Havran","orcid":"https://orcid.org/0000-0002-3329-8814"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Vlastimil Havran","raw_affiliation_strings":["Czech Technical University in Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026514026","display_name":"Philipp Slusallek","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Slusallek","raw_affiliation_strings":["Saarland University and DFKI GmbH","Saarland University and DFKI GmbH#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University and DFKI GmbH","institution_ids":["https://openalex.org/I91712215"]},{"raw_affiliation_string":"Saarland University and DFKI GmbH#TAB#","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":1.0,"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":1.0,"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.9979000091552734,"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.9972000122070312,"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/tree-traversal","display_name":"Tree traversal","score":0.9034948348999023},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7829557657241821},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.7275395393371582},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.6412216424942017},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5534324645996094},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5217096209526062},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.5144648551940918},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.4937184751033783},{"id":"https://openalex.org/keywords/minimum-bounding-box","display_name":"Minimum bounding box","score":0.4798678457736969},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4547627568244934},{"id":"https://openalex.org/keywords/bounding-volume","display_name":"Bounding volume","score":0.4486638307571411},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.427828311920166},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3640875220298767},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.23423466086387634},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.16274133324623108},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.11674174666404724},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08994784951210022},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08280381560325623},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07948726415634155}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.9034948348999023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7829557657241821},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.7275395393371582},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.6412216424942017},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5534324645996094},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5217096209526062},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5144648551940918},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.4937184751033783},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.4798678457736969},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4547627568244934},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.4486638307571411},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.427828311920166},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3640875220298767},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.23423466086387634},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.16274133324623108},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.11674174666404724},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08994784951210022},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08280381560325623},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07948726415634155},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2461217.2461219","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2461217.2461219","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th Spring Conference on Computer Graphics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2996089972","display_name":null,"funder_award_id":"MSM 6840770014, LC-06008 (Center for Computer Graphics), MEB-060906 (Kontakt OE/CZ)","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"}],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1742739148","https://openalex.org/W2000697206","https://openalex.org/W2001100395","https://openalex.org/W2025442915","https://openalex.org/W2039956403","https://openalex.org/W2043033432","https://openalex.org/W2067313328","https://openalex.org/W2099084006","https://openalex.org/W2103185791","https://openalex.org/W2119011049","https://openalex.org/W2126852454","https://openalex.org/W2130026741","https://openalex.org/W2138624212","https://openalex.org/W2139709238","https://openalex.org/W2153988419","https://openalex.org/W2154449573","https://openalex.org/W2168877346","https://openalex.org/W2175032334","https://openalex.org/W4243155314","https://openalex.org/W4255632867"],"related_works":["https://openalex.org/W121845590","https://openalex.org/W50150243","https://openalex.org/W2156771668","https://openalex.org/W2358184370","https://openalex.org/W1490793564","https://openalex.org/W2084590597","https://openalex.org/W2171572779","https://openalex.org/W4255892988","https://openalex.org/W4378083539","https://openalex.org/W2382916420"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,19,71],"new,":[3],"completely":[4],"iterative":[5],"traversal":[6,40],"algorithm":[7,41,77],"for":[8,81,93],"ray":[9],"tracing":[10],"bounding":[11],"volume":[12],"hierarchies":[13],"that":[14,84,98],"is":[15],"based":[16],"on":[17,26],"storing":[18],"parent":[20],"pointer":[21],"with":[22],"each":[23,48],"node,":[24],"and":[25,53,62],"using":[27],"simple":[28],"state":[29],"logic":[30],"to":[31,35,86,100],"infer":[32],"which":[33],"node":[34,50],"traverse":[36],"next.":[37],"Though":[38],"our":[39],"does":[42],"re-visit":[43],"internal":[44],"nodes,":[45],"it":[46],"intersects":[47],"visited":[49],"only":[51],"once,":[52],"in":[54,66],"general":[55],"performs":[56],"exactly":[57,67],"the":[58,68,88,102],"same":[59,69],"ray-box":[60],"tests":[61],"ray-primitive":[63],"intersection":[64],"tests---and":[65],"order---as":[70],"traditional":[72],"stack-based":[73],"variant.":[74],"The":[75],"proposed":[76],"can":[78],"be":[79],"used":[80],"computer":[82],"architectures":[83],"need":[85,99],"minimize":[87,101],"use":[89],"of":[90],"local":[91],"memory":[92],"processing":[94],"rays":[95],"or":[96],"those":[97],"data":[103],"transport":[104],"such":[105],"as":[106],"distributed":[107],"multi-CPU":[108],"architectures.":[109]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}