{"id":"https://openalex.org/W2885101649","doi":"https://doi.org/10.1145/3231578.3231581","title":"Compressed-leaf bounding volume hierarchies","display_name":"Compressed-leaf bounding volume hierarchies","publication_year":2018,"publication_date":"2018-08-01","ids":{"openalex":"https://openalex.org/W2885101649","doi":"https://doi.org/10.1145/3231578.3231581","mag":"2885101649"},"language":"en","primary_location":{"id":"doi:10.1145/3231578.3231581","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3231578.3231581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Conference on High-Performance Graphics","raw_type":"proceedings-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/A5085541633","display_name":"Carsten Benthin","orcid":"https://orcid.org/0000-0003-3337-1636"},"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":true,"raw_author_name":"Carsten Benthin","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"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 Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029978753","display_name":"Sven Woop","orcid":null},"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":"Sven Woop","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069353793","display_name":"Attila T. \u00c1fra","orcid":null},"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":"Attila T. \u00c1fra","raw_affiliation_strings":["Intel Corporation"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085541633"],"corresponding_institution_ids":["https://openalex.org/I4210158342"],"apc_list":null,"apc_paid":null,"fwci":5.9735,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.96148861,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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.9980999827384949,"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.9980999827384949,"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/T11106","display_name":"Data Management and Algorithms","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.9771999716758728,"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.8123993277549744},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7424997091293335},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7030994892120361},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.5562496185302734},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4930529296398163},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.47442975640296936},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.4512910842895508},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38328349590301514},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3736666738986969},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19343915581703186},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.1884833574295044}],"concepts":[{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.8123993277549744},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7424997091293335},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7030994892120361},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.5562496185302734},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4930529296398163},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.47442975640296936},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.4512910842895508},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38328349590301514},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3736666738986969},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19343915581703186},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.1884833574295044},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3231578.3231581","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3231578.3231581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Conference on High-Performance Graphics","raw_type":"proceedings-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/W59380319","https://openalex.org/W1605985245","https://openalex.org/W2021838328","https://openalex.org/W2050513283","https://openalex.org/W2082211440","https://openalex.org/W2097828217","https://openalex.org/W2102102707","https://openalex.org/W2154900718","https://openalex.org/W2279916848","https://openalex.org/W2738383649"],"related_works":["https://openalex.org/W2171909355","https://openalex.org/W1567041138","https://openalex.org/W116926196","https://openalex.org/W1590897322","https://openalex.org/W2043557177","https://openalex.org/W2136687792","https://openalex.org/W1650636191","https://openalex.org/W2349351862","https://openalex.org/W2058368546","https://openalex.org/W2348314797"],"abstract_inverted_index":{"We":[0,49],"propose":[1],"and":[2,18,37,45],"evaluate":[3],"what":[4],"we":[5],"call":[6],"Compressed-Leaf":[7],"Bounding":[8],"Volume":[9],"Hierarchies":[10],"(CLBVH),":[11],"which":[12],"strike":[13],"a":[14],"balance":[15],"between":[16],"compressed":[17,27,70],"non-compressed":[19,82],"BVH":[20,40,71],"layouts.":[21],"Our":[22],"CLBVH":[23],"layout":[24],"introduces":[25],"dedicated":[26],"multi-leaf":[28],"nodes":[29,41,44],"where":[30],"most":[31],"effective":[32],"at":[33],"reducing":[34],"memory":[35,66],"use,":[36],"uses":[38],"regular":[39],"for":[42],"inner":[43],"small,":[46],"isolated":[47],"leaves.":[48],"show":[50],"that":[51],"when":[52],"implemented":[53],"within":[54],"the":[55,64,76],"Embree":[56],"ray":[57],"tracing":[58],"framework,":[59],"this":[60],"approach":[61],"achieves":[62],"roughly":[63],"same":[65],"savings":[67],"as":[68],"Embree's":[69],"layout,":[72],"while":[73],"maintaining":[74],"almost":[75],"full":[77],"performance":[78],"of":[79],"its":[80],"fastest":[81],"BVH.":[83]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}