Building groups with special patterns are common layouts in urban settlement areas, which should be carefully generalized. Typification is considered as an appropriate operator to generalize building groups with grid patterns. As an important operator in building generalization, the purpose of typification is to reduce the number of objects while preserving the original distribution characteristics as much as possible. This study proposes a mesh-based method to typify buildings with grid patterns. Firstly, the pattern is subdivided into perfect grid or grid-like patterns by considering the completeness of the grids. The proposed typification method consists of three steps: (1) generating mesh from the proximity graph of buildings; (2) eliminating triangular meshes; (3) determining the number, positions, and representations of the newly created buildings with the help of the related meshes. The proposed method is modeled as an iterative process to achieve hierarchical typification results, which provides support to the map multiple representation. The experimental results demonstrate that the mesh-based typification method can achieve satisfying results in the perfect grid pattern, as well as the grid-like pattern. The new distribution of the typified buildings preserves the original pattern characteristics.
29 April 2019 in International Journal of Cartography
Building patterns are crucial structures and should be preserved in map generalization. However, while building patterns are not explicitly described in building datasets, map readers perceive building patterns effortlessly. Hence, to better support map generalization, it is important to automatically recognize building patterns in such datasets. This paper first proposes an extended and integrated typology of different building patterns. Based on the typology, building patterns are recognized using stroke and mesh. This method first structures the proximity graph of buildings, and then introduces six constraints (distance, size, shape, orientation, elongation, and facing ratio) to refine the original proximity graph. Strokes and meshes are derived from the refined proximity graph, and are used to recognize linear and grid building patterns, respectively. The proposed method is tested in four regions that are representative of different pattern types. The recognition results are evaluated in an expert survey and compared with the minimum spanning tree method. Assessment suggests that the linear and grid patterns in suburban and rural areas are recognized with satisfying results.
Linear building groups are common patterns and important local structures in large scale maps, which should be carefully generalized. This paper uses the idea of line simplification to typify linear building groups. Firstly, based on the stroke idea, the linear building groups are detected that each building group is related by only one stroke; the collinear and curvilinear patterns are distinguished by calculating the overlap rate between the defined auxiliary polygon and its oriented bounding box. Secondly, the stroke is simplified by removing one node in each iterative step; and the remained nodes are reallocated to the new positions, which serves as the centroids location of the newly typified buildings. Third, the representation (size, shape, elongation, and orientation) of the newly typified buildings are calculated by the geometry information of their corresponding parent buildings. The typification method can be carried out as a progressive process, which iterates over the three steps to derive continuous typification results. The method is tested on two building datasets, and the experimental results demonstrate that the proposed method can achieve good performance by well preserving the original linear patterns in the generalized building groups.
As cities continue to grow, the functions of urban areas change and problems arise from previously constructed urban planning schemes. Hence, the actual distribution of urban functional areas needs to be confirmed. POI data, as a representation of urban facilities, can be used to mine the spatial correlation within the city. Therefore it has been widely used for urban functional area extraction. Previous studies are mostly devoted to mining POI linear location relationships and do not comprehensively mine POI spatial information, such as spatial interaction information. This results in less accurate modeling of the relationship between POI-based and urban function types. In addition, they all use Euclidean distance for proximity assessment, which is not realistic. This paper proposes an urban functional area identification method that considers the nonlinear spatial relationship between POIs. First, POI adjacency is determined according to road network constraints, which forms the basis of a co-occurrence matrix. Then, a Global Vectors (GloVe) model is used to train POI category vectors and the feature vectors for each basic research unit are obtained using weighted averages. This is followed by clustering analysis, which is realized by a K-Means++ algorithm. Lastly, the functional areas are labeled according to the POI category ratio, enrichment factors, and mobile phone signal heat data. The model was tested experimentally, using core areas of Zhengzhou City in China as an example. When the results were compared with a Baidu map, we confirmed that making full use of nonlinear spatial relationships between POIs delivers high levels of identification accuracy for urban functional areas.
The recognition and classification of building shapes are the prerequisites and foundation for building simplification, matching, and change detection, which have always been important research problems in the field of cartographic generalization. Due to the ambiguity and uncertainty of building shape outlines, it is difficult to describe them using unified rules, which has always limited the quality and automation level of building shape recognition. In response to the above issues, by introducing object detection technology in computer vision, this article proposes a building shape recognition and classification method based on the YOLO object detection model. Firstly, for different types of buildings, four levels of building training data samples are constructed, and YOLOv5, YOLOv8, YOLOv9, and YOLOv9 integrating attention modules are selected for training. The trained models are used to test the shape judgment of buildings in the dataset and verify the learning effectiveness of the models. The experimental results show that the YOLO model can accurately classify and locate the shape of buildings, and its recognition and detection effect have the ability to simulate advanced human visual cognition, which provides a new solution for the fuzzy shape recognition of buildings with complex outlines and local deformation.