{"id":"https://openalex.org/W6926216726","doi":"https://doi.org/10.2312/eggh/hpg10/087-095","title":"HLBVH: Hierarchical LBVH Construction for Real-Time Ray Tracing of Dynamic Geometry","display_name":"HLBVH: Hierarchical LBVH Construction for Real-Time Ray Tracing of Dynamic Geometry","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W6926216726","doi":"https://doi.org/10.2312/eggh/hpg10/087-095"},"language":"en","primary_location":{"id":"doi:10.2312/eggh/hpg10/087-095","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/hpg10/087-095","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":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/eggh/hpg10/087-095","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Pantaleoni, Jacopo","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pantaleoni, Jacopo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Luebke, David","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luebke, David","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12317","display_name":"Actinomycetales infections and treatment","score":0.8306000232696533,"subfield":{"id":"https://openalex.org/subfields/2726","display_name":"Microbiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T12317","display_name":"Actinomycetales infections and treatment","score":0.8306000232696533,"subfield":{"id":"https://openalex.org/subfields/2726","display_name":"Microbiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.03700000047683716,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13385","display_name":"Infectious Diseases and Mycology","score":0.01889999955892563,"subfield":{"id":"https://openalex.org/subfields/3404","display_name":"Small Animals"},"field":{"id":"https://openalex.org/fields/34","display_name":"Veterinary"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.5795999765396118},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.4830999970436096},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.43790000677108765},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4156999886035919},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.40619999170303345},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4000000059604645},{"id":"https://openalex.org/keywords/chaotic","display_name":"Chaotic","score":0.3896999955177307},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.36890000104904175},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.3668999969959259}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6079999804496765},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6026999950408936},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5795999765396118},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.4830999970436096},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.43790000677108765},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4156999886035919},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.40619999170303345},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4000000059604645},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.3896999955177307},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.36890000104904175},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.3668999969959259},{"id":"https://openalex.org/C2985909886","wikidata":"https://www.wikidata.org/wiki/Q193147","display_name":"Spatial coherence","level":3,"score":0.34860000014305115},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.3479999899864197},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.34689998626708984},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.3149999976158142},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3100999891757965},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.30410000681877136},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.301800012588501},{"id":"https://openalex.org/C82744980","wikidata":"https://www.wikidata.org/wiki/Q951513","display_name":"Distributed ray tracing","level":3,"score":0.2985999882221222},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26989999413490295},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.25529998540878296},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/eggh/hpg10/087-095","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/hpg10/087-095","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"}],"best_oa_location":{"id":"doi:10.2312/eggh/hpg10/087-095","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/hpg10/087-095","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":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"present":[1],"HLBVH":[2,19,32,38],"and":[3,30,39,50,56,128],"SAH-optimized":[4,31],"HLBVH,":[5],"two":[6],"high":[7],"performance":[8],"BVH":[9],"construction":[10],"algorithms":[11,47,108],"targeting":[12],"real-time":[13],"ray":[14],"tracing":[15],"of":[16,25,37,94],"dynamic":[17,74],"geometry.":[18],"provides":[20],"a":[21,34,84,92,95,120],"novel":[22],"hierarchical":[23],"formulation":[24],"the":[26,40,64,78,103],"LBVH":[27],"algorithm":[28],"[LGS-09]":[29],"uses":[33],"new":[35],"combination":[36],"greedy":[41],"surface":[42],"area":[43],"heuristic":[44],"algorithm.":[45],"These":[46],"minimize":[48],"work":[49],"memory":[51],"bandwidth":[52],"usage":[53],"by":[54],"extracting":[55],"exploiting":[57],"coarse-grained":[58],"spatial":[59],"coherence":[60],"already":[61,100],"available":[62],"in":[63,76],"input":[65],"meshes.":[66],"As":[67,119],"such,":[68],"they":[69,122],"are":[70],"well-suited":[71],"for":[72],"sorting":[73],"geometry,":[75],"which":[77],"mesh":[79,96],"to":[80],"be":[81,89],"sorted":[82,101],"at":[83,102],"given":[85],"time":[86,105],"step":[87],"can":[88],"defined":[90],"as":[91,132],"transformation":[93],"that":[97],"has":[98],"been":[99],"previous":[104,114],"step.":[106],"Our":[107],"always":[109],"perform":[110],"full":[111],"resorting,":[112],"unlike":[113],"approaches":[115],"based":[116],"on":[117],"refitting.":[118],"result":[121],"remain":[123],"efficient":[124],"even":[125],"during":[126],"chaotic":[127],"discontinuous":[129],"transformations,":[130],"such":[131],"fracture":[133],"or":[134],"explosion.":[135]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}