{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T17:40:06Z","timestamp":1776102006543,"version":"3.50.1"},"reference-count":67,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2018,7,23]],"date-time":"2018-07-23T00:00:00Z","timestamp":1532304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2016YFC1401203"],"award-info":[{"award-number":["2016YFC1401203"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Although shape similarity is one fundamental element in coastline generalization quality, its related research is still inadequate. Consistent with the hierarchical pattern of shape recognition, the Dual-side Bend Forest Shape Representation Model is presented by reorganizing the coastline into bilateral bend forests, which are made of continuous root-bends based on Constrained Delaunay Triangulation and Convex Hull. Subsequently, the shape contribution ratio of each level in the model is expressed by its area distribution in the model. Then, the shape similarity assessment is conducted on the model in a top\u2013down layer by layer pattern. Contrast experiments are conducted among the presented method and the Length Ratio, Hausdorff Distance and Turning Function, showing the improvements of the presented method over the others, including (1) the hierarchical shape representation model can distinguish shape features of different layers on dual-side effectively, which is consistent with shape recognition, (2) its usability and stability among coastlines and scales, and (3) it is sensitive to changes in main shape features caused by coastline generalization.<\/jats:p>","DOI":"10.3390\/ijgi7070283","type":"journal-article","created":{"date-parts":[[2018,7,24]],"date-time":"2018-07-24T02:58:56Z","timestamp":1532401136000},"page":"283","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Shape Similarity Assessment Method for Coastline Generalization"],"prefix":"10.3390","volume":"7","author":[{"given":"Zhaoxing","family":"Li","sequence":"first","affiliation":[{"name":"Zhengzhou Institute of Surveying and Mapping, Zhengzhou 450000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingsheng","family":"Zhai","sequence":"additional","affiliation":[{"name":"School of Marine Science and Technology, Tianjin University, Tianjin 300072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fang","family":"Wu","sequence":"additional","affiliation":[{"name":"Zhengzhou Institute of Surveying and Mapping, Zhengzhou 450000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,7,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1080\/15230406.2013.803707","article-title":"Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation","volume":"40","author":"Raposo","year":"2013","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_2","unstructured":"Li, Z. (2008). Algorithmic Foundation of Multi-Scale Spatial Representation, CRC Press."},{"key":"ref_3","unstructured":"Silavisesrith, W., and Silavisesrith, W. (2012). Multicriteria Generalization MCG: A Decision-Making Framework for Formalizing Multiscale Environmental Data Reduction, Taylor & Francis, Inc."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","article-title":"Algorithms for the Reduction of the Number of Points Required to Represent a Digital Line or Its Caricature","volume":"10","author":"Dougla","year":"1973","journal-title":"Can. Cartogr."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1080\/02693799208901921","article-title":"Algorithms for automated line generalization 1 based on a natural principle of objective generalization","volume":"6","author":"Li","year":"1992","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10851-007-0002-0","article-title":"Fast Global Minimization of the Active Contour\/Snake Model","volume":"28","author":"Bresson","year":"2007","journal-title":"J. Math. Imaging Vis."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1080\/13658810701689846","article-title":"Cartographic generalisation of lines based on a B-spline snake model","volume":"22","author":"Guilbert","year":"2008","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_8","unstructured":"Plazanet, C. (1997). Modelling Geometry for Linear Feature Generalization, Bridging the Atlantic, Taylor & Francis."},{"key":"ref_9","first-page":"3","article-title":"Line Generalization Based on Analysis of Shape Characteristics","volume":"25","author":"Wang","year":"1998","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1080\/01490419.2014.903215","article-title":"A Simplification of Ria Coastline with Geomorphologic Characteristics Preserved","volume":"37","author":"Ai","year":"2014","journal-title":"Mar. Geod."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1559\/152304095782540276","article-title":"The Importance of Geometric Modeling in Linear Feature Generalization","volume":"22","author":"Plazanet","year":"2013","journal-title":"Am. Cartogr."},{"key":"ref_12","unstructured":"Ehrliholzer, R. (1995, January 3\u20139). Quality assessment in generalization: Integrating quantitative and qualitative methods. Proceedings of the 17th International Cartographic Conference, Barcelona, Spain."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Yan, H., and Li, J. (2014). Spatial Similarity Relations in Multi-Scale Map Spaces, Springer International Publishing.","DOI":"10.1007\/978-3-319-09743-5"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1023\/A:1009757422454","article-title":"Morphological Models for the Collapse of Area Features in Digital Map Generalization","volume":"2","author":"Su","year":"1998","journal-title":"Geoinformatica"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1080\/10106049.2016.1155659","article-title":"An assessment of spatial similarity degree between polylines on multi-scale, multi-source maps","volume":"32","author":"Chehreghan","year":"2016","journal-title":"Geocarto Int."},{"key":"ref_16","unstructured":"Plazanet, C. (1995, January 27\u201329). Measurement, characterization and classification for automated line feature generalization. Proceedings of the Twelfth International Symposium on Computer-Assisted Cartography, Charlotte, NC, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1109\/TPAMI.2014.2342215","article-title":"Shape Matching using Multiscale Integral Invariants","volume":"37","author":"Hong","year":"2015","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1111\/tgis.12116","article-title":"VGI and Reference Data Correspondence Based on Location-Orientation Rotary Descriptor and Segment Matching","volume":"19","author":"Mohammadi","year":"2015","journal-title":"Transa. GIS"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1080\/10106049.2015.1133721","article-title":"A method for assessing generalized data accuracy with linear object resolution verification","volume":"32","author":"Chrobak","year":"2016","journal-title":"Geocarto Int."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/34.232073","article-title":"Comparing Images Using the Hausdorff Distance","volume":"15","author":"Huttenlocher","year":"1993","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_21","unstructured":"Hangouet, J.F. (1995, January 27\u201329). Computation of the Hausdorff distance between plane vector polylines. Proceedings of the Twelfth International Symposium on Computer-Assisted Cartography, Charlotte, NC, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2363","DOI":"10.1016\/j.patcog.2011.11.025","article-title":"Shape matching using a binary search tree structure of weak classifiers","volume":"45","author":"Tsapanos","year":"2012","journal-title":"Pattern Recognit."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1142\/S0218195995000064","article-title":"Computing the Fr\u00e9chet distance between two polygonal curves","volume":"5","author":"Alt","year":"1995","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s10707-011-0130-y","article-title":"Comparison of four line-based positional assessment methods by means of synthetic data","volume":"16","year":"2012","journal-title":"Geoinformatica"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/S0196-6774(03)00085-3","article-title":"Matching planar maps","volume":"49","author":"Alt","year":"2003","journal-title":"J. Algorithms"},{"key":"ref_26","first-page":"193","article-title":"Geodesic Fr\u00e9chet distance inside a simple polygon","volume":"7","author":"Iv","year":"2008","journal-title":"ACM Trans. Algorithms"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1080\/13658810903569598","article-title":"Constrained free space diagrams: A tool for trajectory analysis","volume":"24","author":"Buchin","year":"2010","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_28","first-page":"45","article-title":"An Improved Local Length Ratio Method for Curve Simplification and Its Evaluation","volume":"27","author":"Liu","year":"2011","journal-title":"Geogr. GeoInf. Sci."},{"key":"ref_29","first-page":"300","article-title":"Included angle chain: A method for curve representation","volume":"15","author":"Zhao","year":"2004","journal-title":"J. Softw."},{"key":"ref_30","unstructured":"Zhang, M., Shi, W., and Meng, L. (2005, January 7\u20138). A generic matching algorithm for line networks of different resolutions. Proceedings of the ICA Workshop on Generalisation & Multiple Representation, A. Coru\u00f1a, Spain."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1109\/34.75509","article-title":"An Efficiently Computable Metric for Comparing Polygonal Shapes","volume":"13","author":"Arkin","year":"1990","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_32","unstructured":"Veltkamp, R.C. (2001, January 7\u201311). Shape matching: Similarity measures and algorithms. Proceedings of the International Conference on Shape Modeling and Applications, Genova, Italy."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Wolter, D. (2008). Spatial Representations for Mapping. Spatial Representation and Reasoning for Robot Mapping, Springer.","DOI":"10.1007\/978-3-540-69012-2_2"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1080\/10106049.2017.1316777","article-title":"Assessing the efficiency of shape-based functions and descriptors in multi-scale matching of linear objects","volume":"33","author":"Abbaspour","year":"2018","journal-title":"Geocarto Int."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1109\/TSMC.1977.4309681","article-title":"Shape Discrimination Using Fourier Descriptors","volume":"7","author":"Persoon","year":"1986","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_36","unstructured":"Fritsch, E., and Lagrange, J.P. Spectral representations of linear features for generalization. Proceedings of the International Conference on Spatial Information Theory."},{"key":"ref_37","unstructured":"Gasquet, C., and Witomski, P. (1990). Analyse de Fourier et Applications: Filtrage, Calcul Num\u00e9rique, Ondelettes, Dunod."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/83.481671","article-title":"Wavelet description of planar curves","volume":"5","author":"Chuang","year":"1996","journal-title":"IEEE Trans. Image Process."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1142\/S0218195911003743","article-title":"Simplipoly: Curvature-based polygonal curve simplification","volume":"21","author":"Chansophea","year":"2011","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"ref_40","unstructured":"Alexanderson, G.L. (2008). Mathematical People: Profiles and Interviews, CRC Press."},{"key":"ref_41","first-page":"85","article-title":"Fractals and the accuracy of geographical measures","volume":"12","author":"Goodchild","year":"1980","journal-title":"Math. Geosci."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1111\/j.1467-8306.1987.tb00158.x","article-title":"The Fractal Nature of Geographic Phenomena","volume":"77","author":"Goodchild","year":"1987","journal-title":"Ann. Assoc. Am. Cartogr."},{"key":"ref_43","first-page":"535","article-title":"Fractal Analysis of the Complexity of United States Coastlines","volume":"30","author":"Jiang","year":"1998","journal-title":"Math. Geosci."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1559\/152304081783948430","article-title":"Fractal Enhancement of Cartographic Line Detail","volume":"8","author":"Dutton","year":"1981","journal-title":"Am. Cartogr."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Ren, Y., Tang, J., and Wu, S. (2011, January 24\u201329). Geometric properties preserved line simplification algorithm based on fractal. Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, Vancouver, BC, Canada.","DOI":"10.1109\/IGARSS.2011.6049852"},{"key":"ref_46","first-page":"340","article-title":"The Kullback-Leibler Distance","volume":"41","author":"Kullback","year":"1987","journal-title":"Am. Stat."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1111\/j.1745-3984.1981.tb00856.x","article-title":"Statistical Procedures for Identifying Possible Sources of Item Bias based on x2 Statistics","volume":"18","author":"Marascuilo","year":"1981","journal-title":"J. Educ. Meas."},{"key":"ref_48","unstructured":"Belongie, S.J., Malik, J., and Puzicha, J. (2010, January 9\u201310). Shape Matching and Object Recognition Using Shape Contexts. Proceedings of the IEEE International Conference on Computer Science and Information Technology, Chengdu, China."},{"key":"ref_49","unstructured":"Mortensen, E.N., Deng, H., and Shapiro, L. (2005, January 20\u201325). A SIFT Descriptor with Global Context. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905), San Diego, CA, USA."},{"key":"ref_50","unstructured":"Belongie, S., Malik, J., and Puzicha, J. (2001, January 7\u201314). Matching shapes. Proceedings of the Eighth IEEE International Conference on Computer Vision (ICCV 2001), Vancouver, BC, Canada."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1037\/h0054663","article-title":"Some informational aspects of visual perception","volume":"61","author":"Attneave","year":"1954","journal-title":"Psychol. Rev."},{"key":"ref_52","unstructured":"Hoffman, D.D., and Richards, W.A. (1982, January 18\u201320). Representing Smooth Plane Curves for Recognition: Implications for Figure-Ground Reversal. Proceedings of the National Conference on Artificial Intelligence, Pittsburgh, PA, USA."},{"key":"ref_53","first-page":"78","article-title":"Data compression and critical points detection using normalized symmetric scattered matrix","volume":"9","author":"Thapa","year":"1989","journal-title":"Autocarto"},{"key":"ref_54","first-page":"343","article-title":"A Binary Tree Representation of Curve Hierarchical Structure in Depth","volume":"30","author":"Ai","year":"2001","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_55","first-page":"1","article-title":"The use of cartographic control points in the harmonization and revision of MRDBs","volume":"32","author":"Chrobak","year":"2017","journal-title":"Geocarto Int."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1109\/34.400564","article-title":"On Critical Point Detection of Digital Shapes","volume":"17","author":"Zhu","year":"1995","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_57","unstructured":"Nakos, B., and Miropoulos, V. (2003, January 28\u201330). Local length ratio as a measure of critical points detection for line simplification. Proceedings of the Fifth Workshop on Progress in Automated Map Generalization, Paris, France."},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Qian, H., Zhang, M., and Wu, F. (2016). A New Simplification Approach Based on the Oblique-Dividing-Curve Method for Contour Lines. ISPRS Int. J. GeoInf., 5.","DOI":"10.3390\/ijgi5090153"},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Aurenhammer, F., Klein, R., and Lee, D.-T. (2013). Voronoi Diagrams and Delaunay Triangulations, World Scientific Publishing Company.","DOI":"10.1142\/8685"},{"key":"ref_60","unstructured":"Buttenfield, B.P., and McMaster, R.B. (1991). Map Generalization: Making Rules for Knowledge Representation, Longman Scientific & Technical. [1st ed.]."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/S0166-4115(01)80033-9","article-title":"Part-Based Representations of Visual Shape and Implications for Visual Cognition","volume":"130","author":"Seki","year":"2001","journal-title":"Adv. Psychol."},{"key":"ref_62","unstructured":"Ai, T., Shuai, Y., and Li, J. (2008, January 23\u201325). The Shape Cognition and Query Supported by Fourier Transform. Proceedings of the Headway in Spatial Data Handlng International Symposium on Spatial Data Handling, Montpellier, France."},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Zhai, J., Li, Z., Wu, F., Xie, H., and Zou, B. (2017). Quality Assessment Method for Linear Feature Simplification Based on Multi-Scale Spatial Uncertainty. Int. J. GeoInf., 6.","DOI":"10.3390\/ijgi6060184"},{"key":"ref_64","unstructured":"Perkal, J.D. (1965). An Attempt at Objective Generalization, Michigan Inter-University."},{"key":"ref_65","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1179\/caj.2000.37.1.19","article-title":"Line Generalization by Waterlining and Medial-Axis Transformation. Successes and Issues in an Implementation of Perkal\u2019s Proposal","volume":"37","author":"Christensen","year":"2000","journal-title":"Cartogr. J."},{"key":"ref_66","first-page":"602","article-title":"Multi-way trees representation for curve bends","volume":"42","author":"Cao","year":"2013","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_67","doi-asserted-by":"crossref","unstructured":"Kobayakawa, M., Kinjo, S., Hoshi, M., Ohmori, T., and Yamamoto, A. (2009, January 15\u201318). Fast Computation of Similarity Based on Jaccard Coefficient for Composition-Based Image Retrieval. Proceedings of the Advances in Multimedia Information Processing\u2014PCM 2009, Pacific Rim Conference on Multimedia, Bangkok, Thailand.","DOI":"10.1007\/978-3-642-10467-1_87"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/7\/283\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:13:44Z","timestamp":1760195624000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/7\/283"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,23]]},"references-count":67,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2018,7]]}},"alternative-id":["ijgi7070283"],"URL":"https:\/\/doi.org\/10.3390\/ijgi7070283","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,23]]}}}