Urban villages represent informal residential areas emerging since China’s rapid urbanization process. Scientific map generalization of urban villages with scientific maps aids readers in discerning their distribution and making informed decisions concerning them. However, there is still a scarcity of research on the automatic extraction and generalization of urban villages from vector data, which needs to be studied to further improve the expression of maps. To address this problem, this paper presents a methodology for the extraction and generalization of urban villages from Digital Line Graphics. Firstly, a heuristic approach is employed to analyze the atypical morphological characteristics of urban villages. Then, indices based on computational geometry and the modified Hausdorff distance are utilized to quantify these traits. Lastly, an automatic generalization principle for urban villages is offered. The approach was tested in experimental blocks and proved to be effective. It offers a novel method for the automatic extraction and cartography of urban villages.

The major reason that the fully automated generalization of residential areas has not been achieved to date is that it is difficult to acquire the knowledge that is required for automated generalization and for the calculation of spatial similarity degrees between map objects at different scales. Furthermore, little attention has been given to generalization methods with a scale reduction that is larger than two-fold. To fill this gap, this article develops a hybrid approach that combines two existing methods to generalize residential areas that range from 1:10,000 to 1:50,000. The two existing methods are Boffet’s method for free space acquisition and kernel density analysis for city hotspot detection. Using both methods, the proposed approach follows a knowledge-based framework by implementing map analysis and spatial similarity measurements in a multiscale map space. First, the knowledge required for residential area generalization is obtained by analyzing multiscale residential areas and their corresponding contributions. Second, residential area generalization is divided into two subprocesses: free space acquisition and urban area outer boundary determination. Then, important parameters for the two subprocesses are obtained through map analysis and similarity measurements, reflecting the knowledge that is hidden in the cartographer’s mind. Using this acquired knowledge, complete generalization steps are formed. The proposed approach is tested using multiscale datasets from Lanzhou City. The experimental results demonstrate that our method is better than the traditional methods in terms of location precision and actuality. The approach is robust, comparatively insensitive to the noise of the small buildings beyond urban areas, and easy to implement in GIS software.