{"id":"https://openalex.org/W2405515163","doi":"https://doi.org/10.1109/tvcg.2015.2465898","title":"Parallel On-Demand Hierarchy Construction on Contemporary GPUs","display_name":"Parallel On-Demand Hierarchy Construction on Contemporary GPUs","publication_year":2015,"publication_date":"2015-08-13","ids":{"openalex":"https://openalex.org/W2405515163","doi":"https://doi.org/10.1109/tvcg.2015.2465898","mag":"2405515163","pmid":"https://pubmed.ncbi.nlm.nih.gov/27244710"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2015.2465898","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2015.2465898","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5067373656","display_name":"Marek Vinkler","orcid":"https://orcid.org/0000-0002-6902-8429"},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Marek Vinkler","raw_affiliation_strings":["Faculty of Informatics, Masaryk University, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Czech Republic","institution_ids":["https://openalex.org/I21449261"]}]},{"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":["Faculty of Electrical Engineering, Czech Technical University in Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Czech Technical University in Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014451969","display_name":"Ji\u0159\u0131\u0301 Bittner","orcid":"https://orcid.org/0000-0002-5818-934X"},"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":"Jiri Bittner","raw_affiliation_strings":["Faculty of Electrical Engineering, Czech Technical University in Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Czech Technical University in Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003565623","display_name":"Ji\u0159\u00ed\u00ad Sochor","orcid":"https://orcid.org/0000-0001-7823-1544"},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jiri Sochor","raw_affiliation_strings":["Faculty of Informatics, Masaryk University, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Czech Republic","institution_ids":["https://openalex.org/I21449261"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7627,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.88087038,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"7","first_page":"1886","last_page":"1898"},"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.9998999834060669,"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.9998999834060669,"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.9997000098228455,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8514117002487183},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.7817757725715637},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7764657139778137},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.5631787776947021},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.5476459860801697},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5403121113777161},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5189471244812012},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.49171072244644165},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.47189128398895264},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.465550035238266},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42801323533058167},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.42226940393447876},{"id":"https://openalex.org/keywords/tiled-rendering","display_name":"Tiled rendering","score":0.41830840706825256},{"id":"https://openalex.org/keywords/software-rendering","display_name":"Software rendering","score":0.3520579934120178},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.2431296408176422},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.18764081597328186},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17642593383789062},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11924594640731812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8514117002487183},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.7817757725715637},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7764657139778137},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.5631787776947021},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5476459860801697},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5403121113777161},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5189471244812012},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.49171072244644165},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.47189128398895264},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.465550035238266},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42801323533058167},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.42226940393447876},{"id":"https://openalex.org/C189059883","wikidata":"https://www.wikidata.org/wiki/Q7802119","display_name":"Tiled rendering","level":5,"score":0.41830840706825256},{"id":"https://openalex.org/C109772839","wikidata":"https://www.wikidata.org/wiki/Q2297645","display_name":"Software rendering","level":4,"score":0.3520579934120178},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.2431296408176422},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.18764081597328186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17642593383789062},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11924594640731812},{"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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C66629338","wikidata":"https://www.wikidata.org/wiki/Q189177","display_name":"3D computer graphics","level":3,"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},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2015.2465898","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2015.2465898","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:27244710","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/27244710","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G3154585375","display_name":null,"funder_award_id":"SGS13/214/OHK3/3T/13","funder_id":"https://openalex.org/F4320309972","funder_display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze"},{"id":"https://openalex.org/G3666718878","display_name":null,"funder_award_id":"P202/11/1883","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G5600592897","display_name":null,"funder_award_id":"P202/12/2413","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320309972","display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze","ror":"https://ror.org/03kqpb082"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W13744033","https://openalex.org/W982137419","https://openalex.org/W1549738723","https://openalex.org/W1677026186","https://openalex.org/W1981585303","https://openalex.org/W1992446696","https://openalex.org/W1996511977","https://openalex.org/W2007297476","https://openalex.org/W2020964455","https://openalex.org/W2028499920","https://openalex.org/W2031909833","https://openalex.org/W2062354090","https://openalex.org/W2067313328","https://openalex.org/W2068416637","https://openalex.org/W2077516238","https://openalex.org/W2082211440","https://openalex.org/W2082535145","https://openalex.org/W2120934608","https://openalex.org/W2134158653","https://openalex.org/W2136181102","https://openalex.org/W2137706341","https://openalex.org/W2141966484","https://openalex.org/W2149150056","https://openalex.org/W2153226019","https://openalex.org/W2165588055","https://openalex.org/W2188076224","https://openalex.org/W2270772303","https://openalex.org/W2539190955","https://openalex.org/W3138798301","https://openalex.org/W4214596219","https://openalex.org/W4249843614","https://openalex.org/W6600564582","https://openalex.org/W6625611900","https://openalex.org/W6632872310","https://openalex.org/W6637380746","https://openalex.org/W6671053481","https://openalex.org/W6679952909","https://openalex.org/W6686781955","https://openalex.org/W6694053561"],"related_works":["https://openalex.org/W2152421698","https://openalex.org/W2156603439","https://openalex.org/W2407724398","https://openalex.org/W2156741459","https://openalex.org/W2075989522","https://openalex.org/W2106370129","https://openalex.org/W4298632635","https://openalex.org/W2145323201","https://openalex.org/W72795834","https://openalex.org/W2559457344"],"abstract_inverted_index":{"We":[0,58,73,104],"present":[1,106],"the":[2,31,34,56,61,117],"first":[3],"parallel":[4],"on-demand":[5,62,92],"spatial":[6,26],"hierarchy":[7,27,71],"construction":[8,28,63],"algorithm":[9],"targeting":[10],"ray":[11,23],"tracing":[12],"on":[13,30,43,55,77,116],"many-core":[14],"processors":[15],"such":[16],"as":[17],"GPUs.":[18],"The":[19,39,91],"method":[20,40,76,93],"performs":[21],"simultaneous":[22],"traversal":[24],"and":[25,52,81,87],"focused":[29],"parts":[32],"of":[33],"data":[35,85],"structure":[36],"being":[37],"traversed.":[38],"is":[41,94],"based":[42],"a":[44,49],"versatile":[45],"framework":[46],"built":[47],"around":[48],"task":[50],"pool":[51],"runs":[53],"entirely":[54],"GPU.":[57,118],"show":[59],"that":[60,110],"can":[64],"improve":[65],"rendering":[66,98],"times":[67],"compared":[68],"to":[69],"full":[70],"construction.":[72],"evaluate":[74],"our":[75],"both":[78],"object":[79],"(BVH)":[80],"space":[82],"(kd-tree)":[83],"subdivision":[84],"structures":[86],"compare":[88],"them":[89],"mutually.":[90],"particularly":[95],"beneficial":[96],"for":[97],"large":[99],"scenes":[100],"with":[101],"high":[102],"occlusion.":[103],"also":[105],"SAH":[107],"kd-tree":[108],"builder":[109],"outperforms":[111],"previous":[112],"state-of-the-art":[113],"builders":[114],"running":[115]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}