{"id":"https://openalex.org/W2150058027","doi":"https://doi.org/10.1109/tvcg.2003.1260738","title":"Topology preserving top-down compression of 2d vector fields using bintree and triangular quadtrees","display_name":"Topology preserving top-down compression of 2d vector fields using bintree and triangular quadtrees","publication_year":2003,"publication_date":"2003-10-01","ids":{"openalex":"https://openalex.org/W2150058027","doi":"https://doi.org/10.1109/tvcg.2003.1260738","mag":"2150058027"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2003.1260738","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2003.1260738","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer 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/A5109877953","display_name":"Suresh K. Lodha","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":"S.K. Lodha","raw_affiliation_strings":["Computer Science Department, University of California, Santa Cruz, CA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California, Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077925175","display_name":"N.M. Faaland","orcid":null},"institutions":[{"id":"https://openalex.org/I4210150247","display_name":"Santa Cruz County Office of Education","ror":"https://ror.org/05dqak117","country_code":"US","type":"government","lineage":["https://openalex.org/I4210150247"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N.M. Faaland","raw_affiliation_strings":["Santa Cruz, CA, USA"],"affiliations":[{"raw_affiliation_string":"Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I4210150247"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046880557","display_name":"Jose C. Renteria","orcid":null},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.C. Renteria","raw_affiliation_strings":["Army Research Laboratory, Aberdeen, MD, USA"],"affiliations":[{"raw_affiliation_string":"Army Research Laboratory, Aberdeen, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109877953"],"corresponding_institution_ids":["https://openalex.org/I185103710"],"apc_list":null,"apc_paid":null,"fwci":0.2669,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.60495995,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"4","first_page":"433","last_page":"442"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9983000159263611,"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"}},"topics":[{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9980000257492065,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.991100013256073,"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.6641138792037964},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6231773495674133},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5848075747489929},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5618715286254883},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.5110105276107788},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5100319981575012},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.467158704996109},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.42071717977523804},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2906404137611389},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19195422530174255},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16042909026145935}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6641138792037964},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6231773495674133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5848075747489929},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5618715286254883},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.5110105276107788},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5100319981575012},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.467158704996109},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.42071717977523804},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2906404137611389},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19195422530174255},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16042909026145935},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvcg.2003.1260738","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2003.1260738","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310133","display_name":"Rice University","ror":"https://ror.org/008zs3103"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1500714214","https://openalex.org/W1505871258","https://openalex.org/W1566704245","https://openalex.org/W1967471690","https://openalex.org/W1976638764","https://openalex.org/W1977532084","https://openalex.org/W1985567439","https://openalex.org/W1986970331","https://openalex.org/W2016553144","https://openalex.org/W2029493206","https://openalex.org/W2031471317","https://openalex.org/W2036304985","https://openalex.org/W2080298943","https://openalex.org/W2091115823","https://openalex.org/W2100350068","https://openalex.org/W2110762494","https://openalex.org/W2125638038","https://openalex.org/W2131621291","https://openalex.org/W2133728129","https://openalex.org/W2137568470","https://openalex.org/W2141053506","https://openalex.org/W2143278541","https://openalex.org/W2143668817","https://openalex.org/W2144961339","https://openalex.org/W2152973682","https://openalex.org/W2161319334","https://openalex.org/W2161834650","https://openalex.org/W2236671400","https://openalex.org/W2335763069","https://openalex.org/W2532506824","https://openalex.org/W3142733079","https://openalex.org/W3143140022","https://openalex.org/W3143239431","https://openalex.org/W3143382524","https://openalex.org/W3143721798","https://openalex.org/W3144229920","https://openalex.org/W3144586438","https://openalex.org/W3144718085","https://openalex.org/W3146906819","https://openalex.org/W3147220190","https://openalex.org/W3147744697","https://openalex.org/W3148803860","https://openalex.org/W3149147620","https://openalex.org/W3149886328","https://openalex.org/W4212888252","https://openalex.org/W4235639805","https://openalex.org/W4240558544","https://openalex.org/W4248931898","https://openalex.org/W4254568553"],"related_works":["https://openalex.org/W2384806462","https://openalex.org/W2375549870","https://openalex.org/W4376632515","https://openalex.org/W1990363280","https://openalex.org/W4205312897","https://openalex.org/W2795347481","https://openalex.org/W2750153370","https://openalex.org/W1106115901","https://openalex.org/W2140072033","https://openalex.org/W2027178067"],"abstract_inverted_index":{"We":[0,52,81],"present":[1],"a":[2,94],"hierarchical":[3],"top-down":[4],"refinement":[5,25,56],"algorithm":[6,69],"for":[7],"compressing":[8],"2D":[9],"vector":[10],"fields":[11],"that":[12,26,38,123],"preserves":[13],"topology.":[14,28,110],"Our":[15],"approach":[16],"is":[17,70],"to":[18,42,86,103],"reconstruct":[19,43],"the":[20,44,48,88,105,108,149],"data":[21,34,50,117],"set":[22],"using":[23],"adaptive":[24],"considers":[27],"The":[29,58,67],"algorithms":[30,144],"start":[31],"with":[32,76,112,129],"little":[33],"and":[35,64,92,115,137],"subdivide":[36],"regions":[37],"are":[39,119,145],"most":[40],"likely":[41],"original":[45,109],"topology":[46,141],"of":[47,90,139],"given":[49],"set.":[51],"use":[53],"two":[54],"different":[55,140],"techniques.":[57],"first":[59],"technique":[60],"uses":[61],"bintree":[62],"subdivision":[63,75],"linear":[65],"interpolation.":[66,80],"second":[68],"driven":[71],"by":[72],"triangular":[73],"quadtree":[74],"Coons":[77],"patch":[78],"quadratic":[79],"employ":[82],"local":[83],"error":[84],"metrics":[85],"measure":[87,104],"quality":[89],"compression":[91,128,143],"as":[93],"global":[95],"metric":[96],"we":[97],"compute":[98],"Earth":[99],"Mover's":[100],"Distance":[101],"(EMD)":[102],"deviation":[106],"from":[107],"Experiments":[111],"both":[113],"analytic":[114],"simulated":[116],"sets":[118],"presented.":[120],"Results":[121],"indicate":[122],"one":[124],"can":[125],"obtain":[126],"significant":[127],"low":[130],"errors":[131],"without":[132],"losing":[133],"topological":[134],"information.":[135],"Advantages":[136],"disadvantages":[138],"preserving":[142],"also":[146],"discussed":[147],"in":[148],"paper.":[150]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}