{"id":"https://openalex.org/W2020180897","doi":"https://doi.org/10.1145/1289603.1289607","title":"Out-of-core and compressed level set methods","display_name":"Out-of-core and compressed level set methods","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2020180897","doi":"https://doi.org/10.1145/1289603.1289607","mag":"2020180897"},"language":"en","primary_location":{"id":"doi:10.1145/1289603.1289607","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1289603.1289607","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/A5085565542","display_name":"Michael B. Nielsen","orcid":"https://orcid.org/0000-0001-7676-7054"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael B. Nielsen","raw_affiliation_strings":["University of \u00c5rhus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of \u00c5rhus","institution_ids":[]}]},{"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/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ola Nilsson","raw_affiliation_strings":["University of Link\u00f6ping"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Link\u00f6ping","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005668747","display_name":"Andreas S\u00f6derstr\u00f6m","orcid":null},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Andreas S\u00f6derstr\u00f6m","raw_affiliation_strings":["University of Link\u00f6ping"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Link\u00f6ping","institution_ids":["https://openalex.org/I102134673"]}]},{"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/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ken Museth","raw_affiliation_strings":["University of Link\u00f6ping and University of \u00c5rhus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Link\u00f6ping and University of \u00c5rhus","institution_ids":["https://openalex.org/I102134673"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.2713,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.93374679,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"4","first_page":"16","last_page":"16"},"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.9995999932289124,"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.9995999932289124,"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.9965999722480774,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7026979923248291},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6155485510826111},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5758444666862488},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5440056920051575},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5228748321533203},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.46704405546188354},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.46029695868492126},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4372095465660095},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.409191757440567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36451220512390137},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35922694206237793},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.19355136156082153},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15127620100975037},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09104278683662415}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7026979923248291},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6155485510826111},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5758444666862488},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5440056920051575},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5228748321533203},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.46704405546188354},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.46029695868492126},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4372095465660095},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.409191757440567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36451220512390137},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35922694206237793},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.19355136156082153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15127620100975037},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09104278683662415},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1289603.1289607","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1289603.1289607","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:CiteSeerX.psu:10.1.1.226.648","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.648","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://staffwww.itn.liu.se/%7Eolani/papers/Out-of-core%20and%20compressed%20level%20set%20methods.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.69.2881","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.2881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.daimi.au.dk/~bang/publications/OOCAndCompLS_TOG07.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/57706140-bf3b-11db-bee9-02004c4f4f50","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/57706140-bf3b-11db-bee9-02004c4f4f50","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Nielsen, M B, Nilsson, O, Soderstrom, A & Museth, K 2007, 'Out-Of-Core and Compressed Level Set Methods', A C M Transactions on Graphics, vol. 26, no. 4.","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":113,"referenced_works":["https://openalex.org/W17859523","https://openalex.org/W76064434","https://openalex.org/W1498251975","https://openalex.org/W1500779578","https://openalex.org/W1504765007","https://openalex.org/W1512166633","https://openalex.org/W1530617312","https://openalex.org/W1543277834","https://openalex.org/W1565302540","https://openalex.org/W1578858535","https://openalex.org/W1584626298","https://openalex.org/W1588494355","https://openalex.org/W1590549688","https://openalex.org/W1600541137","https://openalex.org/W1604277085","https://openalex.org/W1638203394","https://openalex.org/W1682524082","https://openalex.org/W1860107648","https://openalex.org/W1916709771","https://openalex.org/W1967289650","https://openalex.org/W1968559856","https://openalex.org/W1968769087","https://openalex.org/W1970846581","https://openalex.org/W1974817122","https://openalex.org/W1977946246","https://openalex.org/W1979953665","https://openalex.org/W1981382127","https://openalex.org/W1983274120","https://openalex.org/W1986049249","https://openalex.org/W1991113069","https://openalex.org/W1991739969","https://openalex.org/W1991865061","https://openalex.org/W1994165052","https://openalex.org/W2000214666","https://openalex.org/W2001254200","https://openalex.org/W2003881039","https://openalex.org/W2006502673","https://openalex.org/W2012541063","https://openalex.org/W2015326607","https://openalex.org/W2019258238","https://openalex.org/W2021969809","https://openalex.org/W2039189705","https://openalex.org/W2045849310","https://openalex.org/W2046441184","https://openalex.org/W2050390071","https://openalex.org/W2054308357","https://openalex.org/W2054364255","https://openalex.org/W2058566003","https://openalex.org/W2059978032","https://openalex.org/W2060003021","https://openalex.org/W2060863649","https://openalex.org/W2060923592","https://openalex.org/W2066326804","https://openalex.org/W2070071217","https://openalex.org/W2071490148","https://openalex.org/W2071598318","https://openalex.org/W2072210981","https://openalex.org/W2072853307","https://openalex.org/W2074809208","https://openalex.org/W2076280272","https://openalex.org/W2080193026","https://openalex.org/W2093834886","https://openalex.org/W2096108180","https://openalex.org/W2098182067","https://openalex.org/W2099342750","https://openalex.org/W2100196192","https://openalex.org/W2101560656","https://openalex.org/W2106802957","https://openalex.org/W2112334475","https://openalex.org/W2113358486","https://openalex.org/W2118972993","https://openalex.org/W2121605376","https://openalex.org/W2124238918","https://openalex.org/W2126403841","https://openalex.org/W2129143463","https://openalex.org/W2129671512","https://openalex.org/W2140743603","https://openalex.org/W2142054519","https://openalex.org/W2144570882","https://openalex.org/W2145163743","https://openalex.org/W2146835287","https://openalex.org/W2150864656","https://openalex.org/W2154074774","https://openalex.org/W2155729921","https://openalex.org/W2156786466","https://openalex.org/W2161280476","https://openalex.org/W2161760722","https://openalex.org/W2164936487","https://openalex.org/W2168694323","https://openalex.org/W2170258208","https://openalex.org/W2170421049","https://openalex.org/W2171421712","https://openalex.org/W2220625991","https://openalex.org/W2229412420","https://openalex.org/W2245672305","https://openalex.org/W2247094253","https://openalex.org/W2249223245","https://openalex.org/W2249773824","https://openalex.org/W2295821368","https://openalex.org/W2297745749","https://openalex.org/W2316564661","https://openalex.org/W2344962204","https://openalex.org/W2911500570","https://openalex.org/W2911967907","https://openalex.org/W2965331392","https://openalex.org/W2999334926","https://openalex.org/W3007604728","https://openalex.org/W3144401252","https://openalex.org/W4205990983","https://openalex.org/W4212991783","https://openalex.org/W4230960895","https://openalex.org/W4236837374","https://openalex.org/W7074608402"],"related_works":["https://openalex.org/W2185645820","https://openalex.org/W2185917696","https://openalex.org/W4246418678","https://openalex.org/W762099568","https://openalex.org/W2068266569","https://openalex.org/W2166829200","https://openalex.org/W2012077326","https://openalex.org/W2078689155","https://openalex.org/W2414039254","https://openalex.org/W2316377034"],"abstract_inverted_index":{"This":[0],"article":[1,98],"presents":[2],"a":[3,86,205],"generic":[4,118],"framework":[5,19,116,170,201,288],"for":[6,42,315,327,341],"the":[7,45,51,100,106,122,125,154,162,254,283],"representation":[8],"and":[9,29,59,62,72,79,111,119,141,158,161,225,267],"deformation":[10],"of":[11,22,44,89,108,156,164,208,256,272,324],"level":[12,109,139,299,318],"set":[13,110,140,269,300],"surfaces":[14,262],"at":[15],"extreme":[16],"resolutions.":[17],"The":[18,169],"is":[20,99,117,202,289],"composed":[21],"two":[23,126],"modules":[24,127],"that":[25,40,66,124,212,333],"each":[26],"utilize":[27],"optimized":[28],"application":[30],"specific":[31],"algorithms:":[32],"1)":[33],"A":[34],"fast":[35,63],"out-of-core":[36,287],"data":[37,151,229,301],"management":[38],"scheme":[39],"allows":[41],"resolutions":[43,273],"deforming":[46],"geometry":[47],"limited":[48],"only":[49],"by":[50],"available":[52],"disk":[53],"space":[54],"as":[55,185,187,320,322],"opposed":[56],"to":[57,85,102,174,204,218,275,291],"memory,":[58],"2)":[60],"compact":[61],"compression":[64,80,335,339],"strategies":[65],"reduce":[67],"both":[68],"offline":[69],"storage":[70],"requirements":[71],"online":[73],"memory":[74],"footprints":[75],"during":[76],"simulation.":[77],"Out-of-core":[78],"techniques":[81,336],"have":[82],"been":[83],"applied":[84,173],"wide":[87],"range":[88],"computer":[90,209],"graphics":[91,189,210],"problems":[92,211],"in":[93,105,121,134,282],"recent":[94],"years,":[95],"but":[96],"this":[97,233],"first":[101],"apply":[103],"it":[104],"context":[107],"fluid":[112,142,179,238],"simulations":[113,239],".":[114],"Our":[115,286],"flexible":[120],"sense":[123],"can":[128,171],"transparently":[129],"be":[130,172,292],"integrated,":[131],"separately":[132],"or":[133,215],"any":[135],"combination,":[136],"into":[137],"existing":[138],"simulation":[143],"software":[144],"based":[145],"on":[146,260,304],"recently":[147],"proposed":[148],"narrow":[149,175,284,342],"band":[150,176],"structures":[152,302],"like":[153,191],"DT-Grid":[155],"Nielsen":[157],"Museth":[159],"[2006]":[160],"H-RLE":[163],"Houston":[165],"et":[166],"al":[167],"[2006].":[168],"signed":[177],"distances,":[178],"velocities,":[180],"scalar":[181],"fields,":[182],"particle":[183],"properties":[184],"well":[186],"standard":[188],"attributes":[190],"colors,":[192],"texture":[193],"coordinates,":[194],"normals,":[195],"displacements":[196],"etc.":[197],"In":[198,307],"fact,":[199],"our":[200,334],"applicable":[203],"large":[206,220,242,261],"body":[207],"involve":[213],"sequential":[214],"random":[216],"access":[217],"very":[219],"co-dimension":[221],"one":[222],"(level":[223],"set)":[224],"zero":[226],"(e.g.":[227],"fluid)":[228],"sets.":[230],"We":[231,330],"demonstrate":[232,332],"with":[234,241],"several":[235,293],"applications,":[236],"including":[237],"interacting":[240],"boundaries":[243],"(\u2248":[244,250,263],"1500":[245],"3":[246,252,265,278],"),":[247,253],"surface":[248],"deformations":[249],"2048":[251],"solution":[255],"partial":[257],"differential":[258],"equations":[259],"4096":[264],")":[266],"mesh-to-level":[268],"scan":[270],"conversions":[271],"up":[274],"\u2248":[276],"35000":[277],"(7":[279],"billion":[280],"voxels":[281],"band).":[285],"shown":[290],"times":[294],"faster":[295],"than":[296],"current":[297],"state-of-the-art":[298,325,338],"relying":[303],"OS":[305],"paging.":[306],"particular":[308],"we":[309],"show":[310],"sustained":[311],"throughput":[312,326],"(grid":[313],"points/sec)":[314],"gigabyte":[316],"sized":[317],"sets":[319],"high":[321],"65%":[323],"in-core":[328],"simulations.":[329],"also":[331],"out-perform":[337],"algorithms":[340],"bands.":[343]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}