{"id":"https://openalex.org/W2888242478","doi":"https://doi.org/10.1145/3233309","title":"PLOCTree","display_name":"PLOCTree","publication_year":2018,"publication_date":"2018-08-24","ids":{"openalex":"https://openalex.org/W2888242478","doi":"https://doi.org/10.1145/3233309","mag":"2888242478"},"language":"en","primary_location":{"id":"doi:10.1145/3233309","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3233309","pdf_url":null,"source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-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/A5082235051","display_name":"Timo Viitanen","orcid":"https://orcid.org/0000-0003-1082-9587"},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Timo Viitanen","raw_affiliation_strings":["Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088868532","display_name":"Matias Koskela","orcid":"https://orcid.org/0000-0002-5839-7640"},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Matias Koskela","raw_affiliation_strings":["Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050272735","display_name":"Pekka J\u00e4\u00e4skel\u00e4inen","orcid":"https://orcid.org/0000-0001-5707-8544"},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Pekka J\u00e4\u00e4skel\u00e4inen","raw_affiliation_strings":["Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013583093","display_name":"Aleksi Tervo","orcid":"https://orcid.org/0000-0001-6050-7100"},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Aleksi Tervo","raw_affiliation_strings":["Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070892606","display_name":"Jarmo Takala","orcid":"https://orcid.org/0000-0003-0097-1010"},"institutions":[{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jarmo Takala","raw_affiliation_strings":["Tampere University of Technology, Tampere, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210133110"],"apc_list":null,"apc_paid":null,"fwci":3.897,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.93822394,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"19"},"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.9993000030517578,"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.9993000030517578,"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9965000152587891,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9954000115394592,"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/computer-science","display_name":"Computer science","score":0.8350485563278198},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.7202122211456299},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.5636104345321655},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.530983030796051},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.5241296887397766},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4421624541282654},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.4389665126800537},{"id":"https://openalex.org/keywords/software-rendering","display_name":"Software rendering","score":0.435712993144989},{"id":"https://openalex.org/keywords/3d-rendering","display_name":"3D rendering","score":0.42860284447669983},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4253082275390625},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.41671133041381836},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3655809760093689},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.332316130399704},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.1585724949836731},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1475948989391327},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1121644675731659},{"id":"https://openalex.org/keywords/3d-computer-graphics","display_name":"3D computer graphics","score":0.10353800654411316}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8350485563278198},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.7202122211456299},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.5636104345321655},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.530983030796051},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.5241296887397766},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4421624541282654},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.4389665126800537},{"id":"https://openalex.org/C109772839","wikidata":"https://www.wikidata.org/wiki/Q2297645","display_name":"Software rendering","level":4,"score":0.435712993144989},{"id":"https://openalex.org/C36816356","wikidata":"https://www.wikidata.org/wiki/Q16911860","display_name":"3D rendering","level":3,"score":0.42860284447669983},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4253082275390625},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.41671133041381836},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3655809760093689},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.332316130399704},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.1585724949836731},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1475948989391327},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1121644675731659},{"id":"https://openalex.org/C66629338","wikidata":"https://www.wikidata.org/wiki/Q189177","display_name":"3D computer graphics","level":3,"score":0.10353800654411316},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3233309","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3233309","pdf_url":null,"source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-article"},{"id":"pmh:oai:trepo.tuni.fi:10024/214279","is_oa":false,"landing_page_url":"https://trepo.tuni.fi/handle/10024/214279","pdf_url":null,"source":{"id":"https://openalex.org/S7407055260","display_name":"Trepo - Institutional Repository of Tampere University","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"acceptedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5799999833106995}],"awards":[{"id":"https://openalex.org/G6466262903","display_name":null,"funder_award_id":"FiDiPro 40142/14","funder_id":"https://openalex.org/F4320328501","funder_display_name":"Business Finland"},{"id":"https://openalex.org/G7814054720","display_name":null,"funder_award_id":"297548","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320328501","display_name":"Business Finland","ror":"https://ror.org/05bgf9v38"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1506483973","https://openalex.org/W1964471912","https://openalex.org/W2000697206","https://openalex.org/W2007297476","https://openalex.org/W2011119863","https://openalex.org/W2020964455","https://openalex.org/W2031909833","https://openalex.org/W2034861439","https://openalex.org/W2037187097","https://openalex.org/W2042382407","https://openalex.org/W2043076593","https://openalex.org/W2077945322","https://openalex.org/W2082535145","https://openalex.org/W2082581695","https://openalex.org/W2082897656","https://openalex.org/W2096592175","https://openalex.org/W2101746450","https://openalex.org/W2125798001","https://openalex.org/W2133834148","https://openalex.org/W2134158653","https://openalex.org/W2137706341","https://openalex.org/W2141966484","https://openalex.org/W2143909327","https://openalex.org/W2149150056","https://openalex.org/W2154449573","https://openalex.org/W2279916848","https://openalex.org/W2282090643","https://openalex.org/W2515836059","https://openalex.org/W2535927452","https://openalex.org/W2589000798","https://openalex.org/W2607343594","https://openalex.org/W2736731300","https://openalex.org/W2737903756","https://openalex.org/W2753156694","https://openalex.org/W2761675321","https://openalex.org/W2771754046","https://openalex.org/W3000296767","https://openalex.org/W3004531124"],"related_works":["https://openalex.org/W2043557177","https://openalex.org/W2349351862","https://openalex.org/W2147311140","https://openalex.org/W2952666320","https://openalex.org/W2403188927","https://openalex.org/W2139860995","https://openalex.org/W2782715206","https://openalex.org/W1987288184","https://openalex.org/W2156603439","https://openalex.org/W2940370258"],"abstract_inverted_index":{"In":[0],"the":[1,47,56,71,84,87,99,104,117,132],"near":[2],"future,":[3],"GPUs":[4],"are":[5],"expected":[6],"to":[7,52,136],"have":[8],"hardware":[9,85,138],"support":[10],"for":[11,66,83],"real-time":[12,35],"ray":[13,36],"tracing":[14,37],"in":[15,24,34],"order":[16],"to,":[17],"e.g.,":[18],"help":[19],"render":[20],"complex":[21],"lighting":[22],"effects":[23],"video":[25],"games":[26],"and":[27,124],"enable":[28],"photorealistic":[29],"augmented":[30],"reality.":[31],"One":[32],"challenge":[33],"is":[38,79,89,120,147],"dynamic":[39],"scene":[40,57],"support,":[41],"that":[42],"is,":[43],"rebuilding":[44],"or":[45],"updating":[46],"spatial":[48],"data":[49,112],"structures":[50],"used":[51],"accelerate":[53],"rendering":[54],"whenever":[55],"geometry":[58],"changes.":[59],"This":[60],"paper":[61],"proposes":[62],"PLOCTree,":[63],"an":[64],"accelerator":[65],"tree":[67],"construction":[68,78],"based":[69],"on":[70],"Parallel":[72],"Locally-Ordered":[73],"Clustering":[74],"(PLOC)":[75],"algorithm.":[76],"Tree":[77],"highly":[80],"memory-intensive,":[81],"thus":[82],"implementation,":[86],"algorithm":[88],"rewritten":[90],"into":[91,109],"a":[92,115,142,152,168],"bandwidth-economical":[93],"form":[94],"which":[95],"converts":[96],"most":[97],"of":[98,103,160],"external":[100],"memory":[101,129],"traffic":[102],"original":[105],"software-based":[106],"GPU":[107,133],"implementation":[108],"streaming":[110],"on-chip":[111],"traffic.":[113],"As":[114],"result,":[116],"proposed":[118],"unit":[119],"3.9":[121],"times":[122,127],"faster":[123],"uses":[125],"7.7":[126],"less":[128],"bandwidth":[130],"than":[131],"implementation.":[134],"Compared":[135],"state-of-the-art":[137,153],"builders,":[139],"PLOCTree":[140],"gives":[141],"superior":[143],"performance-quality":[144],"tradeoff:":[145],"it":[146],"nearly":[148],"as":[149,151,167],"fast":[150],"low-quality":[154],"linear":[155],"builder,":[156],"while":[157],"producing":[158],"trees":[159],"similar":[161],"Surface":[162],"Area":[163],"Heuristic":[164],"(SAH)":[165],"cost":[166],"comparatively":[169],"expensive":[170],"binned":[171],"SAH":[172],"sweep":[173],"builder.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2018-08-31T00:00:00"}