A method and system for three-dimensional modeling of rock and soil terrain
By acquiring surface elevation values and borehole marker values, and combining them with geomorphic continuity weights and borehole distribution influence values, a probability diffusion iteration was performed to solve the system instability problem caused by spatial interference between surface and underground grids, thus achieving stability and reliability in 3D modeling of rock and soil terrain.
Patent Information
- Application Number
- CN202611456946.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-09-18
- Publication Date
- 2026-11-17
AI Technical Summary
Existing technologies, when eliminating spatial interference between surface and underground grids, are prone to generating a large number of degraded fragments due to complex spatial topology calculations, which reduces the stability of system operation and the reliability of modeling results.
By acquiring the surface elevation, spatial interference, and borehole marker values of each grid cell in the target area, and combining the geomorphic continuity weight and the influence value of borehole distribution, a probability diffusion iteration is performed to determine the downpressure limit weight and correct the spatial interference to obtain the corrected underground elevation value.
It effectively prevents unnecessary smooth transfers across fault or steep slope areas, maintains the topological continuity of geomorphic abrupt changes such as fault zones, ensures that real exploration elevation data is not tampered with, and improves the stability of system operation and the reliability of modeling results.
Smart Images

Figure CN123118946A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of three-dimensional geographic modeling technology, specifically to a three-dimensional modeling method and system for rock and land terrain. Background Technology
[0002] In engineering site surveying and earthwork mapping, constructing a 3D solid model that meets engineering quantity calculation standards typically relies on two types of data sources with significantly different spatial resolutions: one is a high-resolution measured 3D grid of the surface obtained from UAV oblique photogrammetry, and the other is extremely sparse measured elevation points from underground boreholes obtained from mechanical drilling. To obtain a complete underground stratum morphology, the conventional approach is to extend the discrete borehole data using spatial interpolation algorithms to generate a continuous underground grid, which is then integrated with the surface grid. However, because the interpolated underground grid is relatively smooth, while the natural surface often has undulating gullies or cliffs, in areas with drastic topographic changes, the underground grid inevitably penetrates upwards through the measured surface grid, causing spatial interference.
[0003] Existing techniques typically rely on three-dimensional Boolean operations to eliminate spatial interference. Specifically, this involves performing intersection calculations on surface and subsurface meshes, extracting the intersection boundaries, and then performing mesh trimming and stitching to eliminate spatial interference between the two mesh layers. However, when using three-dimensional Boolean operations to eliminate spatial interference between surface and subsurface meshes, complex spatial topology calculations can easily generate a massive number of degenerate fragments, reducing the stability of the system and the reliability of the modeling results. Summary of the Invention
[0004] To address the technical problem that existing technologies typically rely on three-dimensional Boolean operations to eliminate spatial interference, and that complex spatial topology calculations easily generate a large number of degenerate fragments, reducing the stability of system operation and the reliability of modeling results, the present invention aims to provide a three-dimensional modeling method and system for rock and soil terrain. The specific technical solution adopted is as follows: This invention proposes a three-dimensional modeling method for rock and soil terrain, the method comprising: Obtain the surface elevation, spatial interferometry, and borehole marker values for each grid cell within the target area; Based on the local terrain similarity between two adjacent grid cells, the topographic continuity weight between the two adjacent grid cells is determined; based on the borehole marker value and combined with the topographic continuity weight, a probability diffusion iteration is performed to determine the borehole distribution influence value of each grid cell; based on the local distribution of the surface elevation value, the terrain roughness of each grid cell is determined; based on the borehole distribution influence value and the terrain roughness, the downpressure constraint weight of each grid cell is determined. The spatial interference is corrected based on the downward pressure limit weight to determine the underground elevation correction value for each grid cell.
[0005] Furthermore, the method for obtaining the spatial interference quantity includes: Obtain the underground elevation value of each grid cell; determine the spatial interference of each grid cell based on the deviation between the surface elevation value and the underground elevation value.
[0006] Furthermore, the method for obtaining the terrain continuity weight includes: The surface elevation values of each grid cell and its neighboring grid cells are centrally differiated to determine the surface normal vector of each grid cell. Two adjacent raster cells are treated as a single cell pair; the cosine similarity of the surface normal vectors between the two raster cells in each cell pair is calculated to obtain the topographic continuity weight for each cell pair.
[0007] Furthermore, the method for obtaining the borehole distribution influence value includes: The state transition matrix is determined based on the distribution of the terrain continuity weights; Based on the borehole marker values, all grid cells are divided into anchored grid cells and free grid cells; the reciprocal of the total number of anchored grid cells is used as the initial borehole distribution influence value for each anchored grid cell; the initial borehole distribution influence value for each free grid cell is assigned a preset initial value; and a restart probability distribution vector is constructed based on the initial borehole distribution influence values of each grid cell. Using the restart probability distribution vector as the basis for iterative backfeeding and the state transition matrix as the probability propagation path, iterative diffusion calculation is performed to determine the borehole distribution influence value of each grid cell.
[0008] Furthermore, the method for obtaining the state transition matrix includes: Each grid cell is treated as a node, and a network topology graph is constructed based on the spatial adjacency relationship between each grid cell and its neighboring grid cells. The terrain continuity weights between each neighboring grid cell are used as the initial weights of each connected edge in the network topology graph. The initial weights of each connected edge are arranged according to the spatial position of the nodes to construct a state transition matrix.
[0009] Furthermore, the method for obtaining the terrain roughness includes: Calculate the absolute deviation of the surface elevation value between each grid cell and each adjacent grid cell within the preset neighborhood range to determine the elevation deviation between them; determine the terrain roughness of each grid cell based on the central tendency of the elevation deviations corresponding to all adjacent grid cells.
[0010] Furthermore, the method for obtaining the underground elevation correction value includes: Based on the aforementioned pressure limit weight, the spatial interference of each grid cell is locally weighted and smoothed iteratively to determine the pressure adjustment amount of each grid cell; The deviation between the underground elevation value and the downward adjustment amount is used as the underground elevation correction value for each grid cell.
[0011] Furthermore, the process of local weighted smoothing iteration includes: Obtain the pressure adjustment amount for each grid cell during each iteration; use the spatial interference amount as the pressure adjustment amount for the first iteration of each grid cell; In each iteration, based on the pressure limit weight of each grid cell, the average pressure adjustment of adjacent grid cells after the previous iteration is weighted and combined with the pressure adjustment of each grid cell to update the pressure adjustment of each grid cell; the iteration continues until the preset iteration conditions are met.
[0012] Furthermore, the downward pressure limit weight is the maximum value between the borehole distribution influence value and the terrain roughness.
[0013] The present invention also proposes a three-dimensional modeling system for rock and soil terrain, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the steps of a three-dimensional modeling method for rock and soil terrain.
[0014] The present invention has the following beneficial effects: This invention quantifies abrupt topographic features such as surface fault zones by determining the geomorphic continuity weight between two adjacent grid cells based on their local topographic similarity. It determines the borehole distribution influence value for each grid cell through probabilistic diffusion iteration based on borehole marker values and geomorphic continuity weights. This ensures that the propagation of the borehole distribution influence value strictly follows the surface undulation trend, effectively blocking unnecessary smoothing transfers across fault or steep slope areas, thus maintaining the topological continuity of abrupt topographic features such as fault zones. By determining the topographic roughness and fusing it with the borehole distribution influence value, a downward pressure constraint weight is determined, ensuring that the actual exploration elevation data is not tampered with, while also ensuring that the original geometry of areas with severe surface undulations is not affected by smoothing operations. Finally, the spatial interference is corrected based on the downward pressure constraint weight to determine the underground elevation correction value for each grid cell, improving the stability of system operation and the reliability of modeling results. Attached Figure Description
[0015] Figure 1 This is a flowchart of a three-dimensional modeling method for rock and soil terrain provided in one embodiment of the present invention; Figure 2This is a flowchart of a method for obtaining borehole distribution influence values according to an embodiment of the present invention. Detailed Implementation
[0016] The specific scheme of the three-dimensional modeling method for rock and soil terrain provided by the present invention will be described in detail below with reference to the accompanying drawings.
[0017] Please see Figure 1 The diagram illustrates a flowchart of a three-dimensional modeling method for rock and soil terrain according to an embodiment of the present invention. The method includes: S101: Obtain the surface elevation, spatial interference, and borehole marker values for each grid cell within the target area.
[0018] In engineering site surveys and earthwork mapping scenarios, the system first needs to unify the high-resolution 3D surface grid obtained by UAV oblique photography and the extremely sparse underground borehole elevation points obtained by mechanical drilling into the same spatial reference frame. Since the spatial resolution of the two types of data differs by orders of magnitude, direct spatial comparison and calculation are not possible. Therefore, this embodiment of the invention discretizes the 3D spatial coordinates into a 2D raster matrix, using each raster cell as the basic unit of data processing, and obtains the surface elevation value, spatial interferometry, and borehole marker value for each raster cell in the target area. The surface elevation value reflects the actual surface height measured by UAV oblique photography at that raster location; the spatial interferometry quantifies the vertical distance by which the initial interpolated underground grid penetrates the surface grid; and the borehole marker value records whether a real mechanical drilling survey point exists at that raster location.
[0019] In one specific implementation of this invention, the system acquires a measured 3D grid of the ground surface generated by UAV oblique photogrammetry; acquires the horizontal projection bounding box of the measured 3D grid of the ground surface in the engineering coordinate system, extracts its starting coordinates, and, in conjunction with the plane sampling interval (set to 0.5 meters in this embodiment), divides the horizontal range of the bounding box into equal intervals according to the plane sampling interval to generate a 2D grid matrix containing several grid units; for the center plane coordinates of each grid unit, a sampling ray is emitted along the Z-axis direction, and all intersections of the sampling ray with the measured 3D grid of the ground surface are calculated. The intersection point with the largest Z-axis coordinate value is taken as the ground surface sampling point, and the Z-axis coordinate value of the ground surface sampling point is taken as the ground surface elevation value of the grid unit.
[0020] The system obtains a set of discrete borehole measured elevation points through mechanical drilling, and simultaneously records the horizontal projected coordinates of each borehole point. It iterates through each grid cell in the two-dimensional grid matrix, determining whether any borehole projected coordinate falls within the two-dimensional plane boundary covered by the current grid cell. If so, the borehole marker value of that grid cell is assigned a value of 1; otherwise, it is assigned a value of 0. Simultaneously, the Kriging spatial interpolation algorithm is used to convert each discrete point in the set of measured elevation points of discrete boreholes into a continuous three-dimensional surface covering the entire working area, which is recorded as the initial underground rock layer grid. Subsequently, for the center plane coordinates of each grid cell, a sampling ray is emitted along the Z-axis direction, and all intersections of the sampling ray with the initial underground rock layer grid are calculated. The intersection point with the smallest Z-axis coordinate value is taken as the underground sampling point, and the Z-axis coordinate value of the underground sampling point is taken as the underground elevation value of the grid cell. The initial spatial interference of each grid cell is obtained by subtracting the surface elevation value from the underground elevation value of each grid cell. Since the purpose of the spatial interference is to quantify the vertical distance of the underground grid penetrating the surface, the spatial interference should be 0 when no penetration occurs. Therefore, in this embodiment of the invention, the initial spatial interference of each grid cell is input into the ReLU function to obtain the spatial interference of each grid cell.
[0021] S102: Determine the terrain continuity weight between two adjacent grid cells based on the local terrain similarity; perform probability diffusion iteration based on the borehole marker value and the terrain continuity weight to determine the borehole distribution influence value of each grid cell; determine the terrain roughness of each grid cell based on the local distribution of the surface elevation value; determine the downpressure constraint weight of each grid cell based on the borehole distribution influence value and the terrain roughness.
[0022] Natural landforms often contain abrupt topographic changes such as gullies and cliffs. Although adjacent raster cells in these areas are spatially adjacent, they are not geographically continuous. If errors are propagated from one side of the abrupt change to the other during interference cancellation, the natural fracture characteristics of the terrain will be disrupted. Therefore, this invention determines the terrain continuity weight between two adjacent raster cells based on the local terrain similarity, so that when adjacent raster cells with the same terrain orientation have high similarity, the terrain continuity weight is larger.
[0023] Considering that relying solely on topographic continuity features is insufficient to fully describe which areas must be protected and which areas can tolerate errors, and given that in engineering practice, the measured borehole elevations obtained through mechanical drilling are the legal benchmark for earthwork calculations and engineering quantity verification, and this data possesses unmodifiable engineering attributes, this embodiment of the invention, based on the borehole marker values and combined with the topographic continuity weights, performs probability diffusion iterations to determine the borehole distribution influence value for each grid cell. The measured borehole locations are set as constant sources of probability diffusion, and through multiple iterations along the connected paths defined by the topographic continuity weights, the influence range of the boreholes naturally attenuates and diffuses along the continuous terrain.
[0024] In areas with dramatic topography, such as ridges and steep slopes, the underground grid should ideally fluctuate rapidly with the drastic changes in terrain. However, the initial grid generated by the interpolation algorithm is often too smooth, which is the root cause of interference. Allowing downsampling corrections for elevation values in these areas would further exacerbate the accumulation of errors in undulating regions. Therefore, this embodiment of the invention determines the terrain roughness of each grid cell based on the local distribution of the surface elevation values, thereby quantifying the undulation pattern of each grid cell. Since the borehole distribution influence value protects the measured exploration data from the engineering benchmark dimension, and the terrain roughness protects the terrain undulation characteristics from the natural landform dimension, this embodiment of the invention determines the downsampling constraint weight of each grid cell based on the borehole distribution influence value and the terrain roughness. This results in areas simultaneously protected by strong borehole constraints and dramatic terrain undulations receiving higher downsampling constraint weights, while areas without borehole coverage and with flat terrain receive lower downsampling constraint weights.
[0025] S103: Based on the downward pressure limit weight, the spatial interference is corrected to determine the underground elevation correction value for each grid cell.
[0026] Since the physical distribution of spatial interference and the physical distribution of the pressure constraint weights are often inconsistent, a certain grid cell may simultaneously have a high spatial interference (i.e., the underground grid severely penetrates the surface at that location) and a high pressure constraint weight (i.e., there is a measured borehole or severe terrain undulation at that location). If the grid cell is directly subjected to vertical pressure to eliminate its interference, it will destroy the borehole elevation benchmark or terrain undulation characteristics at that location. Therefore, this embodiment of the invention corrects the spatial interference based on the pressure constraint weights to determine the underground elevation correction value for each grid cell, thereby ensuring that the final underground elevation correction value of each grid cell matches its allowed deformation degree, improving the stability of system operation and the reliability of modeling results.
[0027] In summary, this invention quantifies abrupt topographic features such as surface fault zones by determining the geomorphic continuity weight between two adjacent grid cells based on their local topographic similarity. It determines the borehole distribution influence value for each grid cell through probabilistic diffusion iteration based on borehole marker values and geomorphic continuity weights, ensuring that the propagation of the borehole distribution influence value strictly follows the surface undulation trend. This effectively blocks unnecessary smoothing transfers across fault or steep slope areas, thus maintaining the topological continuity of abrupt topographic features such as fault zones. By determining the topographic roughness and integrating it with the borehole distribution influence value, a downward pressure constraint weight is determined, ensuring that the actual exploration elevation data is not tampered with, while also ensuring that the original geometry of areas with severe surface undulations is not affected by smoothing operations. Finally, the spatial interference is corrected based on the downward pressure constraint weight to determine the underground elevation correction value for each grid cell, improving the stability of system operation and the reliability of modeling results.
[0028] Preferably, in some possible implementations of the embodiments of the present invention, the method for obtaining the terrain continuity weight includes: For each grid cell, its surface orientation reflects the local orientation of the terrain. Therefore, in this embodiment of the invention, the surface elevation values of each grid cell and its adjacent grid cells are centrally differiated to determine the surface normal vector of each grid cell. The surface normal vector is a pointing vector in three-dimensional space perpendicular to the surface plate at that location, and its direction represents the tilt orientation of the surface at that location.
[0029] For adjacent raster cells with the same surface normal vector direction, their cosine similarity is close to 1, indicating that the two terrain features are continuous and belong to the same geomorphic unit. For adjacent raster cells with orthogonal or opposite surface normal vector directions, their cosine similarity is close to 0, indicating that the two terrain features change abruptly and belong to geomorphic units separated by natural faults. Therefore, this embodiment of the invention treats two adjacent raster cells as a unit pair; calculates the cosine similarity of the surface normal vectors between the two raster cells in each unit pair to obtain the geomorphic continuity weight of each unit pair, thereby characterizing the degree of geomorphic continuity between each unit pair.
[0030] In one specific implementation of this invention, for the first... Line 1 Column grid cells The system uses the surface elevation values of the grid cell and its four directly adjacent grid cells (up, down, left, and right) to calculate the surface normal vector of the grid cell. Specifically, the system calculates the elevation change rate in the lateral (X-direction) direction. and the rate of change of elevation in the longitudinal (Y direction) direction. .in, Represents the first in a two-dimensional raster matrix Line 1 The surface elevation value of the raster cell in the column. , and Similarly, no further explanation will be given here; This indicates the planar sampling interval. Both reflect the grid cell. The degree of tilt in the east-west and north-south directions, therefore the initial surface normal vector of this grid cell. The first two components of this vector are determined by the slope of the ground surface along two horizontal directions, while the third component is fixed at 1. Together, they determine a spatial orientation perpendicular to the ground surface at that location. To ensure that this vector represents only direction and is unaffected by length, it is further normalized to a unit vector with a modulus of 1, yielding the ground surface normal vector of this grid cell. The normalization formula is: ,in This represents the surface normal vector of the raster cell; This represents the initial surface normal vector of the raster cell.
[0031] Furthermore, for each cell pair, the cosine similarity of the surface normal vectors between the two raster cells within each cell pair is calculated and used as the terrain continuity weight for each cell pair. Simultaneously, considering that on a normal continuous surface, even if the normal vectors of adjacent points differ significantly (e.g., abruptly changing from a horizontal surface to a steep cliff), their included angle is at most close to 90° (the horizontal surface normal vector points upwards, while the vertical cliff normal vector is nearly horizontal), the cosine similarity is close to 0. Therefore, in this embodiment of the invention, cell pairs with negative cosine similarity values are truncated, and their terrain continuity weight is set to 0. The closer the terrain continuity weight is to 1, the more consistent the surface orientation of the two raster cells, and the stronger the terrain continuity; the closer the terrain continuity weight is to 0, the more the surfaces of the two raster cells tend to be perpendicular, and the terrain undergoes an abrupt change.
[0032] Preferably, in some possible implementations of the embodiments of the present invention, the specific process for obtaining the borehole distribution influence value includes: Please refer to... Figure 2 The diagram illustrates a flowchart of a method for obtaining borehole distribution influence values according to an embodiment of the present invention. The method includes: S201: Determine the state transition matrix based on the distribution of the terrain continuity weights.
[0033] Because the measured boreholes are spatially sparsely distributed, and the actual engineering impact range of each borehole is limited, a propagation mechanism is needed to allow the borehole constraint force to naturally attenuate outwards along continuous terrain. This propagation process must follow the connectivity rules of the terrain; the borehole constraint force should diffuse outwards along continuous landforms and cannot cross abrupt terrain boundaries such as cliffs. Otherwise, the borehole constraint will be incorrectly propagated to areas of discontinuous terrain. Therefore, this embodiment of the invention determines the state transition matrix based on the distribution of the terrain continuity weights.
[0034] Specifically, each grid cell is treated as a node, and a network topology graph is constructed based on the spatial adjacency relationship between each grid cell and its neighboring grid cells; the terrain continuity weights between each neighboring grid cell are used as the initial weights of each connected edge in the network topology graph; the initial weights of each connected edge are arranged according to the spatial position of the nodes to construct a state transition matrix.
[0035] In one specific implementation of this invention, the system treats each grid cell in the two-dimensional grid matrix as a node in the network topology graph. For each node, the system establishes a connection edge with its eight spatially adjacent neighboring nodes. This eight-neighbor connectivity rule ensures that each node has path connections with its surrounding grid cells in the horizontal, vertical, and diagonal directions. For each connection edge, the terrain continuity weight between the two grid cells it connects is used as the initial weight of the connection edge. Simultaneously, a state transition matrix is constructed according to the spatial arrangement order of the nodes in the network topology graph. The row and column indices of the state transition matrix correspond one-to-one with the spatial arrangement order of the nodes in the network topology graph. For example, the row index and column index of the state transition matrix correspond one-to-one with the spatial arrangement order of the nodes in the network topology graph. Line 1 The elements of the column correspond to nodes in the network topology graph. With nodes The initial weights of the edges connecting them.
[0036] Furthermore, to satisfy the total conservation condition for probability diffusion propagation, column normalization is applied to the state transition matrix. The sum of all elements in each column of the state transition matrix is calculated, and each element in that column is divided by the sum, so that the sum of all elements in each column of the normalized state transition matrix is 1. It should be noted that if the sum of all elements in a column of the state transition matrix is 0, then all elements in that column are directly set to 0 in the normalized state transition matrix.
[0037] S202: Based on the borehole marker value, divide all grid cells into anchored grid cells and free grid cells; take the reciprocal of the total number of anchored grid cells as the initial borehole distribution influence value of each anchored grid cell; assign the initial borehole distribution influence value of each free grid cell to a preset initial value; construct a restart probability distribution vector according to the initial borehole distribution influence value of each grid cell.
[0038] Considering that in engineering practice, only the location of the measured borehole is the true carrier of the exploration data benchmark and the source of the constraint force that needs to be radiated outward; other locations are not controlled by any constraint force in the initial state and need to receive constraint force from the anchored grid in subsequent iterations, this embodiment of the invention divides all grid cells into anchored grid cells and free grid cells based on the borehole mark value. On this basis, the system needs to assign an initial value to the propagation starting point, and use the reciprocal of the total number of all anchored grid cells as the initial borehole distribution influence value of each anchored grid cell; assign the initial borehole distribution influence value of each free grid cell to a preset initial value; and construct a restart probability distribution vector based on the initial borehole distribution influence value of each grid cell.
[0039] In one specific implementation of this invention, all grid cells with a borehole marker value of 1 are designated as anchored grid cells, and all grid cells with a borehole marker value of 0 are designated as free grid cells. To meet the requirement of sum-normalization of the probability distribution and ensure that the sum of the initial values of all grid cells is exactly equal to 1, this invention uses the reciprocal of the total number of anchored grid cells as the initial borehole distribution influence value for each anchored grid cell. The initial borehole distribution influence value for each free grid cell is assigned a preset initial value, which is set to 0 in this invention. The initial borehole distribution influence values of each grid cell are expanded into a one-dimensional column vector according to the row order of the two-dimensional grid matrix to obtain the restart probability distribution vector.
[0040] It should be noted that the reciprocal is chosen here to ensure that the initial value is evenly distributed among all anchored grid cells, preventing the introduction of subjective weights due to local terrain differences at the borehole location, and guaranteeing the uniqueness and immutability of the engineering benchmark. If the total number of anchored grid cells is 0, it indicates that there are no mechanically drilled boreholes in the current target area, and the system lacks a source of constraint force propagation; therefore, this invention does not analyze it.
[0041] S203: Using the restart probability distribution vector as the basis for iterative backfeeding and the state transition matrix as the probability propagation path, perform iterative diffusion calculation to determine the borehole distribution influence value of each grid cell.
[0042] To ensure the constraint force at the borehole source does not decay while gradually diffusing along the terrain connectivity path, this embodiment of the invention uses the restart probability distribution vector as the basis for iterative backfeeding and the state transition matrix as the probability propagation path to perform iterative diffusion calculations and determine the borehole distribution influence value for each grid cell. During this iteration, each anchored grid cell receives a fixed proportion of backfeed value in each iteration, thus ensuring that the measured borehole location always retains a source of constraint force. Simultaneously, the constraint force gradually diffuses to adjacent grid cells along the connectivity path indicated by the state transition matrix, reaching a steady-state distribution after multiple iterations.
[0043] As a concrete example, the process of iterative diffusion can be represented as: in, Indicates the first The probability distribution column vector calculated by the next iteration of diffusion; Indicates the first The probability distribution column vector calculated by the next iteration of diffusion; The damping coefficient is used to determine the probability that the diffusion value will be forced to return to the borehole source to start again in each iteration. The preferred range is [0.1, 0.2]. In this embodiment of the invention, it is set to 0.15. It can be adjusted according to the specific implementation scenario. Specifically, the denser the borehole distribution, the larger the damping coefficient can be set. Represents the state transition matrix; The state transition matrix is represented by the given information. With the The probability distribution column vector calculated by the next iteration of diffusion Matrix multiplication operations; This represents the restart probability distribution vector. In each iteration, the borehole distribution influence value continuously receives a fixed proportion of probability replenishment from the measured borehole location, while gradually spreading outward along the connection path defined by the terrain continuity weight. After multiple iterations, a steady-state distribution is reached, resulting in the final borehole distribution influence value of each grid cell exhibiting a distribution pattern of "highest at the measured borehole location, gradually decreasing outward along the continuous terrain, and a sharp drop at the point where it is blocked by abrupt terrain boundary changes."
[0044] It should be noted that during the first iteration, the system will restart the probability distribution column vector. Directly assign to the initial probability distribution column vector After each iteration, the absolute difference between the current probability distribution column vector and the previous probability distribution column vector is calculated element by element, and the sum of all absolute differences is used as the divergence coefficient of the current probability distribution column vector; when the divergence coefficient is less than or equal to a preset convergence threshold (set to a threshold in this embodiment), the divergence coefficient is considered to be within the threshold range. When the iteration reaches a steady state, the iteration is terminated. When the number of iterations reaches the preset maximum iteration threshold (set to 1000 times in this embodiment), the iteration is forcibly terminated to prevent an infinite loop.
[0045] Finally, the probability distribution column vector after the iteration is terminated is linearly normalized to obtain the borehole distribution influence value of each grid cell. The normalization formula is as follows: ,in This represents the normalized probability distribution column vector; This represents the probability distribution column vector after the iteration is terminated; the system uses the element value corresponding to each grid cell in the normalized probability distribution column vector as its borehole distribution influence value.
[0046] Preferably, in some possible implementations of the embodiments of the present invention, the method for obtaining terrain roughness includes: Considering that the absolute deviation of the surface elevation values between two adjacent grid cells directly quantifies the vertical height difference between the two areas, a larger difference indicates more significant terrain undulation in that direction. Therefore, this embodiment of the invention calculates the absolute deviation of the surface elevation values between each grid cell and each adjacent grid cell within a preset neighborhood range, determines the elevation deviation between the two, and ensures that terrain undulation information in all directions around the grid cell can be comprehensively captured, rather than relying on only a single direction. This avoids the problem of misjudging the entire area as having severe undulation due to a local unidirectional steep slope. Finally, based on the central tendency of the elevation deviations corresponding to all adjacent grid cells, the terrain roughness of each grid cell is determined.
[0047] In one specific implementation of this invention, a preset neighborhood range is set to the 8-neighborhood of each grid cell; the absolute deviation of the surface elevation values between each grid cell and each adjacent grid cell within its 8-neighborhood is calculated as the elevation deviation between them; and the mean of all elevation deviations is used as the lumped deviation. A min-max normalization algorithm is then used to map the lumped deviation to the range [0,1] to obtain the terrain roughness of each grid cell. The minimum and maximum values used in the min-max normalization algorithm can be obtained by statistically analyzing the minimum and maximum values of the lumped deviations of all grid cells.
[0048] It should be noted that for grid cells at the boundary of a two-dimensional grid matrix, since there are fewer than 8 grid cells in their preset neighborhood, this invention uses their actual adjacent grid cells for calculation and does not expand them.
[0049] Furthermore, the borehole distribution influence value reflects the strength of the constraint imposed by the measured borehole at that location, which falls under the protection requirements of the engineering exploration benchmark level; topographic roughness reflects the severity of the surface undulation at that location, which falls under the protection requirements of the natural landform level. Whether a grid cell should be prohibited from deformation depends on either of the above two conditions. Therefore, in this embodiment of the invention, the downward pressure limit weight of each grid cell is set to the maximum value between the borehole distribution influence value and the topographic roughness.
[0050] Preferably, in some possible implementations of the embodiments of the present invention, the method for obtaining the underground elevation correction value includes: Considering that the pressure limit weight directly quantifies the degree of deformation allowed for each grid cell, however, the initial distribution of spatial interference and the distribution of the pressure limit weight are often inconsistent: a grid cell may simultaneously have a large spatial interference and a high pressure limit weight (i.e., there is penetration at a borehole or steep slope). If the grid cell is directly subjected to vertical pressure to eliminate the interference, it would violate the protection constraint represented by the high weight at that location. Therefore, this embodiment of the invention, based on the pressure limit weight, performs a locally weighted smoothing iteration on the spatial interference of each grid cell to determine the pressure adjustment amount for each grid cell.
[0051] Specifically, the pressure adjustment amount of each grid cell is obtained in each iteration. Since the spatial interference directly quantifies the vertical distance of the initial interpolated underground grid penetrating the surface grid, in order to ensure that the spatial interference is corrected at each step of the iteration, the embodiment of the present invention uses the pressure limit weight to correct the spatial interference and determine the pressure adjustment amount of each grid cell in the first iteration. In one specific implementation of this invention, the downward adjustment amount in the first iteration... ,in This indicates the pressure limit weight for each grid cell; This represents the spatial interference of each grid cell.
[0052] In each iteration, based on the pressure limit weight of each grid cell, the average pressure adjustment of adjacent grid cells after the previous iteration is weighted and combined with the pressure adjustment of each grid cell to update the pressure adjustment of each grid cell; the iteration continues until the preset iteration conditions are met.
[0053] As a concrete example, the formula for locally weighted smoothing iteration can be expressed as: in, Indicates the first The amount of pressure adjustment for each grid cell after each iteration; This indicates the pressure limit weight for each grid cell; Indicates the first The amount of pressure adjustment for each grid cell after each iteration; This represents the total number of adjacent grid cells for each grid cell; Indicates the first The adjacent grid cells in the first The downward pressure adjustment amount after each iteration; This represents the average of the downsampling adjustments of adjacent grid cells after the previous iteration, thus ensuring that the downsampling adjustment of each grid cell in the next iteration is equal to the weighted combination of its current downsampling adjustment and the average of the downsampling adjustments of all grid cells in its neighborhood, thereby achieving a gradual and smooth transition of data in space.
[0054] It should be noted that after each iteration, the absolute difference between the pressure adjustment amount of each grid cell in this iteration and the pressure adjustment amount of the same grid cell in the previous iteration is calculated and used as the discrete coefficient of each grid cell; when the discrete coefficient is less than or equal to a preset convergence threshold (set to a threshold in this embodiment), the convergence threshold is determined. When the number of iterations reaches a certain threshold (in meters), it is determined that the iteration has reached a steady state, and the downward adjustment amount of the grid cell has converged to a stable value, thus terminating the iteration. When the number of iterations reaches a preset maximum iteration threshold (set to 1000 times in this embodiment), the iteration is forcibly terminated to prevent infinite loops. Furthermore, to prevent the smoothing process from introducing excessive correction amounts, the downward adjustment amount output after the iteration terminates is compared with the spatial interference amount of each grid cell, and the minimum of the two is selected as the final downward adjustment amount of each grid cell, thereby ensuring that the correction action is within the effective constraint range.
[0055] Since the downward adjustment amount represents the vertical distance that each grid cell needs to move downward, and the spatial interference amount is the upward boundary of the underground elevation value relative to the surface elevation value, this embodiment of the invention uses the deviation between the underground elevation value and the downward adjustment amount as the underground elevation correction value of each grid cell, thereby directly reflecting the positional relationship between the corrected underground elevation and the underground elevation value.
[0056] In one specific implementation of this invention, the ground elevation correction value of each grid cell is obtained by subtracting the downpressure adjustment amount from the ground elevation value of each grid cell.
[0057] It should be noted that after determining the underground elevation correction value of each grid cell, the system reconstructs a three-dimensional underground grid based on the planar coordinates of each grid cell and the underground elevation correction value, and stitches the underground grid with the measured three-dimensional grid on the ground surface and the side grid generated along the boundary, and finally outputs a closed three-dimensional polyhedron entity with no primitives intersecting inside.
[0058] Based on the same inventive concept, the present invention also proposes a three-dimensional modeling system for rock and soil terrain, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it implements the steps of a three-dimensional modeling method for rock and soil terrain.
Claims
1. A method for three-dimensional modeling of rock and soil terrain, characterized in that, The method includes: Obtain the surface elevation, spatial interferometry, and borehole marker values for each grid cell within the target area; Based on the local terrain similarity between two adjacent grid cells, the topographic continuity weight between the two adjacent grid cells is determined; based on the borehole marker value and combined with the topographic continuity weight, a probability diffusion iteration is performed to determine the borehole distribution influence value of each grid cell; based on the local distribution of the surface elevation value, the terrain roughness of each grid cell is determined; based on the borehole distribution influence value and the terrain roughness, the downpressure constraint weight of each grid cell is determined. The spatial interference is corrected based on the downward pressure limit weight to determine the underground elevation correction value for each grid cell.
2. The method for three-dimensional modeling of rock and soil terrain according to claim 1, characterized in that, The method for obtaining the spatial interference quantity includes: Obtain the underground elevation value of each grid cell; determine the spatial interference of each grid cell based on the deviation between the surface elevation value and the underground elevation value.
3. The method for three-dimensional modeling of rock and soil terrain according to claim 1, characterized in that, The method for obtaining the terrain continuity weight includes: The surface elevation values of each grid cell and its neighboring grid cells are centrally differiated to determine the surface normal vector of each grid cell. Two adjacent raster cells are treated as a single cell pair; the cosine similarity of the surface normal vectors between the two raster cells in each cell pair is calculated to obtain the topographic continuity weight for each cell pair.
4. The method for three-dimensional modeling of rock and soil terrain according to claim 1, characterized in that, The method for obtaining the borehole distribution influence value includes: The state transition matrix is determined based on the distribution of the terrain continuity weights; Based on the borehole marker values, all grid cells are divided into anchored grid cells and free grid cells; the reciprocal of the total number of anchored grid cells is used as the initial borehole distribution influence value for each anchored grid cell; the initial borehole distribution influence value for each free grid cell is assigned a preset initial value; and a restart probability distribution vector is constructed based on the initial borehole distribution influence values of each grid cell. Using the restart probability distribution vector as the basis for iterative backfeeding and the state transition matrix as the probability propagation path, iterative diffusion calculation is performed to determine the borehole distribution influence value of each grid cell.
5. A three-dimensional modeling method for rock and soil terrain according to claim 4, characterized in that, The method for obtaining the state transition matrix includes: Each grid cell is treated as a node, and a network topology graph is constructed based on the spatial adjacency relationship between each grid cell and its neighboring grid cells. The terrain continuity weights between each neighboring grid cell are used as the initial weights of each connected edge in the network topology graph. The initial weights of each connected edge are arranged according to the spatial position of the nodes to construct a state transition matrix.
6. The method for three-dimensional modeling of rock and soil terrain according to claim 1, characterized in that, The method for obtaining terrain roughness includes: Calculate the absolute deviation of the surface elevation value between each grid cell and each adjacent grid cell within the preset neighborhood range to determine the elevation deviation between them; determine the terrain roughness of each grid cell based on the central tendency of the elevation deviations corresponding to all adjacent grid cells.
7. A three-dimensional modeling method for rock and soil terrain according to claim 2, characterized in that, The method for obtaining the underground elevation correction value includes: Based on the aforementioned pressure limit weight, the spatial interference of each grid cell is locally weighted and smoothed iteratively to determine the pressure adjustment amount of each grid cell; The deviation between the underground elevation value and the downward adjustment amount is used as the underground elevation correction value for each grid cell.
8. A three-dimensional modeling method for rock and soil terrain according to claim 7, characterized in that, The process of local weighted smoothing iteration includes: Obtain the pressure adjustment amount for each grid cell during each iteration; use the pressure limit weight to correct the spatial interference amount, and determine the pressure adjustment amount for each grid cell in the first iteration; In each iteration, based on the pressure limit weight of each grid cell, the average pressure adjustment of adjacent grid cells after the previous iteration is weighted and combined with the pressure adjustment of each grid cell to update the pressure adjustment of each grid cell; the iteration continues until the preset iteration conditions are met.
9. A three-dimensional modeling method for rock and soil terrain according to claim 1, characterized in that, The downward pressure limit weight is the maximum value between the borehole distribution influence value and the terrain roughness.
10. A three-dimensional modeling system for rock and soil terrain, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the steps of the three-dimensional modeling method for rock and soil terrain as described in any one of claims 1 to 9.
