{"id":"https://openalex.org/W2151556690","doi":"https://doi.org/10.2312/pe/vmv/vmv10/227-234","title":"The Minimal Bounding Volume Hierarchy","display_name":"The Minimal Bounding Volume Hierarchy","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2151556690","doi":"https://doi.org/10.2312/pe/vmv/vmv10/227-234","mag":"2151556690"},"language":"en","primary_location":{"id":"doi:10.2312/pe/vmv/vmv10/227-234","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pe/vmv/vmv10/227-234","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/pe/vmv/vmv10/227-234","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091147312","display_name":"Pablo Bauszat","orcid":"https://orcid.org/0009-0005-8512-3089"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Bauszat, Pablo","raw_affiliation_strings":["Technische Universit\u00e4t Braunschweig, Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011059989","display_name":"Martin Eisemann","orcid":"https://orcid.org/0000-0002-8673-4405"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Eisemann, Martin","raw_affiliation_strings":["Technische Universit\u00e4t Braunschweig, Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000099153","display_name":"Marcus Magnor","orcid":"https://orcid.org/0000-0003-0579-480X"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Magnor, Marcus","raw_affiliation_strings":["Technische Universit\u00e4t Braunschweig, Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091147312"],"corresponding_institution_ids":["https://openalex.org/I94509681"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"227","last_page":"234"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9907000064849854,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9878000020980835,"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/bounding-volume","display_name":"Bounding volume","score":0.792378306388855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7398588061332703},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.5592169165611267},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.5484954118728638},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5144972801208496},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.5140639543533325},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5124710202217102},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4919848144054413},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.4756723940372467},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.47469204664230347},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4620223939418793},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.44670048356056213},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.419176310300827},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.4166001081466675},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4040478765964508},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.16625961661338806},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.13180553913116455},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1140708327293396}],"concepts":[{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.792378306388855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7398588061332703},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.5592169165611267},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.5484954118728638},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5144972801208496},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5140639543533325},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5124710202217102},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4919848144054413},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.4756723940372467},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.47469204664230347},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4620223939418793},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.44670048356056213},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.419176310300827},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4166001081466675},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4040478765964508},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.16625961661338806},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.13180553913116455},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1140708327293396},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"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/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"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":2,"locations":[{"id":"doi:10.2312/pe/vmv/vmv10/227-234","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pe/vmv/vmv10/227-234","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2151556690","is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/conf/vmv/vmv2010.html#BauszatEM10","pdf_url":null,"source":{"id":"https://openalex.org/S4306421152","display_name":"Vision Modeling and Visualization","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Vision Modeling and Visualization","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/pe/vmv/vmv10/227-234","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pe/vmv/vmv10/227-234","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1605985245","https://openalex.org/W1991777702","https://openalex.org/W1992446696","https://openalex.org/W2000697206","https://openalex.org/W2011119863","https://openalex.org/W2021838328","https://openalex.org/W2034022044","https://openalex.org/W2035303986","https://openalex.org/W2041150696","https://openalex.org/W2060258034","https://openalex.org/W2064941560","https://openalex.org/W2067635939","https://openalex.org/W2088138593","https://openalex.org/W2101746450","https://openalex.org/W2103710051","https://openalex.org/W2106826488","https://openalex.org/W2134990655","https://openalex.org/W2152365613","https://openalex.org/W2154900718","https://openalex.org/W2167879633","https://openalex.org/W2211917452"],"related_works":["https://openalex.org/W1605985245","https://openalex.org/W1983391229","https://openalex.org/W2165588055","https://openalex.org/W2011119863","https://openalex.org/W2031909833","https://openalex.org/W2134990655","https://openalex.org/W2097828217","https://openalex.org/W2211917452","https://openalex.org/W2137706341","https://openalex.org/W2088138593","https://openalex.org/W2082535145","https://openalex.org/W1992446696","https://openalex.org/W2898667128","https://openalex.org/W2955673585","https://openalex.org/W2110532473","https://openalex.org/W189256294","https://openalex.org/W2266242067","https://openalex.org/W2141704330","https://openalex.org/W91462905","https://openalex.org/W2185046986"],"abstract_inverted_index":{"Bounding":[0,129],"volume":[1],"hierarchies":[2],"(BVH)":[3],"are":[4],"a":[5,20,35,56,71,91,112,153,164,177,182,208],"commonly":[6],"used":[7],"method":[8],"for":[9,40,74,207],"speeding":[10],"up":[11],"ray":[12,170,192],"tracing.":[13],"Even":[14],"though":[15],"the":[16,45,49,61,83,107,127,134,186,196],"memory":[17,39,46,84,135],"footprint":[18],"of":[19,38,48,63,78,90,173,185],"BVH":[21],"is":[22,106],"relatively":[23],"low":[24],"compared":[25],"to":[26,55,86,163,198],"other":[27],"acceleration":[28],"data":[29,124],"structures,":[30],"they":[31],"still":[32],"can":[33,53,81,160],"consume":[34],"large":[36,165],"amount":[37],"complex":[41],"scenes":[42],"and":[43,76,144,181],"exceed":[44],"bounds":[47],"host":[50],"system.":[51],"This":[52],"lead":[54],"tremendous":[57],"performance":[58,194],"decrease":[59],"on":[60,111,200],"order":[62],"several":[64],"magnitudes.":[65],"In":[66],"this":[67,150,158],"paper":[68],"we":[69],"present":[70],"novel":[72],"scheme":[73,151,180],"construction":[75],"storage":[77],"BVHs":[79],"that":[80,96,116,203],"reduce":[82],"consumption":[85],"less":[87],"than":[88],"1%":[89],"standard":[92,209],"BVH.":[93,210],"We":[94],"show":[95],"our":[97],"representation,":[98],"which":[99],"uses":[100],"only":[101],"2":[102],"bits":[103],"per":[104,113],"node,":[105],"smallest":[108],"possible":[109],"representation":[110,184],"node":[114],"basis":[115],"does":[117],"not":[118],"produce":[119],"empty":[120],"space":[121],"deadlocks.":[122],"Our":[123],"structure,":[125],"called":[126],"Minimal":[128],"Volume":[130],"Hierarchy":[131],"(MVH)":[132],"reduces":[133],"requirements":[136],"in":[137],"two":[138],"important":[139],"ways:":[140],"using":[141,176],"implicit":[142],"indexing":[143],"preset":[145],"surface":[146],"reduction":[147],"factors.":[148],"Obviously,":[149],"has":[152],"non-negligible":[154],"computational":[155],"overhead,":[156],"but":[157],"overhead":[159],"be":[161,205],"compensated":[162],"degree":[166],"by":[167],"shooting":[168],"larger":[169],"bundles":[171],"instead":[172],"single":[174],"rays,":[175],"simpler":[178],"intersection":[179],"two-level":[183],"hierarchy.":[187],"These":[188],"measure":[189],"enable":[190],"interactive":[191],"tracing":[193],"without":[195],"necessity":[197],"rely":[199],"out-of-core":[201],"techniques":[202],"would":[204],"inevitable":[206]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}