{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:47:39Z","timestamp":1760240859681,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T00:00:00Z","timestamp":1568937600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the National Key Research and Development Program of China","award":["2017YFB0503500"],"award-info":[{"award-number":["2017YFB0503500"]}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41571382, 41501496"],"award-info":[{"award-number":["41571382, 41501496"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Maps at different scales have different emphases on the information representation of point data. With a focus on large scales, this paper proposes an improved sequential displacement method. While existing approaches mostly use a fixed order to place points during displacement, the proposed method takes into consideration the spatial distribution characteristics, including the spatial structure and the holistic distance relations of a point group. This method first rapidly extracts feature points through a quadtree index to capture the spatial structure of a point group. Then, it uses map information content to determine the points to be processed. Finally, a global distance matrix for the above two sets of points is established. Overlapping of symbols is resolved by processing the global distance matrix. The algorithm is estimated by comparing with the latest strategy, which has overcome the position drift drawback of traditional sequential displacement methods and the results show that the proposed method can improve the effects of map expression and meet the requirements of real-time processing.<\/jats:p>","DOI":"10.3390\/ijgi8100426","type":"journal-article","created":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T10:48:14Z","timestamp":1568976494000},"page":"426","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Real-Time Displacement of Point Symbols Based on Spatial Distribution Characteristics"],"prefix":"10.3390","volume":"8","author":[{"given":"Haipeng","family":"Liu","sequence":"first","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education, Nanjing 210023, China"},{"name":"State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ling","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education, Nanjing 210023, China"},{"name":"State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Long","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education, Nanjing 210023, China"},{"name":"State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Zheng","sequence":"additional","affiliation":[{"name":"Institute of Space and Earth Information Science, The Chinese University of Hong Kong, Hong Kong 999077, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,9,20]]},"reference":[{"key":"ref_1","first-page":"228","article-title":"A Real-time Generalization and Multi-scale Visualization Method for POI Data in Volunteered Geographic Information","volume":"44","author":"Min","year":"2015","journal-title":"Acta Geodaetica Cartogr. Sin."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1080\/17489725.2013.764024","article-title":"Sequential displacement and grouping of point symbols in a mobile context","volume":"7","author":"Kovanen","year":"2013","journal-title":"J. Locat. Based Serv."},{"key":"ref_3","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_4","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1179\/caj.1966.3.1.10","article-title":"The Principles of Selection","volume":"3","author":"Pillewizer","year":"1966","journal-title":"Cartogr. J."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1080\/13658810500161260","article-title":"Real-time generalization of XML-encoded spatial data for the Web and mobile devices","volume":"19","author":"Sarjakoski","year":"2005","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Edwardes, A., Burghardt, D., and Weibel, R. (2005). Portrayal and generalisation of point maps for mobile information services. Map-Based Mobile Services, Springer.","DOI":"10.1007\/3-540-26982-7_2"},{"key":"ref_7","first-page":"983","article-title":"Clutter-free visualization of large point symbols at multiple scales by offset quadtrees","volume":"45","author":"Zhang","year":"2016","journal-title":"Cehui Xuebao\/Acta Geodaetica Cartogr. Sin."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1007\/s00453-001-0007-9","article-title":"Automated displacement for large numbers of discrete map objects","volume":"30","author":"Mackaness","year":"2001","journal-title":"Algorithmica"},{"key":"ref_9","unstructured":"Muller, J.-C., Lagrange, J.-P., and Weibel, R. (1995). GIS and Generalization: Methodology and Practice., CRC Press."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1080\/136588198241509","article-title":"A method for building displacement in automated map generalisation","volume":"12","author":"Ruas","year":"1998","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1080\/13658810500161237","article-title":"Building displacement over a ductile truss","volume":"19","author":"Bader","year":"2005","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1023\/A:1009713606524","article-title":"Conflict reduction in map generalization using iterative improvement","volume":"2","author":"Ware","year":"1998","journal-title":"Geoinformatica"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s00453-001-0011-0","article-title":"An iterative displacement method for conflict resolution in map generalization","volume":"30","author":"Lonergan","year":"2001","journal-title":"Algorithmica (N. Y.)"},{"key":"ref_14","unstructured":"Harrie, L., Stigmar, H., Koivula, T., and Lehto, L. (2006). An Algorithm for Icon Labelling on a Real-Time Map. Developments in Spatial Data Handling, Springer."},{"key":"ref_15","unstructured":"Fuchs, G., and Schumann, H. (2004, January 23\u201326). Intelligent Icon Positioning for Interactive Map-based Information Systems. Proceedings of the International Conference of the Information Resources Management Association (IRMA 2004), New Orleans, LA, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1023\/A:1019765902987","article-title":"Simultaneous graphic generalization of vector data sets","volume":"6","author":"Harrie","year":"2002","journal-title":"Geoinformatica"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1080\/13658810210149416","article-title":"Quantitative measures for spatial information of maps","volume":"16","author":"Li","year":"2002","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1016\/j.isprsjprs.2009.05.004","article-title":"An evaluation of measures for quantifying complexity of a map","volume":"65","author":"Harrie","year":"2010","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_19","first-page":"127","article-title":"Mapping efficiency and information content","volume":"22","author":"Hengl","year":"2013","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_20","unstructured":"Hou, X. (2017). Research on the Expression of Augmented Reality Electronic Map. [Master Thesis, PLA Information Engineering University]."},{"key":"ref_21","first-page":"54","article-title":"Research on Electronic Map Load Caculation Model and Its Application","volume":"9","author":"Sun","year":"2014","journal-title":"Bull. Surv. Map."},{"key":"ref_22","unstructured":"Robinson, A.H., and Kimerling, A. (1995). Elements of Cartography, John Wiley & Sons."},{"key":"ref_23","unstructured":"Bruns, H.T., and Egenhofer, M.J. (1997, January 12\u201316). Similarity of Spatial Scenes. Proceedings of the 7th Symposium on Spatial Data Handling, Delft, The Netherlands."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1207\/s15427633scc0601_2","article-title":"TDD: A comprehensive model for qualitative spatial similarity assessment","volume":"6","author":"Li","year":"2006","journal-title":"Spat. Cogn. Comput."},{"key":"ref_25","first-page":"1149","article-title":"Spatial Similarity Assessment of Point Clusters","volume":"36","author":"Liu","year":"2011","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/0734-189X(89)90146-1","article-title":"Extraction of early perceptual structure in dot patterns: Integrating region, boundary and component gestalt","volume":"48","author":"Ahuja","year":"1989","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"ref_27","first-page":"127","article-title":"Spatial Similarity Assessment of point Cluster Method in Multi-scale Map Spaces","volume":"6","author":"Li","year":"2017","journal-title":"Remote Sens. Inf."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1109\/34.75509","article-title":"An Efficiently Computable Metric for Comparing Polygonal Shapes","volume":"3","author":"Arkin","year":"1991","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_29","first-page":"111","article-title":"Study on the Calculation Model of Spatial Grouped Point Object Similarity and Its Application","volume":"13","author":"Liang","year":"2016","journal-title":"Bull. Surv. Mapp."},{"key":"ref_30","unstructured":"Hu, Y., and Huang, X. (1987). Computer Aided Cartography, Surveying and Mapping Press."},{"key":"ref_31","unstructured":"Jiang, C. (2011). Advanced Surveying, Chemical Industry Press."},{"key":"ref_32","first-page":"375","article-title":"Do the visual complexity algorithms match the generalization process in geographical displays?","volume":"41","author":"Paszto","year":"2016","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Wang, T., Ren, C., Luo, Y., and Tian, J. (2019). NS-DBSCAN: A Density-Based Clustering Algorithm in Network Space. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8050218"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Lu, X., Yan, H., Li, W., Li, X., and Wu, F. (2019). An Algorithm based on the Weighted Network Voronoi Diagram for Point Cluster Simplification. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8030105"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/10\/426\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:22:21Z","timestamp":1760188941000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/10\/426"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,20]]},"references-count":34,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2019,10]]}},"alternative-id":["ijgi8100426"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8100426","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2019,9,20]]}}}