{"id":"https://openalex.org/W4403080426","doi":"https://doi.org/10.1080/13658816.2024.2408279","title":"An efficient and precise multi-candidate viewpoint filtering algorithm for terrain viewshed selection","display_name":"An efficient and precise multi-candidate viewpoint filtering algorithm for terrain viewshed selection","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4403080426","doi":"https://doi.org/10.1080/13658816.2024.2408279"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2024.2408279","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2024.2408279","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/A5101509048","display_name":"Guoqing Tang","orcid":"https://orcid.org/0000-0001-7081-3435"},"institutions":[{"id":"https://openalex.org/I102208913","display_name":"Shihezi University","ror":"https://ror.org/04x0kvm78","country_code":"CN","type":"education","lineage":["https://openalex.org/I102208913"]},{"id":"https://openalex.org/I2801312332","display_name":"Xinjiang Production and Construction Corps","ror":"https://ror.org/03hcmxw73","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I2801312332"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoqing Tang","raw_affiliation_strings":["College of Information Science and Technology, Shihezi University, Shihezi, China","Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Shihezi University, Shihezi, China","institution_ids":["https://openalex.org/I102208913"]},{"raw_affiliation_string":"Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China","institution_ids":["https://openalex.org/I2801312332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101002672","display_name":"Fengqi Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I102208913","display_name":"Shihezi University","ror":"https://ror.org/04x0kvm78","country_code":"CN","type":"education","lineage":["https://openalex.org/I102208913"]},{"id":"https://openalex.org/I2801312332","display_name":"Xinjiang Production and Construction Corps","ror":"https://ror.org/03hcmxw73","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I2801312332"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengqi Yan","raw_affiliation_strings":["College of Information Science and Technology, Shihezi University, Shihezi, China","Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Shihezi University, Shihezi, China","institution_ids":["https://openalex.org/I102208913"]},{"raw_affiliation_string":"Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China","institution_ids":["https://openalex.org/I2801312332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101877656","display_name":"Jian\u2010Guo Dai","orcid":"https://orcid.org/0000-0001-9904-7914"},"institutions":[{"id":"https://openalex.org/I102208913","display_name":"Shihezi University","ror":"https://ror.org/04x0kvm78","country_code":"CN","type":"education","lineage":["https://openalex.org/I102208913"]},{"id":"https://openalex.org/I2801312332","display_name":"Xinjiang Production and Construction Corps","ror":"https://ror.org/03hcmxw73","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I2801312332"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianguo Dai","raw_affiliation_strings":["College of Information Science and Technology, Shihezi University, Shihezi, China","Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Shihezi University, Shihezi, China","institution_ids":["https://openalex.org/I102208913"]},{"raw_affiliation_string":"Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China","institution_ids":["https://openalex.org/I2801312332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020344386","display_name":"Guoshun Zhang","orcid":"https://orcid.org/0000-0001-8394-2594"},"institutions":[{"id":"https://openalex.org/I102208913","display_name":"Shihezi University","ror":"https://ror.org/04x0kvm78","country_code":"CN","type":"education","lineage":["https://openalex.org/I102208913"]},{"id":"https://openalex.org/I2801312332","display_name":"Xinjiang Production and Construction Corps","ror":"https://ror.org/03hcmxw73","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I2801312332"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guoshun Zhang","raw_affiliation_strings":["College of Information Science and Technology, Shihezi University, Shihezi, China","Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Shihezi University, Shihezi, China","institution_ids":["https://openalex.org/I102208913"]},{"raw_affiliation_string":"Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China","institution_ids":["https://openalex.org/I2801312332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011454527","display_name":"Peipei Chen","orcid":"https://orcid.org/0009-0008-0934-552X"},"institutions":[{"id":"https://openalex.org/I102208913","display_name":"Shihezi University","ror":"https://ror.org/04x0kvm78","country_code":"CN","type":"education","lineage":["https://openalex.org/I102208913"]},{"id":"https://openalex.org/I2801312332","display_name":"Xinjiang Production and Construction Corps","ror":"https://ror.org/03hcmxw73","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I2801312332"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peipei Chen","raw_affiliation_strings":["College of Information Science and Technology, Shihezi University, Shihezi, China","Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Shihezi University, Shihezi, China","institution_ids":["https://openalex.org/I102208913"]},{"raw_affiliation_string":"Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China","institution_ids":["https://openalex.org/I2801312332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086421737","display_name":"Zhengyang Mu","orcid":"https://orcid.org/0000-0003-1190-5000"},"institutions":[{"id":"https://openalex.org/I102208913","display_name":"Shihezi University","ror":"https://ror.org/04x0kvm78","country_code":"CN","type":"education","lineage":["https://openalex.org/I102208913"]},{"id":"https://openalex.org/I2801312332","display_name":"Xinjiang Production and Construction Corps","ror":"https://ror.org/03hcmxw73","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I2801312332"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengyang Mu","raw_affiliation_strings":["College of Information Science and Technology, Shihezi University, Shihezi, China","Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Shihezi University, Shihezi, China","institution_ids":["https://openalex.org/I102208913"]},{"raw_affiliation_string":"Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China","institution_ids":["https://openalex.org/I2801312332"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058154436","display_name":"Wenqing Hou","orcid":"https://orcid.org/0009-0006-2370-3624"},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqing Hou","raw_affiliation_strings":["School of Information Network Security, Xinjiang University of Political Science and Law, Tumxuk, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Network Security, Xinjiang University of Political Science and Law, Tumxuk, China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071229582","display_name":"Qingzhan Zhao","orcid":"https://orcid.org/0000-0001-6910-7402"},"institutions":[{"id":"https://openalex.org/I102208913","display_name":"Shihezi University","ror":"https://ror.org/04x0kvm78","country_code":"CN","type":"education","lineage":["https://openalex.org/I102208913"]},{"id":"https://openalex.org/I2801312332","display_name":"Xinjiang Production and Construction Corps","ror":"https://ror.org/03hcmxw73","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I2801312332"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingzhan Zhao","raw_affiliation_strings":["College of Information Science and Technology, Shihezi University, Shihezi, China","Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Shihezi University, Shihezi, China","institution_ids":["https://openalex.org/I102208913"]},{"raw_affiliation_string":"Geospatial Information Engineering Research Center, Xinjiang Production and Construction Crops, Shihezi, China","institution_ids":["https://openalex.org/I2801312332"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020344386","https://openalex.org/A5101877656"],"corresponding_institution_ids":["https://openalex.org/I102208913","https://openalex.org/I2801312332"],"apc_list":null,"apc_paid":null,"fwci":0.3295,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54302113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"39","issue":"2","first_page":"400","last_page":"421"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9891999959945679,"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/T12983","display_name":"Satellite Image Processing and Photogrammetry","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"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/viewshed-analysis","display_name":"Viewshed analysis","score":0.9147032499313354},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.7825870513916016},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6243355870246887},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5140286684036255},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.506995677947998},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46098241209983826},{"id":"https://openalex.org/keywords/selection-algorithm","display_name":"Selection algorithm","score":0.4233856201171875},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.38118404150009155},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3442557156085968},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3382278084754944},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.3374312222003937},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3105626702308655}],"concepts":[{"id":"https://openalex.org/C24300010","wikidata":"https://www.wikidata.org/wiki/Q7928833","display_name":"Viewshed analysis","level":2,"score":0.9147032499313354},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.7825870513916016},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6243355870246887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5140286684036255},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.506995677947998},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46098241209983826},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.4233856201171875},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.38118404150009155},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3442557156085968},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3382278084754944},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.3374312222003937},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3105626702308655}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658816.2024.2408279","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2024.2408279","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":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1988648801","https://openalex.org/W2084333827","https://openalex.org/W2309968989","https://openalex.org/W2900239596","https://openalex.org/W2913459736","https://openalex.org/W2974783357","https://openalex.org/W3097274333","https://openalex.org/W4214811841","https://openalex.org/W4225291689","https://openalex.org/W4225292415","https://openalex.org/W4226315144","https://openalex.org/W4285094960","https://openalex.org/W4292078708","https://openalex.org/W4292430088","https://openalex.org/W4294691643","https://openalex.org/W4296903761","https://openalex.org/W4310494058","https://openalex.org/W4312180835","https://openalex.org/W4318483177","https://openalex.org/W4367297724","https://openalex.org/W4380841446","https://openalex.org/W4388447987","https://openalex.org/W4388969141","https://openalex.org/W4389913288","https://openalex.org/W4391262046","https://openalex.org/W4392198886","https://openalex.org/W4395451248"],"related_works":["https://openalex.org/W2290019334","https://openalex.org/W2067296280","https://openalex.org/W2295229778","https://openalex.org/W2889043771","https://openalex.org/W2366113816","https://openalex.org/W3202931507","https://openalex.org/W3133572247","https://openalex.org/W4324296801","https://openalex.org/W1788667622","https://openalex.org/W4395469854"],"abstract_inverted_index":{"The":[0,151],"goal":[1],"of":[2,24,31,107,143],"terrain":[3,25],"viewshed":[4,48,106],"point":[5,49],"selection":[6],"is":[7,78,100,154],"to":[8,34,40,80],"identify":[9],"multiple":[10],"viewpoints":[11,132],"within":[12],"a":[13,41,90,129],"specific":[14],"area":[15],"that":[16,172],"offer":[17],"optimal":[18],"visibility.":[19],"However,":[20],"as":[21],"the":[22,29,54,71,82,105,126,141,157,164,173,177],"resolution":[23],"data":[26,32],"becomes":[27],"finer,":[28],"number":[30],"points":[33,109,113,146],"be":[35],"processed":[36],"grows":[37],"significantly,":[38],"leading":[39],"sharp":[42],"rise":[43],"in":[44,128,179],"computational":[45,180],"demands":[46],"for":[47,67,85],"selection.":[50],"This":[51,102],"paper":[52],"introduces":[53],"Efficient":[55],"Precise":[56],"Viewshed":[57],"Point":[58],"Selection":[59],"(EPVPS)":[60],"algorithm,":[61],"which":[62],"provides":[63],"an":[64],"important":[65],"reference":[66],"multi-viewpoint":[68],"planning.":[69],"First,":[70],"Empty":[72],"Circles":[73],"based":[74,120],"K-means":[75],"(ECKM)":[76],"algorithm":[77,153,162,175],"utilized":[79],"determine":[81],"initial":[83],"centers":[84],"candidate":[86,108],"viewpoint":[87,92],"clustering.":[88],"Second,":[89],"new":[91],"evaluation":[93],"metric,":[94],"Weighted":[95],"Coverage":[96],"Overlap":[97],"Metric":[98],"(WCOM),":[99],"proposed.":[101],"metric":[103],"divides":[104],"into":[110],"coverage":[111,144,182],"contribution":[112,116,145,149],"and":[114,124,135,147,163,184],"overlap":[115,148,185],"points,":[117],"computes":[118],"WCOM":[119],"on":[121],"this":[122],"division,":[123],"stores":[125],"values":[127],"min-heap.":[130],"Finally,":[131],"are":[133],"added":[134],"deleted":[136],"from":[137],"clusters":[138],"by":[139],"adjusting":[140],"sets":[142],"points.":[150],"EPVPS":[152,174],"compared":[155],"with":[156],"Candidate":[158],"Viewpoints":[159],"Filtering":[160],"(CVF)":[161],"Simulated":[165],"Annealing":[166],"(SA)":[167],"algorithm.":[168],"Experimental":[169],"results":[170],"demonstrate":[171],"outperforms":[176],"others":[178],"efficiency,":[181],"rate,":[183],"rate.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}