{"id":"https://openalex.org/W2142499637","doi":"https://doi.org/10.1145/130881.130882","title":"Octrees for faster isosurface generation","display_name":"Octrees for faster isosurface generation","publication_year":1992,"publication_date":"1992-07-01","ids":{"openalex":"https://openalex.org/W2142499637","doi":"https://doi.org/10.1145/130881.130882","mag":"2142499637"},"language":"en","primary_location":{"id":"doi:10.1145/130881.130882","is_oa":false,"landing_page_url":"https://doi.org/10.1145/130881.130882","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/A5016052985","display_name":"Jane Wilhelms","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jane Wilhelms","raw_affiliation_strings":["Univ. of California, Santa Cruz","University of California/Santa Cruz"],"affiliations":[{"raw_affiliation_string":"Univ. of California, Santa Cruz","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"University of California/Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031432252","display_name":"Allen Van Gelder","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Allen Van Gelder","raw_affiliation_strings":["Univ. of California, Santa Cruz","University of California/Santa Cruz"],"affiliations":[{"raw_affiliation_string":"Univ. of California, Santa Cruz","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"University of California/Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016052985"],"corresponding_institution_ids":["https://openalex.org/I185103710"],"apc_list":null,"apc_paid":null,"fwci":11.0287,"has_fulltext":false,"cited_by_count":571,"citation_normalized_percentile":{"value":0.99290277,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"11","issue":"3","first_page":"201","last_page":"227"},"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.9937000274658203,"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.9919000267982483,"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/isosurface","display_name":"Isosurface","score":0.9679380059242249},{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.9290015697479248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7908294200897217},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.622599184513092},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5591628551483154},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.5306545495986938},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.43708518147468567},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.42765629291534424},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4108721613883972},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23801791667938232},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2192886769771576}],"concepts":[{"id":"https://openalex.org/C45107383","wikidata":"https://www.wikidata.org/wiki/Q1311829","display_name":"Isosurface","level":3,"score":0.9679380059242249},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.9290015697479248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7908294200897217},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.622599184513092},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5591628551483154},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5306545495986938},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.43708518147468567},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.42765629291534424},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4108721613883972},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23801791667938232},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2192886769771576},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/130881.130882","is_oa":false,"landing_page_url":"https://doi.org/10.1145/130881.130882","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":[{"id":"https://openalex.org/F4320332374","display_name":"Ames Research Center","ror":"https://ror.org/02acart68"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1779898155","https://openalex.org/W1966634937","https://openalex.org/W1970915373","https://openalex.org/W1975879240","https://openalex.org/W1991899412","https://openalex.org/W1992690558","https://openalex.org/W2000980965","https://openalex.org/W2005260525","https://openalex.org/W2011070316","https://openalex.org/W2015965979","https://openalex.org/W2022563976","https://openalex.org/W2037071852","https://openalex.org/W2038613731","https://openalex.org/W2049113041","https://openalex.org/W2050576295","https://openalex.org/W2074429597","https://openalex.org/W2074954154","https://openalex.org/W2126521141","https://openalex.org/W2127307450","https://openalex.org/W2132922124","https://openalex.org/W2139345549","https://openalex.org/W2144243998","https://openalex.org/W2150139098","https://openalex.org/W2151586077","https://openalex.org/W2161519492","https://openalex.org/W2165558283","https://openalex.org/W2229412420","https://openalex.org/W4233857083","https://openalex.org/W4252202257"],"related_works":["https://openalex.org/W2125156362","https://openalex.org/W4236735405","https://openalex.org/W3148212283","https://openalex.org/W2156620545","https://openalex.org/W2146548103","https://openalex.org/W3019171871","https://openalex.org/W2107290000","https://openalex.org/W3009761527","https://openalex.org/W2142499637","https://openalex.org/W2142592195"],"abstract_inverted_index":{"The":[0,16],"large":[1],"size":[2],"of":[3,18,34,36,52,61,85,97,106,149],"many":[4,86],"volume":[5],"data":[6,20,56],"sets":[7],"often":[8],"prevents":[9],"visualization":[10],"algorithms":[11],"from":[12],"providing":[13],"interactive":[14],"rendering.":[15],"use":[17,51],"hierarchical":[19,55],"structures":[21],"can":[22,64],"ameliorate":[23],"this":[24,110],"problem":[25],"by":[26],"storing":[27],"summary":[28],"information":[29,126],"to":[30,80,151],"prevent":[31],"useless":[32],"exploration":[33],"regions":[35,60],"little":[37],"or":[38],"no":[39],"current":[40,62],"interest":[41,63],"within":[42],"the":[43,50,53,59,67,81,147],"volume.":[44],"This":[45],"paper":[46],"discusses":[47],"research":[48],"into":[49],"octree":[54,95,128],"structure":[57,84],"when":[58,140],"vary":[65],"during":[66],"application,":[68],"and":[69,158],"are":[70,77,101,112,168],"not":[71,102],"known":[72],"a":[73,104,118,155],"priori":[74],".":[75],"Octrees":[76],"well":[78],"suited":[79],"six-sided":[82],"cell":[83],"volumes.":[87],"A":[88],"new":[89],"space-efficient":[90],"design":[91,111],"is":[92,121,144],"introduced":[93],"for":[94,161],"representations":[96],"volumes":[98],"whose":[99,130],"resolutions":[100],"conveniently":[103],"power":[105],"two;":[107],"octrees":[108,115,150],"following":[109],"called":[113],"branch-on-need":[114],"(BONOs).":[116],"Also,":[117],"caching":[119],"method":[120],"described":[122],"that":[123],"essentially":[124],"passes":[125],"between":[127],"neighbors":[129],"visitation":[131],"times":[132],"may":[133],"be":[134],"quite":[135],"different,":[136],"then":[137],"discards":[138],"it":[139],"its":[141],"useful":[142],"life":[143],"over.":[145],"Using":[146],"application":[148],"isosurface":[152],"generation":[153],"as":[154],"focus,":[156],"space":[157],"time":[159],"comparisons":[160],"octree-based":[162],"versus":[163],"more":[164],"traditional":[165],"\u201cmarching\u201d":[166],"methods":[167],"presented.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":13}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}