{"id":"https://openalex.org/W2946654859","doi":"https://doi.org/10.1145/3306131.3317028","title":"Dual-split trees","display_name":"Dual-split trees","publication_year":2019,"publication_date":"2019-05-20","ids":{"openalex":"https://openalex.org/W2946654859","doi":"https://doi.org/10.1145/3306131.3317028","mag":"2946654859"},"language":"en","primary_location":{"id":"doi:10.1145/3306131.3317028","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3306131.3317028","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3306131.3317028","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3306131.3317028","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020509011","display_name":"Daqi Lin","orcid":"https://orcid.org/0000-0002-5139-6418"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daqi Lin","raw_affiliation_strings":["University of Utah"],"affiliations":[{"raw_affiliation_string":"University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022675662","display_name":"Konstantin Shkurko","orcid":"https://orcid.org/0000-0002-5828-737X"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Konstantin Shkurko","raw_affiliation_strings":["University of Utah"],"affiliations":[{"raw_affiliation_string":"University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034323803","display_name":"Ian Mallett","orcid":"https://orcid.org/0000-0002-2505-3649"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ian Mallett","raw_affiliation_strings":["University of Utah"],"affiliations":[{"raw_affiliation_string":"University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004638951","display_name":"Cem Yuksel","orcid":"https://orcid.org/0000-0002-0122-4159"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cem Yuksel","raw_affiliation_strings":["University of Utah"],"affiliations":[{"raw_affiliation_string":"University of Utah","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020509011"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":2.3318,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88845989,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.998199999332428,"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.9929999709129333,"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/bounding-volume","display_name":"Bounding volume","score":0.8684841394424438},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.8162376284599304},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6346268653869629},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.4920198619365692},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.48524999618530273},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.47671622037887573},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4731917381286621},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4701828062534332},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.46108219027519226},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46024057269096375},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.4531566798686981},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.4254441559314728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37867045402526855},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.3188908100128174},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22664302587509155},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.1525033712387085},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13662302494049072}],"concepts":[{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.8684841394424438},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.8162376284599304},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6346268653869629},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4920198619365692},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.48524999618530273},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.47671622037887573},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4731917381286621},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4701828062534332},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.46108219027519226},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46024057269096375},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.4531566798686981},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.4254441559314728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37867045402526855},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.3188908100128174},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22664302587509155},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.1525033712387085},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13662302494049072},{"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","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/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3306131.3317028","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3306131.3317028","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3306131.3317028","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3306131.3317028","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3306131.3317028","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3306131.3317028","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7807074030","display_name":null,"funder_award_id":"1409129","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2946654859.pdf","grobid_xml":"https://content.openalex.org/works/W2946654859.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1605985245","https://openalex.org/W1951734897","https://openalex.org/W1992446696","https://openalex.org/W2000697206","https://openalex.org/W2021838328","https://openalex.org/W2030318194","https://openalex.org/W2031909833","https://openalex.org/W2037187097","https://openalex.org/W2041150696","https://openalex.org/W2064941560","https://openalex.org/W2082211440","https://openalex.org/W2082535145","https://openalex.org/W2082897656","https://openalex.org/W2097828217","https://openalex.org/W2102102707","https://openalex.org/W2102592717","https://openalex.org/W2103710051","https://openalex.org/W2137706341","https://openalex.org/W2138624212","https://openalex.org/W2139317493","https://openalex.org/W2141704330","https://openalex.org/W2149150056","https://openalex.org/W2151556690","https://openalex.org/W2154900718","https://openalex.org/W2164932668","https://openalex.org/W2165558283","https://openalex.org/W2203968076","https://openalex.org/W2211917452","https://openalex.org/W2279916848","https://openalex.org/W2515836059","https://openalex.org/W2518569579","https://openalex.org/W2736731300","https://openalex.org/W2738383649","https://openalex.org/W2924233853","https://openalex.org/W4212791216","https://openalex.org/W4239180967","https://openalex.org/W4245933748"],"related_works":["https://openalex.org/W2559338234","https://openalex.org/W1978807050","https://openalex.org/W2890975198","https://openalex.org/W2026115201","https://openalex.org/W2066572674","https://openalex.org/W2067642082","https://openalex.org/W1945695511","https://openalex.org/W4401212402","https://openalex.org/W2146997899","https://openalex.org/W3004909842"],"abstract_inverted_index":{"We":[0],"introduce":[1],"the":[2,27,37,41,77,84],"dual-split":[3,18,54,70,114],"tree,":[4],"a":[5,17,73,106,123],"new":[6],"tree-based":[7],"acceleration":[8,79],"structure":[9,80],"for":[10],"ray":[11],"tracing.":[12],"Each":[13],"internal":[14],"node":[15,29],"of":[16,40,58,126],"tree":[19,55,71],"uses":[20],"two":[21,31],"axis-aligned":[22],"planes":[23,87],"to":[24,35,48,63,118],"either":[25],"split":[26],"parent":[28],"into":[30],"child":[32,45],"nodes":[33],"or":[34,130],"mark":[36],"empty":[38],"regions":[39],"node.":[42],"This":[43],"allows":[44],"bounding":[46,66,86,92,119],"boxes":[47],"overlap":[49],"when":[50],"desired.":[51],"Thus,":[52],"our":[53],"is":[56],"capable":[57],"representing":[59],"space":[60,132],"partitioning":[61],"identical":[62,129],"any":[64],"given":[65],"volume":[67,93,120],"hierarchy.":[68],"Our":[69],"provides":[72],"significant":[74],"reduction":[75],"in":[76,91],"required":[78],"storage":[81,99],"by":[82],"eliminating":[83],"redundant":[85],"that":[88],"are":[89],"commonplace":[90],"hierarchies,":[94],"providing":[95],"better":[96],"performance":[97,112],"and":[98],"savings":[100],"than":[101],"similar":[102,131],"previous":[103],"methods.":[104],"As":[105],"result,":[107],"we":[108],"achieve":[109],"improved":[110],"rendering":[111],"with":[113,122],"trees,":[115],"as":[116],"compared":[117],"hierarchies":[121],"comparable":[124],"level":[125],"optimization":[127],"using":[128],"partitioning.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-05-29T00:00:00"}