{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:16:27Z","timestamp":1760242587429,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2017,11,29]],"date-time":"2017-11-29T00:00:00Z","timestamp":1511913600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National key R &amp; D program of China","award":["2017YFC0602204"],"award-info":[{"award-number":["2017YFC0602204"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41401443"],"award-info":[{"award-number":["41401443"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Fundamental Research Funds for the Central Universities, China University of Geosciences (Wuhan)","award":["CUG160226"],"award-info":[{"award-number":["CUG160226"]}]},{"name":"he Open Research Fund of Teaching Laboratory in China University of Geosciences","award":["skj2014168"],"award-info":[{"award-number":["skj2014168"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Complex multi-holed-region entity scenes (i.e., sets of random region with holes) are common in spatial database systems, spatial query languages, and the Geographic Information System (GIS). A multi-holed-region (region with an arbitrary number of holes) is an abstraction of the real world that primarily represents geographic objects that have more than one interior boundary, such as areas that contain several lakes or lakes that contain islands. When the similarity of the two complex holed-region entity scenes is measured, the number of regions in the scenes and the number of holes in the regions are usually different between the two scenes, which complicates the matching relationships of holed-regions and holes. The aim of this research is to develop several holed-region similarity metrics and propose a hierarchical model to measure comprehensively the similarity between two complex holed-region entity scenes. The procedure first divides a complex entity scene into three layers: a complex scene, a micro-spatial-scene, and a simple entity (hole). The relationships between the adjacent layers are considered to be sets of relationships, and each level of similarity measurements is nested with the adjacent one. Next, entity matching is performed from top to bottom, while the similarity results are calculated from local to global. In addition, we utilize position graphs to describe the distribution of the holed-regions and subsequently describe the directions between the holes using a feature matrix. A case study that uses the Great Lakes in North America in 1986 and 2015 as experimental data illustrates the entire similarity measurement process between two complex holed-region entity scenes. The experimental results show that the hierarchical model accounts for the relationships of the different layers in the entire complex holed-region entity scene. The model can effectively calculate the similarity of complex holed-region entity scenes, even if the two scenes comprise different regions and have different holes in each region.<\/jats:p>","DOI":"10.3390\/ijgi6120388","type":"journal-article","created":{"date-parts":[[2017,11,30]],"date-time":"2017-11-30T03:15:15Z","timestamp":1512011715000},"page":"388","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Hierarchical Model for the Similarity Measurement of a Complex Holed-Region Entity Scene"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6373-3162","authenticated-orcid":false,"given":"Zhanlong","family":"Chen","sequence":"first","affiliation":[{"name":"Department of Information Engineering, China University of Geosciences, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rongrong","family":"Zhu","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, China University of Geosciences, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhong","family":"Xie","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, China University of Geosciences, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1304-6353","authenticated-orcid":false,"given":"Liang","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, China University of Geosciences, Wuhan 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,11,29]]},"reference":[{"key":"ref_1","unstructured":"Liu, Z. (2006). The Research on Areal Feature Matching among the Conflation of Urban Geographic Databases. [Master\u2019s Thesis, Wuhan University]."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1080\/136588199241157","article-title":"Matching spatial data sets: A statistical approach","volume":"13","author":"Walter","year":"1999","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1009788905049","article-title":"A rule-based approach for the conflation of attributed vector data","volume":"2","author":"Cobb","year":"1998","journal-title":"GeoInformatica"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1080\/02693798808927897","article-title":"Conflation automated map compilation","volume":"2","author":"Saalfeld","year":"1988","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_5","first-page":"714704","article-title":"Feature matching algorithm based on spatial similarity","volume":"7147","author":"Tang","year":"2008","journal-title":"Int. Soc. Opt. Photonics"},{"key":"ref_6","first-page":"25","article-title":"Hungary algorithm concerning best allotting and c++","volume":"5","author":"Zhang","year":"2004","journal-title":"Logist. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.isprsjprs.2007.09.007","article-title":"Shape-based classification of spectrally identical objects","volume":"63","year":"2008","journal-title":"ISPRS J. Photogr. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.compenvurbsys.2013.07.002","article-title":"A shape analysis and template matching of building features by the fourier transform method","volume":"41","author":"Ai","year":"2013","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_9","first-page":"177","article-title":"A new fast algorithm for complex polygons matching","volume":"29","author":"Xie","year":"2003","journal-title":"Comput. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0031-3203(98)00086-7","article-title":"Efficient algorithms for robust feature matching","volume":"32","author":"Mount","year":"1999","journal-title":"Pattern Recognit."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1080\/13658810600661300","article-title":"Methods for detecting apparent differences between spatial tessellations at different time points","volume":"20","author":"Masuyama","year":"2006","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_12","first-page":"633","article-title":"A generic algorithm for point cluster generalization based on voronoi diagrams","volume":"17","author":"Yan","year":"2005","journal-title":"J. Image Graph."},{"key":"ref_13","first-page":"419","article-title":"Classification of river networks structure based on spatial statistical character","volume":"31","author":"Du","year":"2006","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1117\/12.481912","article-title":"Similarity measurement using polygon curve representation and fourier descriptors for shape-based vertebral image retrieval","volume":"5032","author":"Lee","year":"2003","journal-title":"Proc. SPIE"},{"key":"ref_15","first-page":"356","article-title":"A spatial query based on shape similarity cognition","volume":"38","author":"Al","year":"2009","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/1132863.1132865","article-title":"Topological relationships between complex spatial objects","volume":"31","author":"Schneider","year":"2006","journal-title":"ACM Trans. Database Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.tcs.2013.12.010","article-title":"Mapping a polygon with holes using a compass","volume":"553","author":"Disser","year":"2014","journal-title":"Theor. Comput. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Vasardani, M., and Egenhofer, M.J. (2009, January 21\u201325). In Comparing Relations with a Multi-Holed Region, Spatial Information Theory. Proceedings of the International Conference, COSIT 2009, Aber Wrac\u2019h, France.","DOI":"10.1007\/978-3-642-03832-7_10"},{"key":"ref_19","unstructured":"OpenGIS Consortium Inc. (1999). Opengis simple features specification for SQL. Technical Report, OpenGIS Consortium Inc.. Revision 1.0."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1080\/02693799408901990","article-title":"Topological relations between regions with holes","volume":"8","author":"Egenhofer","year":"1994","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1016\/0306-4379(95)00031-X","article-title":"Composite regions in topological queries","volume":"20","author":"Clementini","year":"1995","journal-title":"Inf. Syst."},{"key":"ref_22","unstructured":"Egenhofer, M.J., and Vasardani, M. (2007, January 19\u201323). Spatial Reasoning with a Hole, Spatial Information Theory. Proceedings of the International Conference, COSIT 2007, Melbourne, Australia."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Vasardani, M., and Egenhofer, M.J. (2008, January 23\u201326). Single-Holed Regions: Their Relations and Inferences. Proceedings of the International Conference on Geographic Information Science, Park City, UT, USA.","DOI":"10.1007\/978-3-540-87473-7_22"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Yokoo, M. (2001). Constraint Satisfaction Problem, Springer.","DOI":"10.1007\/978-3-642-59546-2_1"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1080\/13658816.2016.1192637","article-title":"Shape similarity measurement model for holed polygons based on position graphs and fourier descriptors","volume":"31","author":"Xu","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"980","DOI":"10.1109\/34.713363","article-title":"Similarity and symmetry measures for convex shapes using minkowski addition","volume":"20","author":"Heijmans","year":"1998","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_27","first-page":"874","article-title":"An approach to similarity measures for polygonal shapes based on mechanics","volume":"37","author":"Fan","year":"2003","journal-title":"J. Shanghai Jiaotong Univ."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1080\/13658810601073315","article-title":"Extended hausdorff distance for spatial objects in GIS","volume":"21","author":"Deng","year":"2007","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_29","first-page":"657","article-title":"A detailed investigation on the methods of object matching: A detailed investigation on the methods of object matching","volume":"11","author":"Feng","year":"2009","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_30","first-page":"495","article-title":"A shape multilevel description method and application in measuring geometry similarity of multi-scale spatial data","volume":"40","author":"Xiaoya","year":"2011","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_31","first-page":"224","article-title":"Establishment of the comprehensive shape similarity model for complex polygon entity by using bending mutilevel chord complex function","volume":"45","author":"Chen","year":"2016","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_32","unstructured":"Kaplansky, I. (1968). Rings of Operators, W. A. Benjamin, Inc."},{"key":"ref_33","unstructured":"Liu, T. (2011). Similarity of Spatial Group Objects, Wuhan University."},{"key":"ref_34","unstructured":"Serra, J. (1982). Image Analysis and Mathematical Morphology, Academic Press."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1002\/nav.20053","article-title":"The hungarian method for the assignment problem","volume":"52","author":"Kuhn","year":"2005","journal-title":"Nav. Res. Logist."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1006\/cogp.1993.1011","article-title":"Structural alignment during similarity comparisons","volume":"25","author":"Markman","year":"1993","journal-title":"Cogn. Psychol."},{"key":"ref_37","unstructured":"Blaser, A.D. (2000). Sketching Spatial Queries. [Ph.D. Thesis, University of Maine]."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1006\/jvlc.1997.0054","article-title":"Query processing in spatial-query-by-sketch","volume":"8","author":"Egenhofer","year":"1998","journal-title":"J. Vis. Lang. Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1111\/j.1467-9671.2008.01127.x","article-title":"Spatial-scene similarity queries","volume":"12","author":"Nedas","year":"2008","journal-title":"Trans. GIS"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/12\/388\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:51:55Z","timestamp":1760208715000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/12\/388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,29]]},"references-count":39,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["ijgi6120388"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6120388","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2017,11,29]]}}}