The extraction of partition lines for long and narrow patches (LN patches) is an important yet difficult problem in the generalization of thematic data. When current methods are used to process polygons with irregular shapes or complex branch convergence zones, the extracted line structural features tend to be inaccurate and topologically erroneous. In this article, we propose an improved partition lines extraction algorithm of constrained Delaunay triangulation to counter these issues. The proposed method aims to maintain consistency between the extracted line structure characteristics and the actual object structure, especially for complex branch convergence zones. First, we describe three types of aggregation patterns (Type A, B, and C aggregation zones) that occur in partition line extractions for LN patches of complex branch convergence zones using Delaunay triangulation. Then, a partition line extraction algorithm that accounts for the direction between the edges of triangles and the distance of nodes in aggregation zones is proposed. Finally, we test our method for a dataset relating to Guizhou Province, China. Compared with the current method that uses quantitative indicators and visualization, the results indicate that our method not only has applicability for simple situations but also is superior for preserving structural features of complex branch convergence zones.
As air pollution becomes progressively more serious, accurate identification of urban air pollution characteristics and associated pollutant transport mechanisms helps to effectively control and alleviate air pollution. This paper investigates the pollution characteristics, transport pathways, and potential sources of PM2.5 in Weifang based on PM2.5 monitoring data from 2015 to 2016 using three methods: Hybrid Single-Particle Lagrangian Integrated Trajectory (HYSPLIT), the potential source contribution function (PSCF), and concentration weighted trajectory (CWT). The results show the following: (1) Air pollution in Weifang was severe from 2015 to 2016, and the annual average PM2.5 concentration was more than twice the national air quality second-level standard (35 μg/m3). (2) Seasonal transport pathways of PM2.5 vary significantly: in winter, spring and autumn, airflow from the northwest and north directions accounts for a large proportion; in contrast, in summer, warm-humid airflows from the ocean in the southeastern direction dominate with scattered characteristics. (3) The PSCF and CWT results share generally similar characteristics in the seasonal distributions of source areas, which demonstrate the credibility and accuracy of the analysis results. (4) More attention should be paid to short-distance transport from the surrounding areas of Weifang, and a joint pollution prevention and control mechanism is critical for controlling regional pollution.
Skeleton line extraction is a key step in the dissolution and collapse operation of small patches in digital map generalization (Li, Dai, Yin, & We, 2019; McMaster & Shea, 1992). When large-scale patch data are converted into smallscale data, the division and amalgamation of small patches into neighboring patches according to skeleton lines helps
Agglomeration operations are a core component of the automated generalization of aggregated area groups. However, because geographical elements that possess agglomeration features are relatively scarce, the current literature has not given sufficient attention to agglomeration operations. Furthermore, most reports on the subject are limited to the general conceptual level. Consequently, current agglomeration methods are highly reliant on subjective determinations and cannot support intelligent computer processing. This paper proposes an automated processing method for agglomeration areas. Firstly, the proposed method automatically identifies agglomeration areas based on the width of the striped bridging area, distribution pattern index (DPI), shape similarity index (SSI), and overlap index (OI). Next, the progressive agglomeration operation is carried out, including the computation of the external boundary outlines and the extraction of agglomeration lines. The effectiveness and rationality of the proposed method has been validated by using actual census data of Chinese geographical conditions in the Jiangsu Province.
Landslide triggered by earthquake or rainstorm often results in serious property damage and human casualties. It is, therefore, necessary to establish an emergency management system to facilitate the processes of damage assessment and decision-making. This paper has presented an integrated approach for mapping and analyzing spatial features of a landslide from remote sensing images and Digital Elevation Models (DEMs). Several image interpretation tools have been provided for analyzing the spatial distribution and characteristics of the landslide on different dimensions: (1D) terrain variation analysis along the mass movement direction and (3D) morphological analysis. In addition, the results of image interpretation can be further discussed and adjusted on an online cooperating platform, which was built to improve the coordination of all players involved in different phases of emergency management, e.g., hazard experts, emergency managers, and first response organizations. A mobile-based application has also been developed to enhance the data exchange and on-site investigation. Our pilot study of Guanling landslide shows that the presented approach has the potential to facilitate the phases of landslide monitoring and information management, e.g., hazard assessment, emergency preparedness, planning mitigation, and response.
Extracting the split line of narrow and long patches is important for the generalization of land-use thematic data. There are two commonly used methods for extracting the split lines: One is based on Delaunay triangulation and the other is based on straight skeletons. However, it is difficult for the straight skeleton method to preserve geometric structure and topological consistency with the original data when dealing with polygons that have irregularity and complexity of junctions. Therefore, we propose an improved jitter elimination and topology correction method for split lines based on a constrained Delaunay triangulation. First, a split line adjustment algorithm based on the geometric structure of the polygon is proposed to eliminate the jitters. Second, a split line topology correction algorithm is proposed for nodes with degree 1 or degree 2, considering the boundary topological constraint. The reliability of the proposed method is verified by comparing it with the straight skeleton method using sample data and the superiority of the proposed method is verified by using actual data from China’s geographical conditions census in the Guizhou province.
Complex junctions are typical microstructures in large‐scale road networks with intricate structures and varied morphologies. It is a challenge to identify junctions in map generalization and car navigation tasks accurately. Generally, traditional recognition methods rely on low‐level characteristics of manual design, such as parallelism and symmetry. In recent years, preliminary studies using deep learning‐based recognition methods were conducted. However, only a few junction types can be recognized by existing methods, and these methods cannot effectively identify junctions with irregular shapes and numerous interference sections. Hence, this article proposes a complex junction recognition method based on the GoogLeNet model. First, the Delaunay triangulation clustering algorithm was used to automatically identify the center point and spatial range of training samples for complex junctions. Second, vector training samples were selected from OpenStreetMap (OSM) data of 39 cities across China, and the samples were then augmented through simplification, rotation, and mirroring. Finally, the vector sample data were transformed into raster images, and the GoogLeNet model was trained to learn the high‐level fuzzy characteristics. Experiments based on OSM data from Tianjin city, China, revealed that compared with state‐of‐the‐art methods, the proposed method effectively identified more types of complex junctions and achieved a significantly higher identification accuracy. Furthermore, the proposed method has strong generalizability and anti‐interference capability.
Spatio-temporal indexing is a key technique in spatio-temporal data storage and management. Indexing methods based on spatial filling curves are popular in research on the spatio-temporal indexing of vector data in the Not Relational (NoSQL) database. However, the existing methods mostly focus on spatial indexing, which makes it difficult to balance the efficiencies of time and space queries. In addition, for non-point elements (line and polygon elements), it remains difficult to determine the optimal index level. To address these issues, this paper proposes an adaptive construction method of hierarchical spatio-temporal index for vector data. Firstly, a joint spatio-temporal information coding based on the combination of the partition and sort key strategies is presented. Secondly, the multilevel expression structure of spatio-temporal elements consisting of point and non-point elements in the joint coding is given. Finally, an adaptive multi-level index tree is proposed to realize the spatio-temporal index (Multi-level Sphere 3, MLS3) based on the spatio-temporal characteristics of geographical entities. Comparison with the XZ3 index algorithm proposed by GeoMesa proved that the MLS3 indexing method not only reasonably expresses the spatio-temporal features of non-point elements and determines their optimal index level, but also avoids storage hotspots while achieving spatio-temporal retrieval with high efficiency.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.