In map generalization, scale reduction and feature symbolization inevitably generate problems of overlapping objects or map congestion. To solve the legibility problem with respect to the generalization of dispersed rural buildings, selection of buildings is necessary and can be transformed into an optimization problem. In this paper, an improved genetic algorithm for building selection is designed to be able to incorporate cartographic constraints related to the building selection problem. Part of the local constraints for building selection is used to constrain the encoding and genetic operation. To satisfy other local constraints, a preparation phase is necessary before building selection, which includes building enlargement, local displacement, conflict detection, and attribute enrichment. The contextual constraints are used to ascertain a fitness function. The experimental results indicate that the algorithm proposed in this article can obtain good results for building selection whilst preserving the spatial distribution characteristics of buildings.

In map generalization, road symbolization and map scale reduction may create spatial conflicts between roads and neighboring buildings. To resolve these conflicts, cartographers often displace the buildings. However, because such displacement sometimes produces secondary spatial conflicts, it is necessary to solve the spatial conflicts iteratively. In this paper, we apply the immune genetic algorithm (IGA) and improved particle swarm optimization (PSO) to building displacement to solve conflicts. The dual-inheritance framework from the cultural algorithm is adopted in the PSO algorithm to optimize the topologic structure of particles. We generate Pareto optimal displacement solutions using the niche Pareto competition mechanism. The results of experiments comparing IGA and the improved PSO show that the improved PSO outperforms IGA; the improved PSO results in fewer graphic conflicts and smaller movements that better satisfy the movement precision requirements.

The combination of lidar and digital photography provides a new technology for creating a high-resolution 3D digital outcrop model. The digital outcrop model can accurately and conveniently depict the surface 3D properties of an outcrop profile, making up for the shortcomings of traditional outcrop research techniques. However, the advent of digital outcrop poses additional challenges to the 3D spatial analysis of virtual outcrop models, particularly in the interpretation of geological characteristics. In this study, the detailed workflow of automated interpretation of geological characteristics of fractures and cavities on a 3D digital outcrop texture model is described. Firstly, advanced automatic image analysis technology is used to detect the 2D contour of the fractures and cavities in the picture. Then, to obtain an accurate representation of the 3D structure of the fractures and cavities on the digital outcrop model, a projection method for converting 2D coordinates to 3D space based on geometric transformations such as affine transformation and linear interpolation is proposed. Quantitative data on the size, shape, and distribution of geological features are calculated using this information. Finally, a novel and comprehensive automated 3D quantitative characterization technique for fractures and cavities on the 3D digital outcrop texture model is developed. The proposed technology has been applied to the 3D mapping and quantitative characterization of fractures and cavities on the outcrop profile for the Dengying Formation (second member), providing a foundation for profile reservoir appraisal in the research region. Furthermore, this approach may be extended to the 3D characterization and analysis of any point, line, and surface objects derived from outcrop photos, hence increasing the application value of the 3D digital outcrop model.

Aiming at the problems of low matching accuracy and slow matching speed of high-frequency trajectory data in complex urban road networks, this paper proposes a matching method based on path increment. This method consists of two parts: combined filtering and incremental matching. Firstly, the road network is simplified through combined filtering, and then the incremental matching is carried out by taking the paths as increments. In the matching procedure, a comprehensive evaluation scheme of similarity based on distance factor and curvature is adopted. The above measures effectively reduce the impact of complex road segments on the matching results, while the path increment method enables the matching process to be executed more rapidly and accurately. The experiments were conducted using the Geolife datasets. The results show that our algorithm has obvious advantages over similar algorithms in terms of matching accuracy and efficiency, and shows good stability in road matching tests with different complexity.

Collecting information about fracture attributes through outcrops measurement is crucial for analyzing the scale, distribution, orientation, and spatial arrangement of fractures. The emergence of digital outcrop models (DOMs) provides a new technology for quantitative interpretation of fractures. However, large-scale DOMs pose additional challenges to the practical application, particularly in the interpretation of geological elements (e.g. fractures). This research proposes a workflow for fracture characteristics interpretation based on DOMs. First, DOMs are generated using light detection and ranging scanning technology. Then, a 3D visualization platform is developed based on OpenSceneGraph. We use level-of-detail technology to reconstruct DOMs for multiscale fast visualization of large-scale models. Finally, in order to realize the quantitative interpretation of fractures, we propose the best-plane fitting and the feature information (orientation, length, spacing, etc.) extraction methods for two types of fractures (exposed fracture walls and fracture traces). The proposed methods are applied to extract attributes of fractures in Dengying Formation (second member), Ebian, Xianfeng, southwest Sichuan Basin, China. The results provide the basis for reservoir evaluation in this area.

Lithology identification is a critical technology for geological resource exploration and engineering safety assessment. However, traditional methods suffer from insufficient feature representation and low classification accuracy due to challenges such as weathering, vegetation cover, and spectral overlap in complex sedimentary rock regions. This study proposes a hierarchical multi-feature random forest algorithm based on Feature-Preserved Compressive Sampling (FPCS). Using 3D laser point cloud data from the Manas River outcrop in the southern margin of the Junggar Basin as the test area, we integrate graph signal processing and multi-scale feature fusion to construct a high-precision lithology identification model. The FPCS method establishes a geologically adaptive graph model constrained by geodesic distance and gradient-sensitive weighting, employing a three-tier graph filter bank (low-pass, band-pass, and high-pass) to extract macroscopic morphology, interface gradients, and microscopic fracture features of rock layers. A dynamic gated fusion mechanism optimizes multi-level feature weights, significantly improving identification accuracy in lithological transition zones. Experimental results on five million test samples demonstrate an overall accuracy (OA) of 95.6% and a mean accuracy (mAcc) of 94.3%, representing improvements of 36.1% and 20.5%, respectively, over the PointNet model. These findings confirm the robust engineering applicability of the FPCS-based hierarchical multi-feature approach for point cloud lithology identification.