{"id":"https://openalex.org/W2097828217","doi":"https://doi.org/10.1109/rt.2008.4634618","title":"Multi bounding volume hierarchies","display_name":"Multi bounding volume hierarchies","alternate_titles":[],"publication_year":2008,"publication_date":"2008-08-01","ids":{"openalex":"https://openalex.org/W2097828217","doi":"https://doi.org/10.1109/rt.2008.4634618","mag":"2097828217"},"language":"en","primary_location":{"id":"doi:10.1109/rt.2008.4634618","doi":"https://doi.org/10.1109/rt.2008.4634618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rt.2008.4634618","pdf_url":null,"source":{"id":"https://openalex.org/S7407088083","display_name":"IEEE Symposium on Interactive Ray Tracing (RT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Symposium on Interactive Ray Tracing","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2097828217"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5111702817","display_name":"Manfred Ernst","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Manfred Ernst","raw_affiliation_strings":["Bytes Lights GmbH, Germany","Bytes+Lights GmbH, Erlangen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bytes Lights GmbH, Germany","institution_ids":[]},{"raw_affiliation_string":"Bytes+Lights GmbH, Erlangen","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112190688","display_name":"G\u00fcnther Greiner","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gunther Greiner","raw_affiliation_strings":["Universit\u00e4t Erlangen N\u00fcrnberg, Germany","Univ. Erlangen-Nurnberg, Erlangen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Erlangen N\u00fcrnberg, Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Univ. Erlangen-Nurnberg, Erlangen","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7334,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.93595635,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"40"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9961000084877014,"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.9961000084877014,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bounding-volume-hierarchy","display_name":"bounding volume hierarchy","score":0.7919999957084656},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"ray tracing","score":0.7870000004768372},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"data parallelism","score":0.7549999952316284},{"id":"https://openalex.org/keywords/ray-shooting","display_name":"ray shooting","score":0.4869999885559082},{"id":"https://openalex.org/keywords/triangle-intersection","display_name":"triangle intersection","score":0.515999972820282},{"id":"https://openalex.org/keywords/cost-function","display_name":"cost function","score":0.3840000033378601},{"id":"https://openalex.org/keywords/real-time-rendering","display_name":"real-time rendering","score":0.5490000247955322}],"concepts":[{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.9368476867675781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7618188858032227},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7054771780967712},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6651939153671265},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6627895832061768},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6339572668075562},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6158678531646729},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5841733813285828},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5722736716270447},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5537216067314148},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.5448929071426392},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.4333052933216095},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4140922725200653},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.41156694293022156},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40195831656455994},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2708490192890167},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.23890739679336548},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.15536007285118103},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09403735399246216},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0915641188621521},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rt.2008.4634618","doi":"https://doi.org/10.1109/rt.2008.4634618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rt.2008.4634618","pdf_url":null,"source":{"id":"https://openalex.org/S7407088083","display_name":"IEEE Symposium on Interactive Ray Tracing (RT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Symposium on Interactive Ray Tracing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1487855893","https://openalex.org/W1535835519","https://openalex.org/W1558931212","https://openalex.org/W1569690025","https://openalex.org/W1575955136","https://openalex.org/W1879148562","https://openalex.org/W1982661771","https://openalex.org/W1991777702","https://openalex.org/W1992446696","https://openalex.org/W1993572304","https://openalex.org/W2000697206","https://openalex.org/W2003537776","https://openalex.org/W2008693968","https://openalex.org/W2011119863","https://openalex.org/W2039303612","https://openalex.org/W2051314392","https://openalex.org/W2060258034","https://openalex.org/W2062604373","https://openalex.org/W2064941560","https://openalex.org/W2072938529","https://openalex.org/W2083126079","https://openalex.org/W2083340588","https://openalex.org/W2088138593","https://openalex.org/W2090206340","https://openalex.org/W2097013092","https://openalex.org/W2101746450","https://openalex.org/W2117808759","https://openalex.org/W2120448006","https://openalex.org/W2125798001","https://openalex.org/W2134990655","https://openalex.org/W2138624212","https://openalex.org/W2147828044","https://openalex.org/W2153988419","https://openalex.org/W2154900718","https://openalex.org/W2155328339","https://openalex.org/W2165558283","https://openalex.org/W2173672816","https://openalex.org/W2175031088","https://openalex.org/W2175032334","https://openalex.org/W2534400428","https://openalex.org/W2536728471","https://openalex.org/W2537111989","https://openalex.org/W2539190955","https://openalex.org/W2545201814","https://openalex.org/W2546184100","https://openalex.org/W4229523108","https://openalex.org/W4236267539","https://openalex.org/W4238837424","https://openalex.org/W4245933748","https://openalex.org/W4246248608","https://openalex.org/W7099918255"],"related_works":["https://openalex.org/W2559338234","https://openalex.org/W2151556690","https://openalex.org/W2102102707","https://openalex.org/W2031909833","https://openalex.org/W4414342550","https://openalex.org/W2106826488","https://openalex.org/W2168422516","https://openalex.org/W2021838328","https://openalex.org/W2036079313","https://openalex.org/W2088138593"],"abstract_inverted_index":{"Efficient":[0],"tracing":[1,16],"of":[2,30,101,122,135,145,170],"single":[3,85],"and":[4,33,64,140,163],"incoherent":[5],"rays":[6],"is":[7,41,81,90],"still":[8],"a":[9,69,93,158],"challenge":[10],"in":[11,46,68],"computer":[12],"graphics.":[13],"Coherent":[14],"packet":[15],"has":[17],"reached":[18],"real-time":[19],"performance,":[20],"but":[21,120],"ray":[22,39,55,86,151],"packets":[23,56,63,67],"bring":[24],"about":[25],"restrictions":[26],"for":[27,36,83,115,149],"the":[28,31,123,168,171],"architecture":[29,169],"renderer":[32],"their":[34],"suitability":[35],"diverging":[37],"secondary":[38],"bundles":[40],"uncertain.":[42],"The":[43,88,130],"algorithm":[44],"presented":[45],"this":[47],"paper":[48],"avoids":[49],"these":[50],"problems":[51],"by":[52,98],"not":[53],"using":[54],"at":[57],"all.":[58],"Instead,":[59],"it":[60],"uses":[61],"triangle":[62,141],"bounding":[65,76,95,109,160],"volume":[66,77,96,161],"novel":[70],"acceleration":[71],"data":[72],"structure":[73],"called":[74],"multi":[75],"hierarchy":[78,89,97,162],"(MBVH).":[79],"It":[80,153],"designed":[82],"SIMD":[84,105],"tracing.":[87],"built":[91],"from":[92],"binary":[94],"collapsing":[99],"subtrees":[100],"height":[102],"two":[103],"into":[104],"nodes":[106,125],"storing":[107],"four":[108,128],"boxes.":[110],"A":[111],"modified":[112],"cost":[113],"function":[114],"construction":[116],"guarantees":[117],"that":[118],"all":[119],"one":[121],"leaf":[124],"contain":[126],"exactly":[127],"triangles.":[129],"MBVH":[131],"makes":[132],"good":[133],"use":[134],"data-level":[136],"parallelism":[137],"during":[138],"traversal":[139],"intersection,":[142],"yielding":[143],"speed-ups":[144],"up":[146],"to":[147,167],"2.8times":[148],"random":[150],"shooting.":[152],"consumes":[154],"less":[155],"memory":[156],"than":[157],"regular":[159],"requires":[164],"no":[165],"modifications":[166],"rendering":[172],"engine.":[173]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2097828217","counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
