{"id":"https://openalex.org/W2559656908","doi":"https://doi.org/10.1080/13658816.2016.1262954","title":"Parallel identification and filling of depressions in raster digital elevation models","display_name":"Parallel identification and filling of depressions in raster digital elevation models","publication_year":2016,"publication_date":"2016-12-04","ids":{"openalex":"https://openalex.org/W2559656908","doi":"https://doi.org/10.1080/13658816.2016.1262954","mag":"2559656908"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2016.1262954","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2016.1262954","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","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/A5001925417","display_name":"Guiyun Zhou","orcid":"https://orcid.org/0000-0003-1983-6089"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guiyun Zhou","raw_affiliation_strings":["Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, P. R. China; School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, P. R. China","Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, P. R. China","School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, P. R. China; School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, P. R. China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, P. R. China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, P. R. China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386603","display_name":"Xiaoli Liu","orcid":"https://orcid.org/0000-0003-4792-2267"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoli Liu","raw_affiliation_strings":["School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, P. R. China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038967161","display_name":"Suhua Fu","orcid":"https://orcid.org/0000-0002-4483-6075"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]},{"id":"https://openalex.org/I4210103541","display_name":"Institute of Soil and Water Conservation","ror":"https://ror.org/013wv8d67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210103541","https://openalex.org/I4210155611"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Suhua Fu","raw_affiliation_strings":["State Key Laboratory of Soil Erosion and Dryland Farming on the Loess Plateau, Institute of Soil and Water Conservation, Chinese Academy of Sciences, Yangling, P. R. China; School of Geography, Beijing Normal University, Beijing, P. R. China","School of Geography, Beijing Normal University, Beijing, P. R. China","State Key Laboratory of Soil Erosion and Dryland Farming on the Loess Plateau, Institute of Soil and Water Conservation, Chinese Academy of Sciences, Yangling, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Soil Erosion and Dryland Farming on the Loess Plateau, Institute of Soil and Water Conservation, Chinese Academy of Sciences, Yangling, P. R. China; School of Geography, Beijing Normal University, Beijing, P. R. China","institution_ids":["https://openalex.org/I4210103541"]},{"raw_affiliation_string":"School of Geography, Beijing Normal University, Beijing, P. R. China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"State Key Laboratory of Soil Erosion and Dryland Farming on the Loess Plateau, Institute of Soil and Water Conservation, Chinese Academy of Sciences, Yangling, P. R. China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210103541"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048786907","display_name":"Zhongxuan Sun","orcid":"https://orcid.org/0009-0004-5682-2078"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongxuan Sun","raw_affiliation_strings":["School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, P. R. China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001925417"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":1.6728,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.84586395,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10330","display_name":"Hydrology and Watershed Management Studies","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2312","display_name":"Water Science and Technology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10330","display_name":"Hydrology and Watershed Management Studies","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2312","display_name":"Water Science and Technology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10644","display_name":"Cryospheric studies and observations","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1902","display_name":"Atmospheric Science"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10930","display_name":"Flood Risk Assessment and Management","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2306","display_name":"Global and Planetary Change"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/digital-elevation-model","display_name":"Digital elevation model","score":0.8164983987808228},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.6614004373550415},{"id":"https://openalex.org/keywords/elevation","display_name":"Elevation (ballistics)","score":0.5905770063400269},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5493646264076233},{"id":"https://openalex.org/keywords/filling-in","display_name":"Filling-in","score":0.4935106039047241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4614843726158142},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.4589707553386688},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.41482406854629517},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.4113360047340393},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3702443242073059},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.36969703435897827},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20868369936943054},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1818094551563263},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10827568173408508}],"concepts":[{"id":"https://openalex.org/C181843262","wikidata":"https://www.wikidata.org/wiki/Q640492","display_name":"Digital elevation model","level":2,"score":0.8164983987808228},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.6614004373550415},{"id":"https://openalex.org/C37054046","wikidata":"https://www.wikidata.org/wiki/Q641888","display_name":"Elevation (ballistics)","level":2,"score":0.5905770063400269},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5493646264076233},{"id":"https://openalex.org/C200873422","wikidata":"https://www.wikidata.org/wiki/Q5448821","display_name":"Filling-in","level":2,"score":0.4935106039047241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4614843726158142},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.4589707553386688},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.41482406854629517},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.4113360047340393},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3702443242073059},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.36969703435897827},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20868369936943054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1818094551563263},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10827568173408508},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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":1,"locations":[{"id":"doi:10.1080/13658816.2016.1262954","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2016.1262954","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1892634955","display_name":"\u57fa\u4e8e\u4e09\u7ef4\u5efa\u6a21\u4e0e\u7ec4\u5206\u53d1\u5c04\u8f90\u5c04\u5206\u79bb\u7684\u5f02\u8d28\u6027\u573a\u666f\u50cf\u5143\u5c3a\u5ea6\u8868\u9762\u6e29\u5ea6\u6a21\u62df\u7814\u7a76","funder_award_id":"41371341","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G310515294","display_name":"\u57fa\u4e8e\u9ad8\u5206\u8fa8\u7387\u9065\u611f\u5f71\u50cf\u7684\u57ce\u5e02\u793e\u533a\u5c3a\u5ea6\u7684\u6536\u5165\u6c34\u5e73\u4f30\u7b97\u65b9\u6cd5\u7814\u7a76","funder_award_id":"41371399","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7247006844","display_name":"\u57fa\u4e8e\u5168\u5c40\u8fd0\u52a8\u6062\u590d\u7ed3\u6784\u7406\u8bba\u7684\u6811\u6728\u5730\u4e0a\u751f\u7269\u91cf\u53cd\u6f14\u6a21\u578b\u7814\u7a76","funder_award_id":"41671427","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W181107242","https://openalex.org/W639799071","https://openalex.org/W1510997936","https://openalex.org/W1554569385","https://openalex.org/W1802312768","https://openalex.org/W1969524071","https://openalex.org/W2008432870","https://openalex.org/W2017139787","https://openalex.org/W2025924291","https://openalex.org/W2086659130","https://openalex.org/W2087536601","https://openalex.org/W2088733802","https://openalex.org/W2094887943","https://openalex.org/W2098570749","https://openalex.org/W2104527017","https://openalex.org/W2122492390","https://openalex.org/W2128532008","https://openalex.org/W2149434760","https://openalex.org/W2151897820","https://openalex.org/W2153978805","https://openalex.org/W2275504970","https://openalex.org/W2472552807"],"related_works":["https://openalex.org/W2095608002","https://openalex.org/W2030592695","https://openalex.org/W2910468489","https://openalex.org/W2164492988","https://openalex.org/W3047705877","https://openalex.org/W1978314603","https://openalex.org/W2909180672","https://openalex.org/W1977058251","https://openalex.org/W300235545","https://openalex.org/W4225332963"],"abstract_inverted_index":{"With":[0],"the":[1,34,39,70,90,127,131,189],"increasing":[2],"sizes":[3],"of":[4,46,126,150,174],"digital":[5],"elevation":[6],"models":[7],"(DEMs),":[8],"there":[9],"is":[10,33,74,154,161],"a":[11,61,82,162],"growing":[12],"need":[13],"to":[14],"design":[15],"parallel":[16,54,65],"schemes":[17],"for":[18,41,138,167,203],"existing":[19],"sequential":[20,36,72,91,132],"algorithms":[21],"that":[22,102,188],"identify":[23],"and":[24,44,96,115,206,212],"fill":[25],"depressions":[26],"in":[27,38,76,93,108,195],"raster":[28,47],"DEMs.":[29],"The":[30,79,123,146,171],"Priority-Flood":[31,66,190],"algorithm":[32,37,67,80,133,191,202],"fastest":[35,71],"literature":[40],"depression":[42,106,204],"identification":[43,205],"filling":[45,207],"DEMs,":[48],"but":[49],"it":[50,57,199],"has":[51],"had":[52],"no":[53],"implementation":[55,129,153,177],"since":[56],"was":[58],"proposed":[59,75],"approximately":[60],"decade":[62],"ago.":[63],"A":[64],"based":[68],"on":[69,208],"variant":[73,92],"this":[77],"study.":[78],"partitions":[81],"DEM":[83],"into":[84],"stripes,":[85],"processes":[86],"each":[87],"stripe":[88],"using":[89],"many":[94],"rounds,":[95],"progressively":[97],"identifies":[98],"more":[99,182],"slope":[100],"cells":[101,107],"are":[103,121,134],"misidentified":[104],"as":[105],"previous":[109],"rounds.":[110],"Both":[111],"Open":[112],"Multi-Processing":[113],"(OpenMP)-":[114],"Message":[116],"Passing":[117],"Interface":[118],"(MPI)-based":[119],"implementations":[120],"presented.":[122],"speed-up":[124,148,172],"ratios":[125,173],"OpenMP-based":[128],"over":[130,158],"greater":[135,155],"than":[136,156],"four":[137],"all":[139],"tested":[140],"DEMs":[141],"with":[142,181],"eight":[143,157],"computing":[144,183],"threads.":[145],"mean":[147],"ratio":[149],"our":[151,175],"MPI-based":[152,165,176],"TauDEM,":[159],"which":[160,197],"widely":[163],"used":[164],"library":[166],"hydrologic":[168],"information":[169],"extraction.":[170],"generally":[178],"become":[179],"larger":[180],"nodes.":[184],"This":[185],"study":[186],"shows":[187],"can":[192],"be":[193],"implemented":[194],"parallel,":[196],"makes":[198],"an":[200],"ideal":[201],"both":[209],"single":[210],"computers":[211],"computer":[213],"clusters.":[214]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}