{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:01:58Z","timestamp":1777489318382,"version":"3.51.4"},"reference-count":45,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2018,6,21]],"date-time":"2018-06-21T00:00:00Z","timestamp":1529539200000},"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":["2016YFE0131600"],"award-info":[{"award-number":["2016YFE0131600"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 41371433"],"award-info":[{"award-number":["No. 41371433"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the project of Ministry of Education, the Key Laboratory of Geological Information Technology, Ministry of Land and Resources, Beijing, China under Contract","award":["2016305"],"award-info":[{"award-number":["2016305"]}]},{"name":"the project of the Ministry of Education, Youth and Sports of the Czech Republic","award":["No. LTACH-17002"],"award-info":[{"award-number":["No. LTACH-17002"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>As an important part of spatial data, the point feature has always been an essential element in web maps and navigation maps. With the development of location-based services and the rapid increase in volunteered geographic information and social media data, the amount of point data is increasing day by day, resulting in inevitable problems of overlay and congestion during visualization. Map generalization provides multiple algorithms that can be used to select, aggregate and make typification of points or point clusters. For the generalization of point data, however, the traditional stand-alone computing environment has difficulty with real-time realization. Currently, the rapid development of cloud computing technology provides a powerful support for improving the efficiency of map generalization. However, compared with the stand-alone environment, the data decomposition and the real-time display of point generalization in the cloud platform imposes higher requirements on the point generalization constraints, which play an important role in point-generalized process control. Based on the computational characteristics of the cloud platform, this paper analyzes the changes in point generalization constraints. In addition, our work proposes the constraints of point generalization based on the cloud platform and its construction method, builds a prototype system based on the Hadoop cloud platform. Our prototype system is tested using typical experimental data. Its efficiency and the quality of its results is examined. The results show that the efficiency and quality of point selection can be significantly improved by controlling the point generalization process with the generalization constraints in the cloud computing environment proposed in this paper. This paper provides a possible way for the realization of map generalization in the cloud computing environment. Its usability with real data and with many users accessing it will be the focus of further research.<\/jats:p>","DOI":"10.3390\/ijgi7070235","type":"journal-article","created":{"date-parts":[[2018,6,22]],"date-time":"2018-06-22T02:46:21Z","timestamp":1529635581000},"page":"235","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Method of Constructing Point Generalization Constraints Based on the Cloud Platform"],"prefix":"10.3390","volume":"7","author":[{"given":"Jiemin","family":"Zhou","sequence":"first","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education, Nanjing 210023, China"},{"name":"School of Geography Science, Nanjing Normal University, Nanjing 210023, China"},{"name":"Department of Geoinformatics\u2014Z_GIS, University of Salzburg, 5020 Salzburg, Austria"}]},{"given":"Jie","family":"Shen","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education, Nanjing 210023, China"},{"name":"School of Geography Science, Nanjing Normal University, Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"}]},{"given":"Shuai","family":"Yang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education, Nanjing 210023, China"},{"name":"School of Geography Science, Nanjing Normal University, Nanjing 210023, China"}]},{"given":"Zhenguo","family":"Yu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education, Nanjing 210023, China"},{"name":"School of Geography Science, Nanjing Normal University, Nanjing 210023, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8273-8863","authenticated-orcid":false,"given":"Karel","family":"Stanek","sequence":"additional","affiliation":[{"name":"Laboratory on Geoinformatics and Cartography, Department of Geography, Faculty of Science, Masaryk University, Kotlarska 2, 61137 Brno, Czech Republic"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0480-8862","authenticated-orcid":false,"given":"Radim","family":"Stampach","sequence":"additional","affiliation":[{"name":"Laboratory on Geoinformatics and Cartography, Department of Geography, Faculty of Science, Masaryk University, Kotlarska 2, 61137 Brno, Czech Republic"}]}],"member":"1968","published-online":{"date-parts":[[2018,6,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1080\/17538947.2010.484511","article-title":"Selected issues of cartographic communication optimization for emergency centers","volume":"3","year":"2010","journal-title":"Int. J. Digit. Earth"},{"key":"ref_2","first-page":"71","article-title":"POI pulse: A multi-granular, semantic signature\u2014Based information observatory for the interactive visualization of big geosocial data","volume":"50","author":"McKenzie","year":"2015","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovisualization"},{"key":"ref_3","first-page":"117","article-title":"Dynamic visualization of sensor measurements: Context based approach","volume":"34","author":"Stampach","year":"2015","journal-title":"Quaest. Geogr."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1016\/j.patrec.2011.03.013","article-title":"Hybrid line simplification for cartographic generalization","volume":"32","author":"Park","year":"2011","journal-title":"Pattern Recognit. Lett."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Mackaness, W., Burghardt, D., and Duch\u00eane, C. (2014). Map generalisation: Fundamental to the modelling and understanding of geographic space. Abstracting Geographic Information in a Data Rich World, Springer.","DOI":"10.1007\/978-3-319-00203-3"},{"key":"ref_6","first-page":"125","article-title":"Abstraction, levels of detail, and hierarchies in map series","volume":"Volume 1661","author":"Timpf","year":"1999","journal-title":"Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Li, Z. (2006). Algorithmic Foundation of Multi-Scale Spatial Representation, CRC Press.","DOI":"10.1201\/9781420008432"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Scott, D.W. (1992). Multivariate Density Estimation: Theory, Practice, and Visualization, John Wiley & Sons.","DOI":"10.1002\/9780470316849"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1080\/19475683.2012.758171","article-title":"Quadtree- and octree-based approach for point data selection in 2D or 3D","volume":"19","author":"Peters","year":"2013","journal-title":"Ann. GIS"},{"key":"ref_10","unstructured":"Edwardes, A., Burghardt, D., and Weibel, R. (2005). Portrayal and generalisation of point maps for mobile information services. Map-Based Mobile Services: Theories, Methods and Implementations, Springer."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1179\/000870409X12525737905123","article-title":"Challenges for Automated Generalisation at European Mapping Agencies: A Qualitative and Quantitative Analysis","volume":"47","author":"Foerster","year":"2010","journal-title":"Cartogr. J."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1080\/00087041.2017.1413787","article-title":"Experiments to Distribute and Parallelize Map Generalization Processes","volume":"54","author":"Touya","year":"2017","journal-title":"Cartogr. J."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/978-3-319-19578-0_23","article-title":"SOLAP on-the-fly generalization approach based on spatial hierarchical structures","volume":"Volume 456","author":"Ziouel","year":"2015","journal-title":"IFIP Advances in Information and Communication Technology"},{"key":"ref_14","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_15","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0198-9715(92)90036-Q","article-title":"A storage structure for a multi-scale database: The reactive-tree","volume":"16","year":"1992","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_16","unstructured":"Guo, Q.S., Huang, Y.L., Zheng, C.Y., and Cai, Y.X. Spatial reasoning and progressive map generalization 2007."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"\u0160uba, R., Meijers, M., and Oosterom, P. (2016). Continuous Road Network Generalization throughout All Scales. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5080145"},{"key":"ref_18","first-page":"38","article-title":"The Basic Problems of Multi-scale Geographical Elements Expression","volume":"36","author":"Wang","year":"2006","journal-title":"Sci. China"},{"key":"ref_19","first-page":"621","article-title":"Parallel computing suitability of contour simplification based on MPI","volume":"42","author":"Shen","year":"2013","journal-title":"Cehui Xuebao"},{"key":"ref_20","unstructured":"Daoud, J.J.A., and Doytsher, Y. (2008, January 3\u201311). An automated cartographic generalization process: A pseudo-physical model. Proceedings of the XXI Congress of the International Society for Photogrammetry and Remote Sensing (ISPRS 2008), Beijing, China."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1080\/15230406.2016.1274237","article-title":"Improving settlement selection for small-scale maps using data enrichment and machine learning","volume":"45","author":"Karsznia","year":"2018","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Lee, J., Jang, H., Yang, J., and Yu, K. (2017). Machine Learning Classification of Buildings for Map Generalization. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6100309"},{"key":"ref_23","unstructured":"Li, X., Grandvalet, Y., and Davoine, F. (arXiv, 2108). Explicit Inductive Bias for Transfer Learning with Convolutional Networks, arXiv."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/17538947.2016.1239771","article-title":"Big Data and cloud computing: Innovation opportunities and challenges","volume":"10","author":"Yang","year":"2017","journal-title":"Int. J. Digit. Earth"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Li, Z., Yang, C., Liu, K., Hu, F., and Jin, B. (2016). Automatic Scaling Hadoop in the Cloud for Efficient Process of Big Geospatial Data. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5100173"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1080\/13658816.2015.1131830","article-title":"A spatiotemporal indexing approach for efficient processing of big array-based climate data with MapReduce","volume":"31","author":"Li","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Guan, Q., and Shi, X. (2013). Opportunities and challenges for urban land-use change modeling using high-performance computing. Modern Accelerator Technologies for Geographic Information Science, Springer.","DOI":"10.1007\/978-1-4614-8745-6_17"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1080\/13658816.2011.563744","article-title":"A parallel computing approach to fast geostatistical areal interpolation","volume":"25","author":"Guan","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_29","unstructured":"Guercke, R., Brenner, C., and Sester, M. (2008, January 3\u201311). Data Integration and Generalization for SDI in a Grid Computing Framework. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Beijing, China."},{"key":"ref_30","first-page":"98","article-title":"Enhancing cartographic generalization processing with grid computing power and beyond","volume":"3","author":"Foerster","year":"2009","journal-title":"GIS Sci. Z. Geoinform."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s10707-008-0054-3","article-title":"Automated processing for map generalization using web services","volume":"13","author":"Neun","year":"2009","journal-title":"Geoinformatica"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Zhang, J., Wu, C., and Wang, L. (2016). A Conceptual Framework for the Automated Generalization of Geological Maps Based on Multiple Agents and Workflow. IEEE Access, 4.","DOI":"10.1109\/ACCESS.2016.2594259"},{"key":"ref_33","first-page":"450","article-title":"Parallel Algorithm of Delaunay Triangulation Dividing","volume":"22","author":"Yi","year":"2001","journal-title":"Minimicro Syst."},{"key":"ref_34","first-page":"4","article-title":"The Study of Parallel Clustering Algorithm for Cluster System","volume":"34","author":"Bing","year":"2007","journal-title":"Comput. Sci."},{"key":"ref_35","first-page":"32","article-title":"Parallel Algorithm for Delaunay Triangulation and Its Implementation on Computer Clusters","volume":"10","author":"Jianjun","year":"2008","journal-title":"J. Northeast For. Univ."},{"key":"ref_36","first-page":"168","article-title":"A parallel algorithm for topological sort in directed graphs","volume":"21","author":"Li","year":"2005","journal-title":"Yantai Norm. Univ. J."},{"key":"ref_37","unstructured":"Langran, G.E., and Poiker, T.K. (1986, January 5\u201310). Integration of name selection and name placement. Proceedings of the Second International Symposium on Spatial Data Handling, Seattle, WA, USA."},{"key":"ref_38","unstructured":"Van Kreveld, M., Van Oostrum, R., and Snoeyink, J. (1997, January 7\u201310). Efficient settlement selection for interactive display. Proceedings of the Auto Carto 13, Seattle, WA, USA."},{"key":"ref_39","unstructured":"Weibel, R., and Dutton, G. (1998, January 11\u201315). Constraint-based automated map generalization. Proceedings of the 8th International Symposium on Spatial Data Handling, Vancouver, BC, Canada."},{"key":"ref_40","unstructured":"Harrie, L. (2001). An Optimisation Approach to Cartographic Generalisation, Department of Technology and Society, Lund University."},{"key":"ref_41","unstructured":"Ruas, A., and Plazanet, C. (1996). Strategies for automated generalization. Advances in GIS Research II, Proceedings of the 7th International Symposium on Spatial Data Handling, Delft, The Netherlands, 12\u201316 August 1996, TU Delft."},{"key":"ref_42","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_43","first-page":"48","article-title":"The analytical solution of regular generalization in cartography","volume":"10","author":"Srnka","year":"1970","journal-title":"Int. Yearb. Cartogr."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1080\/17445647.2016.1196622","article-title":"Automated generation of tactile maps","volume":"12","year":"2016","journal-title":"J. Maps"},{"key":"ref_45","first-page":"633","article-title":"A generic algorithm for point cluster generalization based on Voronoi diagrams","volume":"10","author":"Yan","year":"2005","journal-title":"J. Image Graph."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/7\/235\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:09:32Z","timestamp":1760195372000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/7\/235"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,21]]},"references-count":45,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2018,7]]}},"alternative-id":["ijgi7070235"],"URL":"https:\/\/doi.org\/10.3390\/ijgi7070235","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,21]]}}}