{"id":"https://openalex.org/W2029315739","doi":"https://doi.org/10.1145/2487228.2487235","title":"VDB","display_name":"VDB","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2029315739","doi":"https://doi.org/10.1145/2487228.2487235","mag":"2029315739"},"language":"en","primary_location":{"id":"doi:10.1145/2487228.2487235","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2487228.2487235","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/A5034723250","display_name":"Ken Museth","orcid":"https://orcid.org/0000-0002-9926-780X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ken Museth","raw_affiliation_strings":["Dream Works Animation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dream Works Animation","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5034723250"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":37.7844,"has_fulltext":false,"cited_by_count":350,"citation_normalized_percentile":{"value":0.99807322,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"32","issue":"3","first_page":"1","last_page":"22"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9918000102043152,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9890999794006348,"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.6281390190124512},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5281873941421509},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.43780073523521423},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4106791913509369},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41030141711235046},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4098856747150421},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3482816219329834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11850124597549438}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6281390190124512},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5281873941421509},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.43780073523521423},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4106791913509369},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41030141711235046},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4098856747150421},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3482816219329834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11850124597549438},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2487228.2487235","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2487228.2487235","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1530617312","https://openalex.org/W1539221976","https://openalex.org/W1598795462","https://openalex.org/W1970846581","https://openalex.org/W1972558449","https://openalex.org/W1973481688","https://openalex.org/W1981382127","https://openalex.org/W2010662231","https://openalex.org/W2012541063","https://openalex.org/W2026512586","https://openalex.org/W2035538800","https://openalex.org/W2039610499","https://openalex.org/W2045849310","https://openalex.org/W2047803174","https://openalex.org/W2060003021","https://openalex.org/W2060863649","https://openalex.org/W2066326804","https://openalex.org/W2079341563","https://openalex.org/W2089266499","https://openalex.org/W2090279383","https://openalex.org/W2093296852","https://openalex.org/W2093834886","https://openalex.org/W2099342750","https://openalex.org/W2099953968","https://openalex.org/W2112860197","https://openalex.org/W2116548356","https://openalex.org/W2119984419","https://openalex.org/W2140743603","https://openalex.org/W2148035507","https://openalex.org/W2166103081","https://openalex.org/W2170421049","https://openalex.org/W2223802530","https://openalex.org/W2237767100","https://openalex.org/W2249773824","https://openalex.org/W2251515521","https://openalex.org/W2341437780","https://openalex.org/W2901608006","https://openalex.org/W2911500570","https://openalex.org/W2998100778","https://openalex.org/W3010292040"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W2170882281","https://openalex.org/W3081478936","https://openalex.org/W2785612136","https://openalex.org/W1539291615","https://openalex.org/W1988224651","https://openalex.org/W2096179639"],"abstract_inverted_index":{"We":[0],"have":[1],"developed":[2],"a":[3,19,29,57],"novel":[4],"hierarchical":[5],"data":[6,16,44,50,69,101,116,128,140,204],"structure":[7,141,155],"for":[8,65,133,163,171,176,181],"the":[9,83,86,100,138,152],"efficient":[10],"representation":[11],"of":[12,42,74,85,195],"sparse,":[13,178],"time-varying":[14,43],"volumetric":[15,87,115],"discretized":[17],"on":[18,82],"3D":[20,60],"grid.":[21],"Our":[22],"\u201cVDB\u201d,":[23],"so":[24],"named":[25],"because":[26],"it":[27,90,145],"is":[28,108,142],"Volumetric,":[30],"Dynamic":[31],"grid":[32,53,149],"that":[33,63,160,174],"shares":[34],"several":[35,172],"characteristics":[36],"with":[37,201],"B+trees,":[38],"exploits":[39],"spatial":[40],"coherency":[41],"to":[45,111,131,157],"separately":[46],"and":[47,52,67,89,125,151,186,198],"compactly":[48],"encode":[49],"values":[51],"topology.":[54],"VDB":[55,139,167,200],"models":[56],"virtually":[58],"infinite":[59],"index":[61],"space":[62],"allows":[64],"cache-coherent":[66],"fast":[68,92,158],"access":[70,97,129],"into":[71],"sparse":[72,114],"volumes":[73],"high":[75],"resolution.":[76],"It":[77],"imposes":[78],"no":[79],"topology":[80,124],"restrictions":[81],"sparsity":[84],"data,":[88],"supports":[91],"(average":[93],"O":[94],"(1))":[95],"random":[96,135],"patterns":[98,130],"when":[99],"are":[102,161],"inserted,":[103],"retrieved,":[104],"or":[105,122],"deleted.":[106],"This":[107],"in":[109],"contrast":[110],"most":[112],"existing":[113],"structures,":[117],"which":[118],"assume":[119],"either":[120],"static":[121],"manifold":[123],"require":[126],"specific":[127],"compensate":[132],"slow":[134],"access.":[136],"Since":[137],"fundamentally":[143],"hierarchical,":[144],"also":[146],"facilitates":[147],"adaptive":[148],"sampling,":[150],"inherent":[153],"acceleration":[154],"leads":[156],"algorithms":[159,197],"well-suited":[162],"simulations.":[164],"As":[165],"such,":[166],"has":[168],"proven":[169],"useful":[170],"applications":[173],"call":[175],"large,":[177],"animated":[179],"volumes,":[180],"example,":[182],"level":[183],"set":[184],"dynamics":[185],"cloud":[187],"modeling.":[188],"In":[189],"this":[190],"article,":[191],"we":[192],"showcase":[193],"some":[194],"these":[196],"compare":[199],"existing,":[202],"state-of-the-art":[203],"structures.":[205]},"counts_by_year":[{"year":2026,"cited_by_count":23},{"year":2025,"cited_by_count":42},{"year":2024,"cited_by_count":45},{"year":2023,"cited_by_count":31},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":33},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":30},{"year":2016,"cited_by_count":25},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2016-06-24T00:00:00"}