{"id":"https://openalex.org/W3046442394","doi":"https://doi.org/10.1080/13658816.2020.1800016","title":"Measuring the similarity between multipolygons using convex hulls and position graphs","display_name":"Measuring the similarity between multipolygons using convex hulls and position graphs","publication_year":2020,"publication_date":"2020-08-04","ids":{"openalex":"https://openalex.org/W3046442394","doi":"https://doi.org/10.1080/13658816.2020.1800016","mag":"3046442394"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2020.1800016","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2020.1800016","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/A5069698847","display_name":"Yongyang Xu","orcid":"https://orcid.org/0000-0001-7421-4915"},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongyang Xu","raw_affiliation_strings":["School of Geography and Information Engineering, China University of Geosciences, Wuhan China"],"affiliations":[{"raw_affiliation_string":"School of Geography and Information Engineering, China University of Geosciences, Wuhan China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100457293","display_name":"Zhong Xie","orcid":"https://orcid.org/0000-0002-4669-5923"},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong Xie","raw_affiliation_strings":["National Engineering Research Center of Geographic Information System, China University of Geosciences, Wuhan, China","School of Geography and Information Engineering, China University of Geosciences, Wuhan China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center of Geographic Information System, China University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]},{"raw_affiliation_string":"School of Geography and Information Engineering, China University of Geosciences, Wuhan China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022463572","display_name":"Zhanlong Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhanlong Chen","raw_affiliation_strings":["School of Geography and Information Engineering, China University of Geosciences, Wuhan China"],"affiliations":[{"raw_affiliation_string":"School of Geography and Information Engineering, China University of Geosciences, Wuhan China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102895374","display_name":"Mingyu Xie","orcid":"https://orcid.org/0009-0008-5156-5032"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyu Xie","raw_affiliation_strings":["College of engineering, University of California, Santa Barbara, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"College of engineering, University of California, Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5022463572"],"corresponding_institution_ids":["https://openalex.org/I3124059619"],"apc_list":null,"apc_paid":null,"fwci":16.0345,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.99040346,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"35","issue":"5","first_page":"847","last_page":"868"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991000294685364,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.7039717435836792},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6698163151741028},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5513064861297607},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.49301406741142273},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4620145857334137},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.46169742941856384},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44058796763420105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4020983874797821},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3802376389503479},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37112483382225037},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3453458547592163},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3265154957771301},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1709136962890625},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08032909035682678}],"concepts":[{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.7039717435836792},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6698163151741028},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5513064861297607},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.49301406741142273},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4620145857334137},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.46169742941856384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44058796763420105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4020983874797821},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3802376389503479},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37112483382225037},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3453458547592163},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3265154957771301},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1709136962890625},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08032909035682678},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658816.2020.1800016","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2020.1800016","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/G2933594897","display_name":null,"funder_award_id":"41671400","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W88339588","https://openalex.org/W334078648","https://openalex.org/W1570052007","https://openalex.org/W1970147866","https://openalex.org/W1982687909","https://openalex.org/W1992911285","https://openalex.org/W2004197652","https://openalex.org/W2004265009","https://openalex.org/W2009888597","https://openalex.org/W2016125828","https://openalex.org/W2019724552","https://openalex.org/W2025160811","https://openalex.org/W2039530979","https://openalex.org/W2043362380","https://openalex.org/W2062280721","https://openalex.org/W2064521637","https://openalex.org/W2065722070","https://openalex.org/W2068265540","https://openalex.org/W2071867759","https://openalex.org/W2097546390","https://openalex.org/W2105709603","https://openalex.org/W2108556791","https://openalex.org/W2115175904","https://openalex.org/W2115381403","https://openalex.org/W2124029430","https://openalex.org/W2126608037","https://openalex.org/W2159498975","https://openalex.org/W2222512263","https://openalex.org/W2350109326","https://openalex.org/W2353268957","https://openalex.org/W2372431061","https://openalex.org/W2376236540","https://openalex.org/W2376434634","https://openalex.org/W2386095206","https://openalex.org/W2388626501","https://openalex.org/W2391739848","https://openalex.org/W2391993984","https://openalex.org/W2414757501","https://openalex.org/W2487757732","https://openalex.org/W2513059277","https://openalex.org/W2526714234","https://openalex.org/W2684451029","https://openalex.org/W2805639263","https://openalex.org/W2890554434","https://openalex.org/W2906932187","https://openalex.org/W2914407865"],"related_works":["https://openalex.org/W2319693127","https://openalex.org/W308539617","https://openalex.org/W2154141401","https://openalex.org/W4248815562","https://openalex.org/W2072263576","https://openalex.org/W2053943947","https://openalex.org/W2474567666","https://openalex.org/W1940044583","https://openalex.org/W2314484939","https://openalex.org/W2806903871"],"abstract_inverted_index":{"Polygon":[0],"similarity":[1,71,113,156],"can":[2],"play":[3],"an":[4],"important":[5],"role":[6],"in":[7,82],"geographic":[8],"information":[9,21],"retrieval,":[10],"map":[11],"matching":[12,128],"and":[13,15,33,65,105,119,143,173],"updating,":[14],"spatial":[16,26],"data":[17],"mining":[18],"applications.":[19],"Geographic":[20],"science":[22],"(GIS)":[23],"represents":[24],"various":[25,115],"objects":[27,42],"as":[28,37,39],"polygons,":[29],"including":[30],"simple":[31],"polygons":[32,34],"with":[35],"holes,":[36],"well":[38],"multipolygons.":[40,73,158],"Spatial":[41],"of":[43,102,145,175],"multipolygons":[44,85,138],"possess":[45],"complex":[46,170],"structure":[47],"which":[48],"makes":[49],"it":[50],"difficult":[51],"to":[52,68,98,110,124,139],"assess":[53],"their":[54],"similarity.":[55,179],"This":[56],"study":[57],"develops":[58],"a":[59,88,95,107],"method":[60,76,93,162],"based":[61,86],"on":[62,87],"convex":[63],"hulls":[64],"position":[66,96],"graphs":[67],"measure":[69],"the":[70,83,92,100,112,126,141,160,165,168],"between":[72,80,114,157],"The":[74,132,148],"proposed":[75,146,161],"first":[77],"finds":[78],"correspondences":[79],"subpolygons":[81,104],"two":[84],"control":[89],"polygon.":[90],"Thereafter,":[91],"constructs":[94],"graph":[97],"denote":[99],"distribution":[101],"these":[103],"applies":[106],"turning":[108],"function":[109],"compute":[111],"graphs.":[116],"Fourier":[117],"transformation":[118],"moment":[120],"invariants":[121],"were":[122],"combined":[123],"characterize":[125],"different":[127,136],"relationships":[129,166],"among":[130],"subpolygons.":[131],"experiments":[133,149],"involve":[134],"three":[135],"kinds":[137],"verify":[140],"effectiveness":[142],"robustness":[144],"method.":[147],"show":[150],"that":[151],"this":[152],"approach":[153],"effectively":[154],"measures":[155],"Moreover,":[159],"accounts":[163],"for":[164],"across":[167],"entire":[169],"geometrical":[171],"shape":[172],"components":[174],"multipolygon":[176],"during":[177],"measuring":[178]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}