{"id":"https://openalex.org/W2099342750","doi":"https://doi.org/10.1145/1122501.1122508","title":"Hierarchical RLE level set","display_name":"Hierarchical RLE level set","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2099342750","doi":"https://doi.org/10.1145/1122501.1122508","mag":"2099342750"},"language":"en","primary_location":{"id":"doi:10.1145/1122501.1122508","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1122501.1122508","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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":"ACM Transactions on Graphics","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/A5113670164","display_name":"Ben Houston","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ben Houston","raw_affiliation_strings":["Exocortex Technologies, Frantic Films, Ottawa, Ont., Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Exocortex Technologies, Frantic Films, Ottawa, Ont., Canada","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085565542","display_name":"Michael B. Nielsen","orcid":"https://orcid.org/0000-0001-7676-7054"},"institutions":[{"id":"https://openalex.org/I4210166486","display_name":"Norrk\u00f6ping Hospital","ror":"https://ror.org/04g33m791","country_code":"SE","type":"healthcare","lineage":["https://openalex.org/I4210166486"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Michael B. Nielsen","raw_affiliation_strings":["University of \u00c5rhus, Norrk\u00f6ping, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of \u00c5rhus, Norrk\u00f6ping, Sweden","institution_ids":["https://openalex.org/I4210166486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046631319","display_name":"Christopher Batty","orcid":"https://orcid.org/0000-0003-3830-7772"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Christopher Batty","raw_affiliation_strings":["University of British Columbia, Frantic Films, Vancouver, BC, Canada","University of British Columbia, Frantic Films, Vancouver, BC, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of British Columbia, Frantic Films, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"University of British Columbia, Frantic Films, Vancouver, BC, Canada#TAB#","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056070577","display_name":"Ola Nilsson","orcid":"https://orcid.org/0000-0002-9986-8138"},"institutions":[{"id":"https://openalex.org/I4210166486","display_name":"Norrk\u00f6ping Hospital","ror":"https://ror.org/04g33m791","country_code":"SE","type":"healthcare","lineage":["https://openalex.org/I4210166486"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ola Nilsson","raw_affiliation_strings":["Link\u00f6ping Institute of Technology, Norrk\u00f6ping, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Link\u00f6ping Institute of Technology, Norrk\u00f6ping, Sweden","institution_ids":["https://openalex.org/I4210166486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034723250","display_name":"Ken Museth","orcid":"https://orcid.org/0000-0002-9926-780X"},"institutions":[{"id":"https://openalex.org/I4210166486","display_name":"Norrk\u00f6ping Hospital","ror":"https://ror.org/04g33m791","country_code":"SE","type":"healthcare","lineage":["https://openalex.org/I4210166486"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ken Museth","raw_affiliation_strings":["Link\u00f6ping Institute of Technology and University of \u00c5rhus, Norrk\u00f6ping, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Link\u00f6ping Institute of Technology and University of \u00c5rhus, Norrk\u00f6ping, Sweden","institution_ids":["https://openalex.org/I4210166486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":24.7979,"has_fulltext":false,"cited_by_count":113,"citation_normalized_percentile":{"value":0.9934963,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"25","issue":"1","first_page":"151","last_page":"175"},"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.9997000098228455,"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.9997000098228455,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9958999752998352,"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.986299991607666,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.7932342290878296},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7029666900634766},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.677972674369812},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6369531750679016},{"id":"https://openalex.org/keywords/set-operations","display_name":"Set operations","score":0.5438888072967529},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.508470892906189},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.49232518672943115},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4411190152168274},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4393244683742523},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.409229576587677},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37607407569885254},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1854633390903473}],"concepts":[{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.7932342290878296},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7029666900634766},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.677972674369812},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6369531750679016},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.5438888072967529},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.508470892906189},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.49232518672943115},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4411190152168274},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4393244683742523},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.409229576587677},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37607407569885254},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1854633390903473},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1122501.1122508","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1122501.1122508","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"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":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/16789","is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/16789","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W153353184","https://openalex.org/W1503018934","https://openalex.org/W1503094834","https://openalex.org/W1530617312","https://openalex.org/W1973481688","https://openalex.org/W1977946246","https://openalex.org/W1979953665","https://openalex.org/W1980757084","https://openalex.org/W1981382127","https://openalex.org/W1991113069","https://openalex.org/W1998255762","https://openalex.org/W1999244633","https://openalex.org/W2003000984","https://openalex.org/W2009422376","https://openalex.org/W2012541063","https://openalex.org/W2029921007","https://openalex.org/W2035234732","https://openalex.org/W2045849310","https://openalex.org/W2051102518","https://openalex.org/W2056543912","https://openalex.org/W2060863649","https://openalex.org/W2061735703","https://openalex.org/W2064269881","https://openalex.org/W2066326804","https://openalex.org/W2098841537","https://openalex.org/W2101560656","https://openalex.org/W2112771262","https://openalex.org/W2116548356","https://openalex.org/W2118824485","https://openalex.org/W2118972993","https://openalex.org/W2121609273","https://openalex.org/W2121823948","https://openalex.org/W2129143463","https://openalex.org/W2142054519","https://openalex.org/W2220625991","https://openalex.org/W2237767100","https://openalex.org/W2245672305","https://openalex.org/W2249223245","https://openalex.org/W2295821368","https://openalex.org/W2762162753","https://openalex.org/W2998376235","https://openalex.org/W3003958395","https://openalex.org/W3010292040","https://openalex.org/W4212991783","https://openalex.org/W4236837374","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2085387568","https://openalex.org/W4248699882","https://openalex.org/W1981792202","https://openalex.org/W4205566295","https://openalex.org/W1883792959","https://openalex.org/W2133841619","https://openalex.org/W110272123","https://openalex.org/W1528771269","https://openalex.org/W2099342750","https://openalex.org/W4242491006"],"abstract_inverted_index":{"This":[0,12,118],"article":[1],"introduces":[2],"the":[3,17,21,29,49,65,73,122,181,192,198],"Hierarchical":[4],"Run-Length":[5],"Encoded":[6],"(H-RLE)":[7],"Level":[8,32],"Set":[9,33],"data":[10,14,126],"structure.":[11],"novel":[13],"structure":[15,89,127],"combines":[16],"best":[18],"features":[19],"of":[20,68,116,143,180],"DT-Grid":[22],"(of":[23,34],"Nielsen":[24],"and":[25,28,44,84,92,128,152,167,175,186,208],"Museth":[26],"[2004])":[27,38],"RLE":[30,55,62,173],"Sparse":[31],"Houston":[35],"et":[36],"al.":[37],"to":[39,155,191],"provide":[40],"both":[41,203],"optimal":[42],"efficiency":[43],"extreme":[45],"versatility.":[46],"In":[47],"brief,":[48],"H-RLE":[50,123,193],"level":[51,94,124,156,162,184,188,194],"set":[52,125,157,163,185,189,195],"employs":[53],"an":[54],"in":[56,202],"a":[57],"dimensionally":[58,74],"recursive":[59,75],"fashion.":[60],"The":[61],"scheme":[63],"allows":[64],"compact":[66],"storage":[67],"sequential":[69,205],"nonnarrowband":[70,82],"regions":[71],"while":[72],"encoding":[76],"along":[77],"each":[78],"axis":[79],"efficiently":[80],"compacts":[81],"planes":[83],"volumes.":[85],"Consequently,":[86],"this":[87,144],"new":[88],"can":[90],"store":[91],"process":[93],"sets":[95],"with":[96,112],"effective":[97],"voxel":[98],"resolutions":[99],"exceeding":[100],"5000":[101],"\u00d7":[102,104],"3000":[103,105],"(45":[106],"billion":[107],"voxels)":[108],"on":[109],"commodity":[110],"PCs":[111],"only":[113],"1":[114],"GB":[115],"memory.":[117],"article,":[119],"besides":[120],"introducing":[121],"its":[129],"efficient":[130,151],"core":[131],"algorithms,":[132],"also":[133],"describes":[134],"numerous":[135],"applications":[136],"that":[137,197],"have":[138],"benefited":[139],"from":[140],"our":[141,146],"use":[142],"structure:":[145],"unified":[147],"implicit":[148],"object":[149],"representation,":[150],"robust":[153],"mesh":[154],"conversion,":[158],"rapid":[159],"ray":[160],"tracing,":[161],"metamorphosis,":[164],"collision":[165],"detection,":[166],"fully":[168],"sparse":[169],"fluid":[170],"simulation":[171],"(including":[172],"vector":[174],"matrix":[176],"representations.)":[177],"Our":[178],"comparisons":[179],"popular":[182],"octree":[183],"Peng":[187],"structures":[190],"indicate":[196],"latter":[199],"is":[200],"superior":[201],"narrowband":[204],"access":[206],"speed":[207],"overall":[209],"memory":[210],"usage.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2025-10-10T00:00:00"}