{"id":"https://openalex.org/W2793533976","doi":"https://doi.org/10.1080/17538947.2018.1429503","title":"Efficient Priority-Flood depression filling in raster digital elevation models","display_name":"Efficient Priority-Flood depression filling in raster digital elevation models","publication_year":2018,"publication_date":"2018-01-30","ids":{"openalex":"https://openalex.org/W2793533976","doi":"https://doi.org/10.1080/17538947.2018.1429503","mag":"2793533976"},"language":"en","primary_location":{"id":"doi:10.1080/17538947.2018.1429503","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17538947.2018.1429503","pdf_url":null,"source":{"id":"https://openalex.org/S199162493","display_name":"International Journal of Digital Earth","issn_l":"1753-8947","issn":["1753-8947","1753-8955"],"is_oa":false,"is_in_doaj":true,"is_core":true,"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 Digital Earth","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"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/A5110550595","display_name":"Hongqiang Wei","orcid":null},"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":"Hongqiang Wei","raw_affiliation_strings":["Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, People\u2019s Republic of China","School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, People\u2019s Republic of China","School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, People's Republic of China","Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, People's Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, People's Republic of China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","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"]},{"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/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":true,"raw_author_name":"Guiyun Zhou","raw_affiliation_strings":["Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, People\u2019s Republic of China","School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, People\u2019s Republic of 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, People\u2019s Republic of 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, People's Republic of China","Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, People's Republic of China","School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"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, People\u2019s Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210103541"]},{"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, People's Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210103541"]},{"raw_affiliation_string":"Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu, People's Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu, People's Republic of China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","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":["Faculty of Geographical Science, Beijing Normal University, Beijing, People\u2019s Republic of 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, People\u2019s Republic of China","Faculty of Geographical Science, Beijing Normal University, Beijing, People's Republic of 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, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Geographical Science, Beijing Normal University, Beijing, People\u2019s Republic of 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, People\u2019s Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210103541"]},{"raw_affiliation_string":"Faculty of Geographical Science, Beijing Normal University, Beijing, People's Republic of 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, People's Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210103541"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001925417"],"corresponding_institution_ids":["https://openalex.org/I150229711","https://openalex.org/I19820366","https://openalex.org/I4210103541"],"apc_list":{"value":2390,"currency":"USD","value_usd":2390},"apc_paid":null,"fwci":1.326,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.78857584,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"12","issue":"4","first_page":"415","last_page":"427"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9922999739646912,"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/T10930","display_name":"Flood Risk Assessment and Management","score":0.9866999983787537,"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/raster-graphics","display_name":"Raster graphics","score":0.8414573073387146},{"id":"https://openalex.org/keywords/digital-elevation-model","display_name":"Digital elevation model","score":0.8046592473983765},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.781828761100769},{"id":"https://openalex.org/keywords/flood-myth","display_name":"Flood myth","score":0.7021905183792114},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6571087837219238},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4941733181476593},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4854731857776642},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4625735878944397},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46087127923965454},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43323105573654175},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.2617877125740051},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.20778179168701172},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1887030005455017},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07846882939338684},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07553970813751221}],"concepts":[{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.8414573073387146},{"id":"https://openalex.org/C181843262","wikidata":"https://www.wikidata.org/wiki/Q640492","display_name":"Digital elevation model","level":2,"score":0.8046592473983765},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.781828761100769},{"id":"https://openalex.org/C74256435","wikidata":"https://www.wikidata.org/wiki/Q134052","display_name":"Flood myth","level":2,"score":0.7021905183792114},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6571087837219238},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4941733181476593},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4854731857776642},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4625735878944397},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46087127923965454},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43323105573654175},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.2617877125740051},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.20778179168701172},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1887030005455017},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07846882939338684},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07553970813751221},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/17538947.2018.1429503","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17538947.2018.1429503","pdf_url":null,"source":{"id":"https://openalex.org/S199162493","display_name":"International Journal of Digital Earth","issn_l":"1753-8947","issn":["1753-8947","1753-8955"],"is_oa":false,"is_in_doaj":true,"is_core":true,"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 Digital Earth","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:601576e27de44e9c9ecb7907b0628292","is_oa":false,"landing_page_url":"https://doaj.org/article/601576e27de44e9c9ecb7907b0628292","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Digital Earth, Vol 12, Iss 4, Pp 415-427 (2019)","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5052721342","display_name":null,"funder_award_id":"ZYGX2016J148","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W181107242","https://openalex.org/W1743582711","https://openalex.org/W1802312768","https://openalex.org/W1966832848","https://openalex.org/W1967170621","https://openalex.org/W1969524071","https://openalex.org/W2008432870","https://openalex.org/W2025924291","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/W2149434760","https://openalex.org/W2151897820","https://openalex.org/W2153978805","https://openalex.org/W2168992062","https://openalex.org/W2275504970","https://openalex.org/W2472552807","https://openalex.org/W2572082325","https://openalex.org/W7066692023"],"related_works":["https://openalex.org/W2093392189","https://openalex.org/W2743147667","https://openalex.org/W2773877060","https://openalex.org/W2386874685","https://openalex.org/W170908223","https://openalex.org/W189328514","https://openalex.org/W2143289692","https://openalex.org/W1711168466","https://openalex.org/W1974858599","https://openalex.org/W3049636605"],"abstract_inverted_index":{"Depressions":[0],"in":[1,57,90,156,159,164],"raster":[2],"digital":[3],"elevation":[4],"models":[5],"(DEM)":[6],"present":[7],"a":[8,64],"challenge":[9],"for":[10,27,54,178],"extracting":[11],"hydrological":[12],"networks.":[13],"They":[14],"are":[15,21],"commonly":[16],"filled":[17],"before":[18],"subsequent":[19],"algorithms":[20,26],"further":[22,173],"applied.":[23],"Among":[24],"existing":[25,47,130],"filling":[28,55],"depressions,":[29],"the":[30,34,45,51,71,81,85,91,110,116,129,134,165,169,175],"Priority-Flood":[31,52,135,170],"algorithm":[32,53,136,171],"runs":[33],"fastest.":[35],"In":[36],"this":[37],"study,":[38],"we":[39],"propose":[40],"an":[41,143],"improved":[42],"variant":[43,49,62,95,108,127,132,149],"over":[44,128],"fastest":[46,131],"sequential":[48],"of":[50,66,73,112,124,133,145,168],"depressions":[56,155],"floating-point":[58],"DEMs.":[59],"The":[60,93,121,147],"proposed":[61,94,107,126,148],"introduces":[63],"series":[65],"improvements":[67],"and":[68,163],"greatly":[69],"reduces":[70,109],"number":[72,111],"cells":[74,113],"that":[75,182],"need":[76],"to":[77,140,153,172],"be":[78,151,184],"processed":[79,114],"by":[80,115,118],"priority":[82],"queue":[83],"(PQ),":[84],"key":[86],"data":[87],"structure":[88],"used":[89,152],"algorithm.":[92],"is":[96],"evaluated":[97],"based":[98],"on":[99,188],"statistics":[100],"from":[101,138],"30":[102],"experiments.":[103],"On":[104],"average,":[105],"our":[106,125],"PQ":[117],"around":[119],"70%.":[120],"speed-up":[122],"ratios":[123],"range":[137],"31%":[139],"52%,":[141],"with":[142,186],"average":[144],"45%.":[146],"can":[150],"fill":[154],"large":[157],"DEMs":[158,181],"much":[160],"less":[161],"time":[162,177],"parallel":[166],"implementation":[167],"reduce":[174],"running":[176],"processing":[179],"huge":[180],"cannot":[183],"dealt":[185],"easily":[187],"single":[189],"computers.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}