Knowledge-Guided Automated Cartographic Generalization Process Construction: A Case Study Based on Map Analysis of Public Maps of China
Xiaorong Gao
Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources, Shenzhen, Guangdong, People's Republic of China
Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou, People's Republic of China
Postdoctoral Workstation of Gansu Sanhe Digital Surveying and Geographic Information Technology Co., Ltd., Tianshui, People's Republic of China
National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou, People's Republic of China
Key Laboratory of Science and Technology in Surveying & Mapping, Lanzhou Jiaotong University, Lanzhou, Gansu, People's Republic of China
Search for more papers by this authorCorresponding Author
Haowen Yan
Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou, People's Republic of China
National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou, People's Republic of China
Key Laboratory of Science and Technology in Surveying & Mapping, Lanzhou Jiaotong University, Lanzhou, Gansu, People's Republic of China
Correspondence:
Haowen Yan ([email protected])
Search for more papers by this authorZhongkui Chen
Postdoctoral Workstation of Gansu Sanhe Digital Surveying and Geographic Information Technology Co., Ltd., Tianshui, People's Republic of China
Search for more papers by this authorPanfei Yin
Postdoctoral Workstation of Gansu Sanhe Digital Surveying and Geographic Information Technology Co., Ltd., Tianshui, People's Republic of China
Search for more papers by this authorXiaorong Gao
Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources, Shenzhen, Guangdong, People's Republic of China
Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou, People's Republic of China
Postdoctoral Workstation of Gansu Sanhe Digital Surveying and Geographic Information Technology Co., Ltd., Tianshui, People's Republic of China
National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou, People's Republic of China
Key Laboratory of Science and Technology in Surveying & Mapping, Lanzhou Jiaotong University, Lanzhou, Gansu, People's Republic of China
Search for more papers by this authorCorresponding Author
Haowen Yan
Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou, People's Republic of China
National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou, People's Republic of China
Key Laboratory of Science and Technology in Surveying & Mapping, Lanzhou Jiaotong University, Lanzhou, Gansu, People's Republic of China
Correspondence:
Haowen Yan ([email protected])
Search for more papers by this authorZhongkui Chen
Postdoctoral Workstation of Gansu Sanhe Digital Surveying and Geographic Information Technology Co., Ltd., Tianshui, People's Republic of China
Search for more papers by this authorPanfei Yin
Postdoctoral Workstation of Gansu Sanhe Digital Surveying and Geographic Information Technology Co., Ltd., Tianshui, People's Republic of China
Search for more papers by this authorFunding: This work was supported by the Open Fund of Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources (Grant Number KF-2022-07-015), the National Natural Science Foundation of China (Grant Numbers 42301512, 41930101, 42361072 and 42161066), and the Science and Technology Project of Gansu Province (Grant 22JR11RE190).
ABSTRACT
The efficacy of conveying information through maps heavily depends on the quality of map generalization. However, automating map generalization poses a complex decision-making challenge, requiring a profound understanding of the process—specifically, knowledge about the generalization procedure. Currently, there is a scarcity of research on the sequence of generalization operations, particularly for cartographic generalization involving symbolization and labeling. On the contrary, customary maps generated in practical applications consistently adhere to the specified generalization and symbolization protocol, which makes it feasible and credible to construct this overall process based on expert knowledge. To reconcile this incongruity, this paper presents a knowledge-guided automated cartographic generalization process construction. Firstly, an exhaustive examination of the sequential procedures involved in manual generalization and a well-applied automated generalization system are delineated, drawing upon map analysis methodologies, observations, and expert interviews. Then, elaborate guidelines governing each phase within this process, particularly concerning the symbolization and labeling of map features, are explored. Ultimately, details of the expert interview are described and a map generalized by the well-applied system is analyzed. The results show that the automated generalization system follows the knowledge-guided process in this paper can significantly improve production efficiency in practice, this study serves as a connection between cartographers and developers and may help achieve a higher level of automated cartographic generalization.
Conflicts of Interest
The authors declare no conflicts of interest.
Open Research
Data Availability Statement
The data that support the findings of this study are openly available in the public map service at http://bzdt.ch.mnr.gov.cn/ and https://gansu.tianditu.gov.cn/altas/#/home.
References
- Ai, T., X. Zhang, Q. Zhou, and M. Yang. 2015. “A Vector Field Model to Handle the Displacement of Multiple Conflicts in Building Generalization.” International Journal of Geographical Information Science 29, no. 8: 1310–1331.
- Armstrong, M. P. 1991. “ Knowledge Classification and Organization.” In Map Generalization: Making Rules for Knowledge Representation, edited by B. P. Buttenfield and R. B. McMaster, 86–102. London: Longman.
- Basaraner, M. 2015. “Revisiting Cartography: Towards Identifying and Developing a Modern and Comprehensive Framework.” Geocarto International 31: 71–91.
10.1080/10106049.2015.1041560 Google Scholar
- Basaraner, M., and M. Selcuk. 2013. “A Structure Recognition Technique in Contextual Generalisation of Buildings and Built-Up Areas.” Cartographic Journal 45, no. 4: 274–285.
10.1179/174327708X347773 Google Scholar
- Boffet, A., and S. R. Serra. 2001, August. “ Identification of Spatial Structures within Urban Blocks for Town Characterization.” In Proceedings 20th International Cartographic Conference, 1974–1983. Beijing, China.
- Brassel, K. E., and R. Weibel. 1988. “A Review and Conceptual Framework of Automated Map Generalization.” International Journal of Geographical Information Systems 2, no. 3: 229–244.
10.1080/02693798808927898 Google Scholar
- Brotton, J. 2014. Great Maps: The World's Masterpieces Explored and Explained. New York, NY: Penguin.
- Chang, H., and R. B. McMaster. 1993. “ Interlace Design and Knowledge Acquisition for Cartographic Generalization.” In Auto Carto 11: Proceedings of the 11th International Symposium on Computer-Assisted Cartography, Minneapolis, Minnesota, 187–196.
- Chaudhry, O., and W. Mackaness. 2008. “Automatic Identification of Urban Settlement Boundaries for Multiple Representation Databases.” Computers, Environment and Urban Systems 32: 95–109.
- Christophe, S., and A. Ruas. 2002. “ Detecting Building Alignment for Generalization Purpose.” In Proceedings of the 10th International Symposium on Spatial Data Handling, Ottawa, Canada.
10.1007/978-3-642-56094-1_31 Google Scholar
- Crampton, J. W. 2010. Mapping: A Critical Introduction to Cartography and GIS. Wiley-Black Well.
- Dent, B. D., J. S. Torguson, and T. W. Hodler. 2009. Cartography: Thematic Map Design. 6th ed. New York, NY: McGraw-Hill.
- Douglas, D. H., and T. K. Peucker. 1973. “Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature.” Cartographica 10, no. 2: 112–122.
10.3138/FM57-6770-U75U-7727 Google Scholar
- Du, S., M. Shu, and C. Feng. 2016. “Representation and Discovery of Building Patterns: A Three-Level Relational Approach.” International Journal of Geographical Information Science 30, no. 6: 1161–1186.
10.1080/13658816.2015.1108421 Google Scholar
- Feigenbaum, E. 1977. The art of Artificial Intelligence 1: Themes and Case Studies of Knowledge Engineering. Technical Report, Department of Computer Science Stanford University, Stanford, CA.
- Gong, X., Z. Li, and X. Liu. 2022. “Structures of Compound Map Symbols Represented With Chinese Characters.” Journal of Geovisualization and Spatial Analysis 6, no. 1: 6.
10.1007/s41651-022-00099-w Google Scholar
- Gould, N., and W. Mackaness. 2015. “From Taxonomies to Ontologies: Formalizing Generalization Knowledge for On-Demand Mapping.” Cartography and Geographic Information Science 43: 208–222. https://doi.org/10.1080/15230406.2015.1072737.
10.1080/15230406.2015.1072737 Google Scholar
- Gülgen, F., and T. Gökgöz. 2011. “A Block-Based Selection Method for Road Network Generalization.” International Journal of Digital Earth 4, no. 2: 133–153.
10.1080/17538947.2010.489972 Google Scholar
- Harrie, L., R. Oucheikh, Å. Nilsson, et al. 2022. “Label Placement Challenges in City Wayfinding Map Production—Identification and Possible Solutions.” Journal of Geovisualization and Spatial Analysis 6, no. 1: 16.
10.1007/s41651-022-00115-z Google Scholar
- Hart, A. 1986. Knowledge Acquisition far Expert Systems. London: McGraw-Hill. 180 p.
- He, X., X. Zhang, and Q. Xin. 2018. “Recognition of Building Group Patterns in Topographic Maps Based on Graph Partitioning and Random Forest.” ISPRS Journal of Photogrammetry and Remote Sensing 136: 26–40.
10.1016/j.isprsjprs.2017.12.001 Google Scholar
- Imhof, E. 1975. “Positioning Names on Maps.” American Cartographer 2, no. 2: 128–144.
10.1559/152304075784313304 Google Scholar
- Jiang, B., and X. Liu. 2012. “Scaling of Geographic Space From the Perspective of City and Field Blocks and Using Volunteered Geographic Information.” International Journal of Geographic Information Science 26: 215–229.
- Karsznia, I. 2013. “Selected Aspects of Settlement Generalization in the General Geographic Database in Poland.” Geodesy and Cartography 39, no. 3: 129–137.
10.3846/20296991.2013.840408 Google Scholar
- Karsznia, I., M. Przychodzeń, and K. Sielicka. 2020. “Methodology of the Automatic Generalization of Buildings, Road Networks, Forests and Surface Waters: A Case Study Based on the Topographic Objects Database in Poland.” Geocarto International 35, no. 7: 735–758.
10.1080/10106049.2018.1533591 Google Scholar
- Kilpeläinen, T. 2000. “Knowledge Acquisition for Generalization Rules.” Cartography and Geographic Information Science 27, no. 1: 41–50.
10.1559/152304000783547993 Google Scholar
- Kraak, M. J., and F. Ormeling. 2010. Cartography: Visualization of Geospatial Data. Essex, UK: CRC Press.
- Lecordix, F., Y. Jahard, C. Lemarié, and E. Hauboin. 2005. “The End of Carto2001 Project TOP100 Based on BD Carto Database.” The 8th ICA Workshop on Generalisation and Multiple Representation, A Coruña, Spain. http://ica.ign.fr.
- Li, C., Z. Dai, Y. Yin, and P. Wu. 2019. “A Method for the Extraction of Partition Lines From Long and Narrow Patches That Account for Structural Features.” Transactions in GIS 23, no. 2: 349–364.
- Li, C., P. Wu, Y. Yin, and W. Wu. 2020. “An Improved Partitioning Method for Dissolving Long and Narrow Patches.” Computers & Geosciences 138: 104358.
10.1016/j.cageo.2019.104358 Google Scholar
- Li, C., Y. Yin, P. Wu, and W. Wu. 2020. “Pattern Recognition and Correction Method for Skeleton Lines at Small Patch Boundaries.” Transactions in GIS 24, no. 5: 1402–1426.
- Li, Z., H. Yan, T. Ai, and J. Chen. 2004. “Automated Building Generalization Based on Urban Morphology and Gestalt Theory.” International Journal of Geographical Information Science 18, no. 5: 513–534.
- Mustière, S. 2005. “Cartographic Generalization of Roads in a Local and Adaptive Approach: A Knowledge Acquisition Problem.” International Journal of Geographical Information Science 19, no. 8–9: 937–955.
10.1080/13658810509161245 Google Scholar
- National Standard of the People's Republic of China. 2017a. “GB/T 20257.3-2017: Cartographic Symbols for National Fundamental Scale Maps—Part 3: Specifications for Cartographic Symbols 1:25000 1:50000 & 1:100000 Topographic Maps.” https://max.book118.com/html/2020/0120/6044223222002135.shtm.
- National Standard of the People's Republic of China. 2017b. “GB/T 20257.4-2017: Cartographic Symbols for National Fundamental Scale Maps—Part 4: Specifications for Cartographic Symbols 1:250000 1:500000 & 1:1000000 Topographic Maps.” https://max.book118.com/html/2020/0611/7103136060002141.shtm.
- Pang, Y., L. Zhou, B. Lin, G. Lv, and C. Zhang. 2020. “Generation of Navigation Networks for Corridor Spaces Based on Indoor Visibility Map.” International Journal of Geographical Information Science 34, no. 1: 177–201.
- Peng, D., M. Meijers, and P. van Oosterom. 2023. “Generalizing Simultaneously to Support Smooth Zooming: Case Study of Merging Area Objects.” Journal of Geovisualization and Spatial Analysis 7, no. 1: 12.
10.1007/s41651-022-00109-x Google Scholar
- Pilehforooshha, P., and M. Karimi. 2019. “An Integrated Framework for Linear Pattern Extraction in the Building Group Generalization Process.” Geocarto International 34, no. 9: 1000–1021.
- Renard, J., and C. Duchêne. 2014. “Urban Structure Generalization in Multi-Agent Process by Use of Reactional Agents.” Transactions in GIS 18, no. 2: 201–218.
- Revell, P., N. Regnauld, and S. Thom. 2006. “Generalizing and Symbolizing Ordnance Survey Base Scale Data to Create a Prototype 1:50 000 Scale Vector Map.” 9th ICA Workshop on Generalization and Multiple Representation, Portland, Washington. http://ica.ign.fr.
- Steiniger, S., P. Taillandier, and R. Weibel. 2010. “Utilising Urban Context Recognition and Machine Learning to Improve the Generalisation of Buildings.” International Journal of Geographical Information Science 24, no. 2: 253–282.
10.1080/13658810902798099 Google Scholar
- Steiniger, S., and R. Weibel. 2007. “Relations Among Map Objects in Cartographic Generalization.” Cartography and Geographic Information Science 34, no. 3: 175–197.
10.1559/152304007781697866 Google Scholar
- Sun, Y., Q. Guo, Y. Liu, X. Lv, and N. Yang. 2016. “Building Displacement Based on the Topological Structure.” Cartographic Journal 53, no. 3: 230–241.
- Taillandier, P., C. Duchêne, and A. Drogoul. 2011. “Automatic Revision of Rules Used to Guide the Generalisation Process in Systems Based on a Trial and Error Strategy.” International Journal of Geographical Information Science 25, no. 12: 1971–1999.
10.1080/13658816.2011.566568 Google Scholar
- Töpfer, F., and W. Pillewizer. 1966. “The Principles of Selection.” Cartographic Journal 3, no. 3: 10–16.
10.1179/caj.1966.3.1.10 Google Scholar
- Wang, Z., and J. C. Müller. 1998. “Line Generalization Based on Analysis of Shape Characteristics.” Cartography and Geographic Information Systems 25, no. 1: 3–15.
10.1559/152304098782441750 Google Scholar
- Ware, J. M., C. B. Jones, and N. Thomas. 2003. “Automated Map Generalization With Multiple Operators: A Simulated Annealing Approach.” International Journal of Geographical Information Science 17, no. 8: 743–769.
10.1080/13658810310001596085 Google Scholar
- Wei, Z., Q. Guo, L. Wang, and F. Yan. 2018. “On the Spatial Distribution of Buildings for Map Generalization.” Cartography and Geographic Information Science 45: 1–17.
10.1080/15230406.2018.1433068 Google Scholar
- Wei, Z., W. Xu, Y. Xiao, et al. 2023. “Enhancing Building Pattern Recognition Through Multi-Scale Data and Knowledge Graph: A Case Study of C-Shaped Patterns.” International Journal of Digital Earth 16, no. 1: 3860–3881.
10.1080/17538947.2023.2259868 Google Scholar
- Weibel, R., S. Keller, and T. Reichenbacher. 1995. “ Overcoming the Knowledge Acquisition Bottleneck in Map Generalization: The Role of Interactive Systems and Computational Intelligence.” In International Conference on Spatial Information Theory, 139–156. Berlin, Heidelberg: Springer.
10.1007/3-540-60392-1_10 Google Scholar
- Wood, C. H. 2000. “A Descriptive and Illustrated Guide for Type Placement on Small Scale Maps.” Cartographic Journal 37, no. 1: 5–18. https://doi.org/10.1179/caj.2000.37.1.5.
- Yan, X., T. Ai, M. Yang, X. Tong, and Q. Liu. 2022. “A Graph Deep Learning Approach for Urban Building Grouping.” Geocarto International 37, no. 10: 2944–2966.
10.1080/10106049.2020.1856195 Google Scholar
- Yan, X., T. Ai, M. Yang, and H. Yin. 2019. “A Graph Convolutional Neural Network for Classification of Building Patterns Using Spatial Vector Data.” ISPRS Journal of Photogrammetry and Remote Sensing 150: 259–273.
- Yang, M., T. Yuan, X. Yan, T. Ai, and C. Jiang. 2022. “A Hybrid Approach to Building Simplification With an Evaluator From a Backpropagation Neural Network.” International Journal of Geographical Information Science 36, no. 2: 280–309.
10.1080/13658816.2021.1873998 Google Scholar
- Yin, Y. 2019. “Research on Automatic Generalization Method of Geographic Conditions Thematic Patch Data.” PhD diss., Shandong University of Science and Technology (in Chinese).
- Ying, S., and L. Li. 2003. “Knowledge Representation of Cartographic Generalization.” Journal of Geomatics 6: 26–28.
- Yoeli, P. 1972. “The Logic of Automated Map Lettering.” Cartographic Journal 9: 99–108.
10.1179/caj.1972.9.2.99 Google Scholar
- Yu, W., Y. Zhang, T. Ai, Q. Guan, Z. Chen, and H. Li. 2020. “Road Network Generalization Considering Traffic Flow Patterns.” International Journal of Geographical Information Science 34, no. 1: 119–149.
10.1080/13658816.2019.1650936 Google Scholar
- Zhang, X., J. Stoter, T. Ai, M. J. Kraak, and M. Molenaar. 2013. “Automated Evaluation of Building Alignments in Generalized Maps.” International Journal of Geographical Information Science 27, no. 8: 1550–1571.
- Zhu, R., K. Janowicz, L. Cai, and G. Mai. 2022. “Reasoning Over Higher-Order Qualitative Spatial Relations via Spatially Explicit Neural Networks.” International Journal of Geographical Information Science 36: 2194–2225. https://doi.org/10.1080/13658816.2022.2092115.
10.1080/13658816.2022.2092115 Google Scholar