{"id":"https://openalex.org/W3214407944","doi":"https://doi.org/10.1145/3474717.3484261","title":"Efficient topology-aware simplification of large triangulated terrains","display_name":"Efficient topology-aware simplification of large triangulated terrains","publication_year":2021,"publication_date":"2021-11-02","ids":{"openalex":"https://openalex.org/W3214407944","doi":"https://doi.org/10.1145/3474717.3484261","mag":"3214407944"},"language":"en","primary_location":{"id":"doi:10.1145/3474717.3484261","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3474717.3484261","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3474717.3484261","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3474717.3484261","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030070547","display_name":"Yunting Song","orcid":"https://orcid.org/0000-0002-3053-1748"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yunting Song","raw_affiliation_strings":["University of Maryland, College Park, Maryland, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011804044","display_name":"Riccardo Fellegara","orcid":"https://orcid.org/0000-0002-8758-2802"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Riccardo Fellegara","raw_affiliation_strings":["German Aerospace Center (DLR), Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"German Aerospace Center (DLR), Braunschweig, Germany","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102993647","display_name":"Federico Iuricich","orcid":"https://orcid.org/0000-0003-1782-9715"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Federico Iuricich","raw_affiliation_strings":["Clemson University, Clemson, South Carolina, USA"],"affiliations":[{"raw_affiliation_string":"Clemson University, Clemson, South Carolina, USA","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018924195","display_name":"Leila De Floriani","orcid":"https://orcid.org/0000-0002-1361-2888"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leila De Floriani","raw_affiliation_strings":["University of Maryland, College Park, Maryland, USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, Maryland, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030070547"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.7573,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76463423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.980400025844574,"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/T11106","display_name":"Data Management and Algorithms","score":0.9732999801635742,"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/terrain","display_name":"Terrain","score":0.773224413394928},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.766807496547699},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7026609778404236},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6345862150192261},{"id":"https://openalex.org/keywords/triangulated-irregular-network","display_name":"Triangulated irregular network","score":0.6063629984855652},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5796337127685547},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5608533620834351},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5132936835289001},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49759867787361145},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.4450409710407257},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.13825827836990356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11940652132034302}],"concepts":[{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.773224413394928},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.766807496547699},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7026609778404236},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6345862150192261},{"id":"https://openalex.org/C131509275","wikidata":"https://www.wikidata.org/wiki/Q2296387","display_name":"Triangulated irregular network","level":3,"score":0.6063629984855652},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5796337127685547},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5608533620834351},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5132936835289001},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49759867787361145},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.4450409710407257},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.13825827836990356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11940652132034302},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3474717.3484261","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3474717.3484261","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3474717.3484261","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:elib.dlr.de:146785","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3474717.3484261>.","pdf_url":null,"source":{"id":"https://openalex.org/S4377196266","display_name":"elib (German Aerospace Center)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2898391981","host_organization_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","host_organization_lineage":["https://openalex.org/I2898391981"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1145/3474717.3484261","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3474717.3484261","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3474717.3484261","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G291590763","display_name":null,"funder_award_id":"1948997","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3434979746","display_name":null,"funder_award_id":"DLR-SC-2467209","funder_id":"https://openalex.org/F4320321602","funder_display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt"},{"id":"https://openalex.org/G4061477947","display_name":null,"funder_award_id":"1948994","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7464491239","display_name":null,"funder_award_id":"IIS-1910766","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G904476071","display_name":null,"funder_award_id":"1910766","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321602","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt","ror":"https://ror.org/04bwf3e34"},{"id":"https://openalex.org/F4320332181","display_name":"National Oceanic and Atmospheric Administration","ror":"https://ror.org/02z5nhe81"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3214407944.pdf","grobid_xml":"https://content.openalex.org/works/W3214407944.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W181053014","https://openalex.org/W628756162","https://openalex.org/W631176654","https://openalex.org/W1496066783","https://openalex.org/W1561797603","https://openalex.org/W1600748172","https://openalex.org/W1983948426","https://openalex.org/W1986970331","https://openalex.org/W1988888548","https://openalex.org/W1991304032","https://openalex.org/W1996819948","https://openalex.org/W2015119965","https://openalex.org/W2018490417","https://openalex.org/W2020861390","https://openalex.org/W2025034421","https://openalex.org/W2043896016","https://openalex.org/W2055428476","https://openalex.org/W2057158072","https://openalex.org/W2059034732","https://openalex.org/W2064020260","https://openalex.org/W2122969187","https://openalex.org/W2134430772","https://openalex.org/W2138707442","https://openalex.org/W2146019744","https://openalex.org/W2150049246","https://openalex.org/W2220196763","https://openalex.org/W2270369562","https://openalex.org/W2295103705","https://openalex.org/W2346034543","https://openalex.org/W2625688488","https://openalex.org/W2777839405","https://openalex.org/W2779134112","https://openalex.org/W2790784127","https://openalex.org/W2804255766","https://openalex.org/W2913772345","https://openalex.org/W2994761520","https://openalex.org/W3009876400","https://openalex.org/W3025376607","https://openalex.org/W3091564511","https://openalex.org/W3104206703","https://openalex.org/W3106922426","https://openalex.org/W3107097870","https://openalex.org/W3162518547","https://openalex.org/W4206049795","https://openalex.org/W4233690291","https://openalex.org/W4243169164","https://openalex.org/W4252556444","https://openalex.org/W4285719527","https://openalex.org/W4298220590"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000","https://openalex.org/W2748922771","https://openalex.org/W1987128138","https://openalex.org/W30312879"],"abstract_inverted_index":{"A":[0],"common":[1],"first":[2],"step":[3],"in":[4,41,84],"the":[5,17,60,103,129,136,142,152,168,173,209,212,217,233],"terrain":[6],"processing":[7,149],"pipeline":[8],"of":[9,62,105,108,141,151,167,175],"large":[10,95,110],"Triangulated":[11],"Irregular":[12],"Networks":[13],"(TINs)":[14],"is":[15,33],"simplifying":[16],"TIN":[18,30,57],"to":[19,50,91],"make":[20],"it":[21],"manageable":[22],"for":[23,125,225],"further":[24],"processing.":[25],"The":[26],"major":[27],"problem":[28,104],"with":[29,94],"simplification":[31,107,116,143,162,199],"algorithms":[32,81],"that":[34,164,197],"they":[35],"create":[36],"or":[37],"remove":[38],"critical":[39,69],"points":[40],"an":[42],"uncontrolled":[43],"way.":[44],"Topology-aware":[45],"operators":[46],"have":[47],"been":[48],"defined":[49],"solve":[51],"this":[52],"issue":[53],"by":[54,145],"coarsening":[55],"a":[56,114,119,147,158,237],"without":[58,67],"affecting":[59],"topology":[61],"its":[63],"underlying":[64],"terrain,":[65],"i.e.,":[66],"modifying":[68],"simplices":[70],"describing":[71],"pits,":[72],"saddles,":[73],"peaks,":[74],"and":[75,86,121,138,179,190,207,220],"their":[76],"connectivity.":[77],"While":[78],"effective,":[79],"existing":[80],"are":[82,87,181],"sequential":[83],"nature":[85],"not":[88],"scalable":[89],"enough":[90],"perform":[92],"well":[93],"terrains":[96],"on":[97,118,184,200,216,232],"multicore":[98],"systems.":[99],"Here,":[100],"we":[101,156],"consider":[102],"topology-aware":[106,115,161,198],"very":[109],"meshes.":[111],"We":[112],"define":[113,157],"algorithm":[117,163,231],"compact":[120,219],"distributed":[122],"data":[123,223],"structure":[124,224],"triangle":[126],"meshes,":[127],"namely":[128],"Terrain":[130,132,176,201,234],"trees.":[131,177],"trees":[133,202,235],"reduce":[134],"both":[135],"memory":[137,206],"time":[139,210],"requirements":[140],"procedure":[144],"adopting":[146],"batched":[148],"strategy":[150],"mesh":[153],"elements.":[154],"Furthermore,":[155],"new":[159],"parallel":[160,230],"takes":[165],"advantage":[166],"spatial":[169],"domain":[170],"decomposition":[171],"at":[172],"basis":[174],"Scalability":[178],"efficiency":[180],"experimentally":[182],"demonstrated":[183],"real-world":[185],"TINs":[186],"originated":[187],"from":[188],"topographic":[189],"bathymetric":[191],"LiDAR":[192],"data.":[193],"Our":[194],"experiments":[195],"show":[196],"uses":[203],"40%":[204],"less":[205],"half":[208],"than":[211],"same":[213],"approach":[214],"implemented":[215],"most":[218],"efficient":[221],"connectivity-based":[222],"TINs.":[226],"Beyond":[227],"that,":[228],"our":[229],"reaches":[236],"12x":[238],"speedup":[239],"when":[240],"using":[241],"20":[242],"threads.":[243]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}