A method and device for determining sedimentation gradient
By constructing a range search tree to calculate the settlement gradient, the problems of inefficient computing efficiency and resource waste in traditional methods are solved, and more efficient and accurate settlement data processing is achieved, which is suitable for surface deformation monitoring and analysis.
Patent Information
- Application Number
- CN202411075126.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-07
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2044-08-07
AI Technical Summary
Traditional methods have low computational efficiency and waste of resources when calculating the settlement gradient, especially because the Kriging interpolation process caused by sparse density of monitoring points consumes a long time and has large storage space, and many interpolation points are located in areas that are not concerned, resulting in low computational efficiency.
By building a range search tree, determine the settlement gradient of each monitoring point, use the tree structure to find the relevant monitoring points closest to the target monitoring point, and calculate the settlement gradient based on the distances of these points, avoiding the cumbersome process of traditional methods and improving the calculation Efficiency and storage space utilization.
Reduces computer performance requirements, reduces computing time and storage space consumption, improves the efficiency of space-wide query and nearest neighbor search, makes the calculation results more accurate and reliable, is suitable for processing large amounts of settlement data, and improves the efficiency of surface deformation monitoring and analysis. .
Smart Images

Figure CN118585529B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of computer technology, and in particular to a method and device for determining a sedimentation gradient. Background Art
[0002] In the processing of high-resolution settlement data, it is usually necessary to calculate the settlement gradient to understand the surface deformation. The traditional calculation method is to perform Kriging interpolation from sparse monitoring points to raster data, and then use the gradient calculation formula to calculate the gradient of each grid point. However, this method has some defects. Since the number of monitoring points in the high-resolution settlement data results is large but the density is sparse, Kriging interpolation has extremely high requirements on computer performance, takes a long time, and requires a large amount of storage space. In addition, due to the sparse density of monitoring points, the number of interpolation points is huge, and the spatial locations of interpolation are mostly located in areas of no concern, resulting in low calculation efficiency and waste of resources. Summary of the invention
[0003] The present application provides a method and device for determining a sedimentation gradient to solve the problem of low computational efficiency and waste of resources in the method for determining a sedimentation gradient.
[0004] In a first aspect, the present application provides a method for determining a sedimentation gradient, the method comprising:
[0005] Acquiring time-series settlement amounts of a plurality of monitoring points to be processed, and constructing a range search tree according to the time-series settlement amounts of the plurality of monitoring points;
[0006] Determine the sedimentation gradient of each monitoring point using the range search tree;
[0007] Among them, for each monitoring point, the monitoring point is taken as the target monitoring point, and the range search tree is used to determine multiple related monitoring points of the target monitoring point, and the related monitoring point is a monitoring point that is closest to the target monitoring point in a direction; based on the multiple related monitoring points and the distances between each related monitoring point and the target monitoring point, the settlement gradient of the target monitoring point is determined.
[0008] In a second aspect, the present application provides a device for determining a sedimentation gradient, the device comprising:
[0009] The first unit is used to obtain the time-series settlement amounts of a plurality of monitoring points to be processed, and to construct a range search tree according to the time-series settlement amounts of the plurality of monitoring points;
[0010] The second unit is used to determine the settlement gradient of each monitoring point by using the range search tree; wherein, for each monitoring point, the monitoring point is taken as a target monitoring point, and multiple related monitoring points of the target monitoring point are determined by using the range search tree, and the related monitoring point is a monitoring point that is closest to the target monitoring point in a direction; based on the multiple related monitoring points and the distances between each related monitoring point and the target monitoring point, the settlement gradient of the target monitoring point is determined.
[0011] In a third aspect, the present application provides a readable medium comprising execution instructions. When a processor of an electronic device executes the execution instructions, the electronic device executes any method described in the first aspect.
[0012] In a fourth aspect, the present application provides an electronic device, comprising a processor and a memory storing execution instructions, wherein when the processor executes the execution instructions stored in the memory, the processor executes any method described in the first aspect.
[0013] It can be seen from the above technical scheme that the present application provides a method for determining the settlement gradient, which can obtain the time-series settlement amounts of several monitoring points to be processed, and construct a range search tree based on the time-series settlement amounts of the several monitoring points; use the range search tree to determine the settlement gradient of each monitoring point; wherein, for each monitoring point, the monitoring point is taken as the target monitoring point, and the range search tree is used to determine multiple related monitoring points of the target monitoring point, wherein the related monitoring point is the monitoring point that is closest to the target monitoring point in a direction; based on the multiple related monitoring points and the distances between each related monitoring point and the target monitoring point, the settlement gradient of the target monitoring point is determined. It can be seen that the method for determining the settlement gradient provided by the present application can avoid the cumbersome process of the traditional method, has low requirements on computer performance, reduces the consumption of computing time and storage space, and, by constructing a range search tree (RangeTree), improves the efficiency of spatial range query and nearest neighbor search, and can find multiple related monitoring points of the monitoring point more quickly. Finally, in the process of determining the settlement gradient, the distance between each related monitoring point and the target monitoring point is fully considered, so that the calculation result is more accurate and reliable; therefore, the method provided by the present application can effectively process a large amount of settlement data, provide a more efficient and accurate means for surface deformation monitoring and analysis, and contribute to the research and application of related fields, thereby improving the efficiency of calculating the settlement gradient.
[0014] The further effects of the above-mentioned non-conventional preferred manner will be described below in conjunction with specific embodiments. BRIEF DESCRIPTION OF THE DRAWINGS
[0015] In order to more clearly illustrate the embodiments of the present application or the existing technical solutions, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.
[0016] Figure 1 A schematic diagram of a method for determining a sedimentation gradient provided in this application;
[0017] Figure 2 A schematic diagram of eight directions provided for an embodiment of the present application;
[0018] Figure 3 A schematic diagram of the structure of a device for determining a sedimentation gradient provided in one embodiment of the present application;
[0019] Figure 4 A schematic diagram of the structure of an electronic device provided in one embodiment of the present application. DETAILED DESCRIPTION
[0020] In order to make the purpose, technical solution and advantages of the present application clearer, the technical solution of the present application will be clearly and completely described below in conjunction with specific embodiments and corresponding drawings. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without creative work are within the scope of protection of the present application.
[0021] Various non-limiting implementations of the present application are described in detail below in conjunction with the accompanying drawings.
[0022] See also Figure 1 , shows a method for determining a sedimentation gradient in an embodiment of the present application. In this embodiment, the method may include the following steps:
[0023] S101: Acquire the time-series settlement amounts of a plurality of monitoring points to be processed, and construct a range search tree according to the time-series settlement amounts of the plurality of monitoring points.
[0024] In this application, the cosmo-skymed satellite data can be used to obtain the time series settlement of several monitoring points to be processed in the target area using SBAS-InSAR technology; wherein the time series settlement of the several monitoring points is stored in the SHP data format. For example, this application can use cosmo-skymed satellite data and use SBAS-InSAR technology to obtain the time series results of more than 16 million monitoring points in the target area, and the results are stored in the SHP data format.
[0025] It should be noted that SBAS-InSAR (Small Baseline Subset Interferometric Synthetic Aperture Radar) is a radar interferometry technology that uses multi-period short-baseline radar images to effectively monitor tiny surface deformations through differential interferometry.
[0026] It should be noted that the SHP data format is a vector data storage format that stores multiple monitoring points obtained by SBAS-InSAR technology. Each point contains values of multiple monitoring dates, and all values are called time-series sedimentation.
[0027] Because the amount of data is huge and the spatial search for monitoring points is slow, in order to improve the efficiency of spatial range query and nearest neighbor search, the present application can construct a range search tree (Range Tree) for the settlement data, that is, after obtaining the time-series settlement amounts of several monitoring points to be processed, a range search tree can be constructed based on the time-series settlement amounts of the several monitoring points.
[0028] S102: Determine the sedimentation gradient of each monitoring point using the range search tree.
[0029] In this embodiment, for each monitoring point, the monitoring point can be used as a target monitoring point, and the range search tree is used to determine multiple related monitoring points of the target monitoring point, wherein the related monitoring point is a monitoring point that is closest to the target monitoring point in a certain direction; the settlement gradient of the target monitoring point is determined based on the multiple related monitoring points and the distances between each related monitoring point and the target monitoring point. For example, in this embodiment, after constructing the RangeTree, the range search tree can be used to find the closest point (i.e., the related monitoring point of the target monitoring point) in the eight closest directions to the monitoring point (i.e., the target monitoring point) for each monitoring point (i.e., the target monitoring point) based on the time-series settlement of several monitoring points, so as to determine the settlement gradient of the target monitoring point using these eight closest points.
[0030] As an example, the specific method of using the range search tree to determine the multiple related monitoring points of the target monitoring point may be: first obtain multiple preset positions, for example, Figure 2 As shown, the multiple preset directions can be eight directions, which can specifically include: due north (E2), due south (E6), due east (E4), due west (E8), northeast (E3), southeast (E5), northwest (E1), and southwest (E7). For example, taking the due north as the starting angle, the direction ranges of the eight directions can be shown in the following table.
[0031]
[0032] Then, the target monitoring point can be used as the starting point to determine the monitoring point closest to the target monitoring point in each preset direction, that is, the target monitoring point is used as the origin and the origin is used as the starting point to determine the monitoring points closest to the origin in eight preset directions relative to the starting point. Then, the monitoring point closest to the target monitoring point in each preset direction can be used as the relevant monitoring point of the target monitoring point.
[0033] In this embodiment, according to the multiple related monitoring points and the distances between each related monitoring point and the target monitoring point, the method for determining the settlement gradient of the target monitoring point can be as described below. Specifically, for each related monitoring point, the distance between the related monitoring point and the target monitoring point can be determined first, that is, the distance between each related monitoring point and the target monitoring point can be determined respectively.
[0034] Then, the settlement gradient of the target monitoring point can be determined according to the distances between the multiple related monitoring points and each related monitoring point and the target monitoring point. Specifically, the gradient of the target monitoring point in the y direction can be determined according to the distances between the multiple related monitoring points and each related monitoring point and the target monitoring point; for example, the reciprocal of the distance between the related monitoring point and the target monitoring point can be used as the weight of the related monitoring point, and then the gradient of the target monitoring point in the y direction can be determined according to the weights corresponding to the multiple related monitoring points and each related monitoring point. Specifically, the gradient of the target monitoring point in the y direction can be determined by the following formula:
[0035]
[0036] in, is the gradient in the y direction; E1 is the relevant monitoring point in the northwest direction, and D1 is the distance between the relevant monitoring point E1 and the target monitoring point; E2 is the relevant monitoring point in the north direction, and D2 is the distance between the relevant monitoring point E2 and the target monitoring point; E3 is the relevant monitoring point in the northeast direction, and D3 is the distance between the relevant monitoring point E3 and the target monitoring point; E4 is the relevant monitoring point in the east direction, and D4 is the distance between the relevant monitoring point E4 and the target monitoring point; E5 is the relevant monitoring point in the southeast direction, and D5 is the distance between the relevant monitoring point E5 and the target monitoring point; E6 is the relevant monitoring point in the south direction, and D6 is the distance between the relevant monitoring point E6 and the target monitoring point; E7 is the relevant monitoring point in the southwest direction, and D7 is the distance between the relevant monitoring point E7 and the target monitoring point; E8 is the relevant monitoring point in the west direction, and D8 is the distance between the relevant monitoring point E8 and the target monitoring point.
[0037] Then, the gradient of the target monitoring point in the x direction may be determined according to the distances between the multiple related monitoring points and each related monitoring point and the target monitoring point; for example, the reciprocal of the distance between the related monitoring point and the target monitoring point may be used as the weight of the related monitoring point, and then the gradient of the target monitoring point in the x direction may be determined according to the weights corresponding to the multiple related monitoring points and each related monitoring point. Specifically, the gradient of the target monitoring point in the x direction may be determined by the following formula:
[0038]
[0039] in, is the gradient in the x direction; E1 is the relevant monitoring point in the northwest direction, and D1 is the distance between the relevant monitoring point E1 and the target monitoring point; E2 is the relevant monitoring point in the north direction, and D2 is the distance between the relevant monitoring point E2 and the target monitoring point; E3 is the relevant monitoring point in the northeast direction, and D3 is the distance between the relevant monitoring point E3 and the target monitoring point; E4 is the relevant monitoring point in the east direction, and D4 is the distance between the relevant monitoring point E4 and the target monitoring point; E5 is the relevant monitoring point in the southeast direction, and D5 is the distance between the relevant monitoring point E5 and the target monitoring point; E6 is the relevant monitoring point in the south direction, and D6 is the distance between the relevant monitoring point E6 and the target monitoring point; E7 is the relevant monitoring point in the southwest direction, and D7 is the distance between the relevant monitoring point E7 and the target monitoring point; E8 is the relevant monitoring point in the west direction, and D8 is the distance between the relevant monitoring point E8 and the target monitoring point.
[0040] Finally, the settlement gradient of the target monitoring point can be determined according to the gradient in the y direction and the gradient in the x direction of the target monitoring point; for example, the settlement gradient of the target monitoring point can be determined by the following formula:
[0041]
[0042] in, is the gradient in the y direction, is the gradient in the x direction, is the sedimentation gradient value of the point to be calculated.
[0043] It can be seen from the above technical scheme that the present application provides a method for determining the settlement gradient, which can obtain the time-series settlement amounts of several monitoring points to be processed, and construct a range search tree based on the time-series settlement amounts of the several monitoring points; use the range search tree to determine the settlement gradient of each monitoring point; wherein, for each monitoring point, the monitoring point is taken as the target monitoring point, and the range search tree is used to determine multiple related monitoring points of the target monitoring point, wherein the related monitoring point is the monitoring point that is closest to the target monitoring point in a direction; based on the multiple related monitoring points and the distances between each related monitoring point and the target monitoring point, the settlement gradient of the target monitoring point is determined. It can be seen that the method for determining the settlement gradient provided by the present application can avoid the cumbersome process of the traditional method, has low requirements on computer performance, reduces the consumption of computing time and storage space, and, by constructing a range search tree (RangeTree), improves the efficiency of spatial range query and nearest neighbor search, and can find multiple related monitoring points of the monitoring point more quickly. Finally, in the process of determining the settlement gradient, the distance between each related monitoring point and the target monitoring point is fully considered, so that the calculation result is more accurate and reliable; therefore, the method provided by the present application can effectively process a large amount of settlement data, provide a more efficient and accurate means for surface deformation monitoring and analysis, and contribute to the research and application of related fields, thereby improving the efficiency of calculating the settlement gradient.
[0044] like Figure 3 As shown, it is a specific embodiment of a device for determining a sedimentation gradient described in the present application. The device described in this embodiment is a physical device for executing the method described in the above embodiment. Its technical solution is essentially consistent with the above embodiment, and the corresponding description in the above embodiment is also applicable to this embodiment. The device described in this embodiment includes:
[0045] The first unit 301 is used to obtain the time-series settlement amounts of a plurality of monitoring points to be processed, and to construct a range search tree according to the time-series settlement amounts of the plurality of monitoring points;
[0046] The second unit 302 is used to determine the settlement gradient of each monitoring point by using the range search tree; wherein, for each monitoring point, the monitoring point is taken as a target monitoring point, and multiple related monitoring points of the target monitoring point are determined by using the range search tree, and the related monitoring point is a monitoring point that is closest to the target monitoring point in a direction; based on the multiple related monitoring points and the distances between each related monitoring point and the target monitoring point, the settlement gradient of the target monitoring point is determined.
[0047] Optionally, the first unit 301 is used to:
[0048] The cosmo-skymed satellite data is used to obtain the time-series settlement amounts of several monitoring points to be processed in the target area by using the SBAS-InSAR technology; wherein the time-series settlement amounts of the several monitoring points are stored in the SHP data format.
[0049] Optionally, the second unit 302 is used to:
[0050] Get multiple preset positions;
[0051] Taking the target monitoring point as a starting point, determining the monitoring point closest to the target monitoring point at each preset direction;
[0052] The monitoring point closest to the target monitoring point in each preset direction is used as the related monitoring point of the target monitoring point.
[0053] Optionally, the multiple preset directions include: due north, due south, due east, due west, northeast, southeast, northwest, and southwest.
[0054] Optionally, the second unit 302 is used to:
[0055] For each relevant monitoring point, determining the distance between the relevant monitoring point and the target monitoring point;
[0056] The settlement gradient of the target monitoring point is determined according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point.
[0057] Optionally, the second unit 302 is used to:
[0058] Determine the gradient of the target monitoring point in the y direction according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point;
[0059] Determine the gradient of the target monitoring point in the x direction according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point;
[0060] The sedimentation gradient of the target monitoring point is determined according to the gradient in the y direction and the gradient in the x direction of the target monitoring point.
[0061] Optionally, the second unit 302 is used to:
[0062] The step of determining the gradient of the target monitoring point in the y direction according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point comprises:
[0063]
[0064] in, is the gradient in the y direction; E1 is the relevant monitoring point in the northwest direction, and D1 is the distance between the relevant monitoring point E1 and the target monitoring point; E2 is the relevant monitoring point in the north direction, and D2 is the distance between the relevant monitoring point E2 and the target monitoring point; E3 is the relevant monitoring point in the northeast direction, and D3 is the distance between the relevant monitoring point E3 and the target monitoring point; E4 is the relevant monitoring point in the east direction, and D4 is the distance between the relevant monitoring point E4 and the target monitoring point; E5 is the relevant monitoring point in the southeast direction, and D5 is the distance between the relevant monitoring point E5 and the target monitoring point; E6 is the relevant monitoring point in the south direction, and D6 is the distance between the relevant monitoring point E6 and the target monitoring point; E7 is the relevant monitoring point in the southwest direction, and D7 is the distance between the relevant monitoring point E7 and the target monitoring point; E8 is the relevant monitoring point in the west direction, and D8 is the distance between the relevant monitoring point E8 and the target monitoring point.
[0065] Optionally, the second unit 302 is used to:
[0066] The step of determining the gradient of the target monitoring point in the x direction according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point comprises:
[0067]
[0068] in, is the gradient in the x direction; E1 is the relevant monitoring point in the northwest direction, and D1 is the distance between the relevant monitoring point E1 and the target monitoring point; E2 is the relevant monitoring point in the north direction, and D2 is the distance between the relevant monitoring point E2 and the target monitoring point; E3 is the relevant monitoring point in the northeast direction, and D3 is the distance between the relevant monitoring point E3 and the target monitoring point; E4 is the relevant monitoring point in the east direction, and D4 is the distance between the relevant monitoring point E4 and the target monitoring point; E5 is the relevant monitoring point in the southeast direction, and D5 is the distance between the relevant monitoring point E5 and the target monitoring point; E6 is the relevant monitoring point in the south direction, and D6 is the distance between the relevant monitoring point E6 and the target monitoring point; E7 is the relevant monitoring point in the southwest direction, and D7 is the distance between the relevant monitoring point E7 and the target monitoring point; E8 is the relevant monitoring point in the west direction, and D8 is the distance between the relevant monitoring point E8 and the target monitoring point.
[0069] Optionally, the second unit 302 is used to:
[0070]
[0071] in, is the gradient in the y direction, is the gradient in the x direction, is the sedimentation gradient value of the point to be calculated.
[0072] It can be seen from the above technical scheme that the device provided by the present application can avoid the cumbersome process of the traditional method, has low requirements on computer performance, reduces the consumption of computing time and storage space, and, by constructing a range search tree (Range Tree), improves the efficiency of spatial range query and nearest neighbor search, and can find multiple related monitoring points of the monitoring point more quickly. Finally, in the process of determining the settlement gradient, the distance between each related monitoring point and the target monitoring point is fully considered, so that the calculation result is more accurate and reliable; therefore, the method provided by the present application can effectively process a large amount of settlement data, provide a more efficient and accurate means for surface deformation monitoring and analysis, and contribute to the research and application of related fields, thereby improving the efficiency of calculating the settlement gradient.
[0073] Figure 4 It is a structural diagram of an electronic device provided in an embodiment of the present application. At the hardware level, the electronic device includes a processor, and optionally also includes an internal bus, a network interface, and a memory. Among them, the memory may include a memory, such as a high-speed random access memory (Random-Access Memory, RAM), and may also include a non-volatile memory (non-volatile memory), such as at least one disk storage, etc. Of course, the electronic device may also include hardware required for other services.
[0074] The processor, network interface and memory can be interconnected through an internal bus, which can be an ISA (Industry Standard Architecture) bus, a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 4 Only one bidirectional arrow is used in the diagram, but this does not mean that there is only one bus or only one type of bus.
[0075] The memory is used to store execution instructions. Specifically, the execution instructions are computer programs that can be executed. The memory may include internal memory and non-volatile memory, and provides execution instructions and data to the processor.
[0076] In one possible implementation, the processor reads the corresponding execution instruction from the non-volatile memory into the memory and then runs it, and can also obtain the corresponding execution instruction from other devices to form a device for determining the sedimentation gradient at the logical level. The processor executes the execution instruction stored in the memory to implement the method for determining the sedimentation gradient provided in any embodiment of the present application through the executed execution instruction.
[0077] The above application Figure 1 The method performed by the device for determining the sedimentation gradient provided in the illustrated embodiment can be applied to a processor or implemented by a processor. The processor may be an integrated circuit chip having signal processing capabilities. In the implementation process, each step of the above method can be completed by an integrated logic circuit of hardware in the processor or an instruction in the form of software. The above processor may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it may also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The disclosed methods, steps and logic block diagrams in the embodiments of the present application may be implemented or executed. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.
[0078] The steps of the method disclosed in the embodiments of the present application can be directly embodied as being executed by a hardware decoding processor, or can be executed by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium mature in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.
[0079] An embodiment of the present application also proposes a readable storage medium, which stores execution instructions. When the stored execution instructions are executed by a processor of an electronic device, the electronic device can execute the method for determining the sedimentation gradient provided in any embodiment of the present application, and is specifically used to execute the above-mentioned method for determining the sedimentation gradient.
[0080] The electronic device described in the above embodiments may be a computer.
[0081] Those skilled in the art should understand that the embodiments of the present application can be provided as methods or computer program products. Therefore, the present application can adopt a complete hardware embodiment, a complete software embodiment, or a combination of software and hardware.
[0082] Each embodiment in this application is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.
[0083] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.
[0084] The above is only an embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.
Claims
1. A method for determining a sedimentation gradient, characterized in that: The method comprises: Acquire the time-series settlement amounts of a plurality of monitoring points to be processed, and construct a range search tree according to the time-series settlement amounts of the plurality of monitoring points; Determine the sedimentation gradient of each monitoring point using the range search tree; Wherein, for each monitoring point, the monitoring point is taken as a target monitoring point, and a plurality of related monitoring points of the target monitoring point are determined by using the range search tree, wherein the related monitoring point is a monitoring point that is closest to the target monitoring point in a certain direction; based on the plurality of related monitoring points and the distances between each related monitoring point and the target monitoring point, the settlement gradient of the target monitoring point is determined; Determining the settlement gradient of the target monitoring point according to the plurality of relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point includes: For each relevant monitoring point, determining the distance between the relevant monitoring point and the target monitoring point; Determining the sedimentation gradient of the target monitoring point according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point; The step of determining the gradient of the target monitoring point in the y direction according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point comprises: in, is the gradient in the y direction; E1 is the relevant monitoring point in the northwest direction, D1 is the distance between the relevant monitoring point E1 and the target monitoring point; E2 is the relevant monitoring point in the due north direction, D2 is the distance between the relevant monitoring point E2 and the target monitoring point; E3 is the relevant monitoring point in the northeast direction, D3 is the distance between the relevant monitoring point E3 and the target monitoring point; E5 is the relevant monitoring point in the southeast direction, D5 is the distance between the relevant monitoring point E5 and the target monitoring point; E6 is the relevant monitoring point in the due south direction, D6 is the distance between the relevant monitoring point E6 and the target monitoring point; E7 is the relevant monitoring point in the southwest direction, D7 is the distance between the relevant monitoring point E7 and the target monitoring point; The step of determining the gradient of the target monitoring point in the x direction according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point comprises: in, is the gradient in the x direction; E1 is the relevant monitoring point in the northwest direction, D1 is the distance between the relevant monitoring point E1 and the target monitoring point; E3 is the relevant monitoring point in the northeast direction, D3 is the distance between the relevant monitoring point E3 and the target monitoring point; E4 is the relevant monitoring point in the east direction, D4 is the distance between the relevant monitoring point E4 and the target monitoring point; E5 is the relevant monitoring point in the southeast direction, D5 is the distance between the relevant monitoring point E5 and the target monitoring point; E7 is the relevant monitoring point in the southwest direction, D7 is the distance between the relevant monitoring point E7 and the target monitoring point; E8 is the relevant monitoring point in the west direction, D8 is the distance between the relevant monitoring point E8 and the target monitoring point.
2. The method according to claim 1, characterized in that The step of obtaining the time-series settlement amounts of a plurality of monitoring points to be processed includes: The cosmo-skymed satellite data is used to obtain the time-series sedimentation of several monitoring points to be processed in the target area by using the SBAS-InSAR technology; wherein the time-series sedimentation of the several monitoring points is stored in the SHP data format.
3. The method according to claim 1, characterized in that: The step of using the range search tree to determine a plurality of related monitoring points of the target monitoring point includes: Get multiple preset positions; Taking the target monitoring point as a starting point, determining the monitoring point closest to the target monitoring point at each preset direction; The monitoring point closest to the target monitoring point in each preset direction is used as the related monitoring point of the target monitoring point.
4. The method according to claim 3, characterized in that The multiple preset directions include: due north, due south, due east, due west, northeast, southeast, northwest, and southwest.
5. The method according to claim 1, characterized in that The step of determining the settlement gradient of the target monitoring point according to the plurality of relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point comprises: Determine the gradient of the target monitoring point in the y direction according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point; Determine the gradient of the target monitoring point in the x direction according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point; The sedimentation gradient of the target monitoring point is determined according to the gradient in the y direction and the gradient in the x direction of the target monitoring point.
6. The method according to claim 1, characterized in that Determining the settlement gradient of the target monitoring point according to the gradient in the y direction and the gradient in the x direction of the target monitoring point includes: in, is the gradient in the y direction, is the gradient in the x direction, is the sedimentation gradient value of the point to be calculated.
7. A device for determining a sedimentation gradient, characterized in that: The device comprises: The first unit is used to obtain the time-series settlement amounts of a plurality of monitoring points to be processed, and to construct a range search tree according to the time-series settlement amounts of the plurality of monitoring points; The second unit is used to determine the settlement gradient of each monitoring point by using the range search tree; wherein, for each monitoring point, the monitoring point is taken as a target monitoring point, and a plurality of related monitoring points of the target monitoring point are determined by using the range search tree, wherein the related monitoring point is a monitoring point that is closest to the target monitoring point in a certain direction; the settlement gradient of the target monitoring point is determined according to the plurality of related monitoring points and the distances between each related monitoring point and the target monitoring point; Determining the settlement gradient of the target monitoring point according to the plurality of relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point includes: For each relevant monitoring point, determining the distance between the relevant monitoring point and the target monitoring point; Determining the sedimentation gradient of the target monitoring point according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point; The step of determining the gradient of the target monitoring point in the y direction according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point comprises: in, is the gradient in the y direction; E1 is the relevant monitoring point in the northwest direction, D1 is the distance between the relevant monitoring point E1 and the target monitoring point; E2 is the relevant monitoring point in the due north direction, D2 is the distance between the relevant monitoring point E2 and the target monitoring point; E3 is the relevant monitoring point in the northeast direction, D3 is the distance between the relevant monitoring point E3 and the target monitoring point; E5 is the relevant monitoring point in the southeast direction, D5 is the distance between the relevant monitoring point E5 and the target monitoring point; E6 is the relevant monitoring point in the due south direction, D6 is the distance between the relevant monitoring point E6 and the target monitoring point; E7 is the relevant monitoring point in the southwest direction, D7 is the distance between the relevant monitoring point E7 and the target monitoring point; The step of determining the gradient of the target monitoring point in the x direction according to the multiple relevant monitoring points and the distances between each relevant monitoring point and the target monitoring point comprises: in, is the gradient in the x direction; E1 is the relevant monitoring point in the northwest direction, D1 is the distance between the relevant monitoring point E1 and the target monitoring point; E3 is the relevant monitoring point in the northeast direction, D3 is the distance between the relevant monitoring point E3 and the target monitoring point; E4 is the relevant monitoring point in the east direction, D4 is the distance between the relevant monitoring point E4 and the target monitoring point; E5 is the relevant monitoring point in the southeast direction, D5 is the distance between the relevant monitoring point E5 and the target monitoring point; E7 is the relevant monitoring point in the southwest direction, D7 is the distance between the relevant monitoring point E7 and the target monitoring point; E8 is the relevant monitoring point in the west direction, D8 is the distance between the relevant monitoring point E8 and the target monitoring point.
