{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T18:14:26Z","timestamp":1771870466389,"version":"3.50.1"},"reference-count":26,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2017,8,7]],"date-time":"2017-08-07T00:00:00Z","timestamp":1502064000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41671448;41531180"],"award-info":[{"award-number":["41671448;41531180"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","award":["201706275018;2017YFB0503500"],"award-info":[{"award-number":["201706275018;2017YFB0503500"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>This paper presents a new method for use in performing continuous scale transformations of linear features using Simulated Annealing-Based Morphing (SABM). This study addresses two key problems in the continuous generalization of linear features by morphing, specifically the detection of characteristic points and correspondence matching. First, an algorithm that performs robust detection of characteristic points is developed that is based on the Constrained Delaunay Triangulation (CDT) model. Then, an optimal problem is defined and solved to associate the characteristic points between a coarser representation and a finer representation. The algorithm decomposes the input shapes into several pairs of corresponding segments and uses the simulated annealing algorithm to find the optimal matching. Simple straight-line trajectories are used to define the movements between corresponding points. The experimental results show that the SABM method can be used for continuous generalization and generates smooth, natural and visually pleasing linear features with gradient effects. In contrast to linear interpolation, the SABM method uses the simulated annealing technique to optimize the correspondence between characteristic points. Moreover, it avoids interior distortions within intermediate shapes and preserves the geographical characteristics of the input shapes.<\/jats:p>","DOI":"10.3390\/ijgi6080242","type":"journal-article","created":{"date-parts":[[2017,8,9]],"date-time":"2017-08-09T06:32:14Z","timestamp":1502260334000},"page":"242","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Continuous Scale Transformations of Linear Features Using Simulated Annealing-Based Morphing"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9868-5404","authenticated-orcid":false,"given":"Jingzhong","family":"Li","sequence":"first","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tinghua","family":"Ai","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengcheng","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Urban and Environmental Science, Central China Normal University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0874-1538","authenticated-orcid":false,"given":"Min","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,8,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1080\/15230406.2013.779779","article-title":"Real-time generalization of point data in mobile and web mapping using quadtrees","volume":"40","author":"Bereuter","year":"2013","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Meng, L., Murphy, C., Ding, L., and Yang, J. (2017, August 07). A Review of Research Works on VGI Understanding and Image Map Design. Available online: https:\/\/www.researchgate.net\/publication\/316277984_A_Review_of_Research_Works_on_VGI_Understanding_and_Image_Map_Design.","DOI":"10.1007\/BF03544577"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.isprsjprs.2007.04.002","article-title":"The drainage network extraction from contour lines for contour line generalization","volume":"62","author":"Ai","year":"2007","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.isprsjprs.2009.11.001","article-title":"A DEM generalization by minor valley branch detection and grid filling","volume":"65","author":"Ai","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1080\/13658810500161104","article-title":"Map generalization in the web age","volume":"19","author":"Jones","year":"2005","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s10707-008-0049-0","article-title":"Shape deformation in continuous map generalization","volume":"13","author":"Danciger","year":"2009","journal-title":"Geoinformatica"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Fisher, P. (2005). Continuous generalization for visualization on small mobile devices. Development of the Spatial Data Handling, Springer.","DOI":"10.1007\/b138045"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1559\/152304005775194782","article-title":"Variable-scale Topological Data Structures Suitable for Progressive Data Transfer: The GAP-face Tree and GAP-edge Forest","volume":"32","year":"2005","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1080\/15230406.2015.1088799","article-title":"Fourier based multi-scale representation and progressive transmission of cartographic curves on the internet","volume":"43","author":"Liu","year":"2016","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_10","unstructured":"Ai, T., Li, Z., and Liu, Y. (2003). Progressive Transmission of Vector Data Based on Changes Accumulation Model, Springer."},{"key":"ref_11","unstructured":"Van Kreveld, M. (2001, January 6\u201310). Smooth generalization for continuous zooming. Proceedings of the 20th International Cartographic Conference (ICC\u201901), Beijing, China."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1111\/1467-8659.00636","article-title":"Adaptive zooming in Web cartography","volume":"21","author":"Cecconi","year":"2002","journal-title":"Comput. Graph. Forum"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/j.compenvurbsys.2008.06.004","article-title":"Morphing polylines: A step towards continuous generalization","volume":"32","author":"Merrick","year":"2008","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1111\/tgis.12111","article-title":"Morphing Linear Features Based on Their Entire Structures","volume":"19","author":"Deng","year":"2015","journal-title":"Trans. GIS."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Whited, B., and Rossignac, J. (2009, January 5\u20138). B-morphs between b-compatible curves in the plane. Proceedings of the ACM\/SIAM Joint Conference on Geometric and Physical Modeling, San Francisco, CA, USA.","DOI":"10.1145\/1629255.1629279"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Li, J.Z., Li, X.G., and Xie, T. (2017). Morphing of Building Footprints Using a Turning Angle Function. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6060173"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.cag.2009.03.007","article-title":"2D shape morphing via automatic feature matching and hierarchical interpolation","volume":"33","author":"Yang","year":"2009","journal-title":"Comput. Graph."},{"key":"ref_18","unstructured":"Gomes, J., Darsa, L., Costa, B., and Velho, L. (1999). Warping and Morphing of Graphical Objects, Morgan Kaufman."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/142920.134001","article-title":"A physically based approach to 2D shape blending","volume":"26","author":"Sederberg","year":"1992","journal-title":"ACM Comput. Graph."},{"key":"ref_20","unstructured":"Efrat, A., Har-Peled, S., Guibas, L.J., and Murali, T.M. (2001, January 7\u20139). Morphing between polylines. Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms, Washington, DC, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.comgeo.2004.03.006","article-title":"Parametric search made practical","volume":"28","author":"Van","year":"2004","journal-title":"Comput. Geom."},{"key":"ref_22","first-page":"15","article-title":"2-D shape blending: An intrinsic solution to the vertex path problem","volume":"27","author":"Sederberg","year":"1993","journal-title":"Comput. Graph."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Alexa, M., Cohen-Or, D., and Levin, D. (2000, January 23\u201328). As-rigid-as-possible shape interpolation. Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH \u201900), New Orleans, LA, USA.","DOI":"10.1145\/344779.344859"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1142\/S0218654303000115","article-title":"Intrinsic morphing of compatible triangulations","volume":"9","author":"Surazhsky","year":"2003","journal-title":"Int. J. Shape Model."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1080\/13658810310001596085","article-title":"Automated map generalization with multiple operators: A simulated annealing approach","volume":"17","author":"Ware","year":"2003","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by Simulated Annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/8\/242\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:41:39Z","timestamp":1760208099000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/8\/242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,7]]},"references-count":26,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2017,8]]}},"alternative-id":["ijgi6080242"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6080242","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,7]]}}}