Boundary acquisition method and apparatus, and storage medium

Abstract

This application discloses a boundary acquisition method, apparatus, and storage medium, belonging to the field of geophysical exploration technology. The method includes: establishing a two-dimensional coordinate system with the x-axis as the horizontal axis and the y-axis as the vertical axis; selecting a physical point located at the edge of the area to be measured as an initial boundary point from all physical points in the area to be measured; obtaining a first intermediate boundary point based on the first included angle of each physical point in a first region centered at the initial boundary point and with a preset distance as the radius; obtaining a current intermediate boundary point based on the second included angle of each physical point in a second region centered at the previous intermediate boundary point and with a preset distance as the radius; and connecting the boundary points of the area to be measured in the obtained order to obtain the boundary of the area to be measured. This method can obtain not only convex polygon boundaries but also concave deformed boundaries and mixed convex-concave boundaries, which can more realistically reflect the shape of the boundary of the area to be measured.

Description

Technical Field

[0001] This application relates to the field of geophysical exploration technology, and in particular to a boundary acquisition method, apparatus and storage medium. Background Technology

[0002] Boundaries are one of the most fundamental pieces of information in geophysical exploration. They are typically closed polygons composed of multiple points. Boundaries allow for the calculation of the construction area and the identification of shot and receiver points within them. Boundaries can reveal the geographical location of the work area, its relationship with adjacent blocks, and the administrative regions that the construction will traverse.

[0003] In related technologies, boundaries are usually solved using algorithms such as Graham scan and Jarvis step method. However, the boundaries obtained by the above methods can only be convex polygons and cannot be concave polygons. Therefore, the above methods cannot truly reflect the shape of the boundary. Summary of the Invention

[0004] In view of this, this application provides a boundary acquisition method, apparatus and storage medium, which can obtain not only convex polygonal boundaries, but also concave deformable boundaries and convex-concave mixed boundaries.

[0005] Specifically, the following technical solutions are included:

[0006] In a first aspect, embodiments of this application provide a boundary acquisition method, the method comprising:

[0007] A two-dimensional coordinate system is established with the x-axis as the horizontal axis and the y-axis as the vertical axis, wherein the first quadrant of the two-dimensional coordinate system includes all physical points in the area to be measured;

[0008] Among all the physical points in the area to be measured, the physical point located at the edge of the area to be measured is selected as the initial boundary point;

[0009] The first intermediate boundary point is obtained by taking the first angle between the line connecting each physical point in the first region with the initial boundary point as the center and the initial boundary point as the radius and the positive direction of the x-axis. The first intermediate boundary point is the physical point corresponding to the minimum value of the first angle.

[0010] The current intermediate boundary point is obtained by taking the second included angle of each physical point within a second region centered at a preset distance as the radius, where the current intermediate boundary point is the physical point corresponding to the minimum value of the second included angle. The intermediate boundary points are all boundary points other than the initial boundary point. The formula for calculating the second included angle is:

[0011]

[0012] In the formula: α is the second included angle of the current physical point, β is the transition angle of the current physical point, where, θ is the first included angle of the current physical point, γ is the first included angle of the previous intermediate boundary point, and the initial value of γ is 2π.

[0013] In response to the fact that the current intermediate boundary point is the initial boundary point, stop acquiring the current intermediate boundary point;

[0014] The boundary points of the region to be tested are connected in the obtained order to obtain the boundary of the region to be tested.

[0015] In some embodiments, before selecting a physical point located at the edge of the region to be measured as an initial boundary point from all physical points in the region to be measured, the method further includes:

[0016] Obtain the coordinates of all physical points in the area to be measured;

[0017] Based on the coordinates of all the physical points, determine the maximum value, minimum value, maximum value, and minimum value of the x-coordinate, y-coordinate, and y-coordinate of all the physical points.

[0018] The central region is determined based on the maximum, minimum, maximum, and minimum values ​​of the abscissa, ordinate, and ordinate of all the physical points.

[0019] Determine the average point distance based on the central region;

[0020] The average point distance is determined as k times the preset distance, where k is greater than 1.

[0021] In some embodiments, determining the average point distance based on the central region includes:

[0022] Obtain the area of ​​the central region and the number of physical points within the central region;

[0023] The average point distance is obtained based on the area of ​​the central region and the number of physical points within the central region, wherein the formula for calculating the average point distance is:

[0024]

[0025] In the formula: This represents the average point distance, S represents the area of ​​the central region, and m represents the number of physical points within the central region.

[0026] In some embodiments, the area of ​​the central region is calculated using the following formula:

[0027]

[0028] In the formula: S represents the area of ​​the central region, x max It represents the maximum x-coordinate among all physical points in the area to be measured, x min The x-coordinate represents the minimum value of the x-coordinate among all physical points in the area to be measured, y max It represents the maximum value of the ordinate among all physical points in the area to be measured, y min It represents the minimum value of the ordinate among all physical points in the area to be measured, where n is any odd number.

[0029] In some embodiments, selecting a physical point located at the edge of the region to be measured as an initial boundary point from all physical points in the region to be measured includes:

[0030] Based on the coordinates of all the physical points, we obtain a number of physical points whose ordinate values ​​are closest to or equal to the maximum value among all the physical points.

[0031] The physical point with the smallest x-coordinate value among multiple physical points whose y-coordinate value is close to or equal to the maximum value is determined as the initial boundary point.

[0032] In some embodiments, the formula for calculating the first included angle is:

[0033]

[0034] In the formula: θ is the first included angle of the current physical point, (x0,y0) is the coordinate of the initial boundary point, and (x1,y1) is the coordinate of the physical point in the first region.

[0035] Secondly, embodiments of this application also provide a boundary acquisition device, the device comprising:

[0036] A module is established to create a two-dimensional coordinate system with the x-axis as the horizontal axis and the y-axis as the vertical axis, wherein the first quadrant of the two-dimensional coordinate system includes all physical points in the area to be measured;

[0037] The selection module is used to select, from all physical points in the area to be measured, a physical point located at the edge of the area to be measured as an initial boundary point;

[0038] The first intermediate boundary point acquisition module is used to obtain the first intermediate boundary point based on the first angle between the line connecting each physical point in the first region with the initial boundary point as the center and the initial boundary point as the radius and the positive direction of the x-axis. The first intermediate boundary point is the physical point corresponding to the minimum value of the first angle.

[0039] The current intermediate boundary point acquisition module is used to obtain the current intermediate boundary point based on the second included angle of each physical point within a second region centered at the previous intermediate boundary point and with a preset distance as the radius. The current intermediate boundary point is the physical point corresponding to the minimum value of the second included angle. The intermediate boundary point is any boundary point other than the initial boundary point. The formula for calculating the second included angle is:

[0040]

[0041] In the formula: α is the second included angle of the current physical point, β is the transition angle of the current physical point, where, θ is the first included angle of the current physical point, γ is the first included angle of the previous intermediate boundary point, and the initial value of γ is 2π.

[0042] The boundary point determination module is used to stop acquiring the current intermediate boundary point in response to the fact that the current intermediate boundary point is the initial boundary point;

[0043] The connection module is used to connect the boundary points of the area to be tested in the obtained order to obtain the boundary of the area to be tested.

[0044] In some embodiments, the apparatus further includes:

[0045] The acquisition module is used to acquire the coordinates of all physical points in the area to be measured;

[0046] The coordinate extreme value determination module is used to determine the maximum value, minimum value, maximum value, and minimum value of the horizontal coordinate of all physical points based on the coordinates of all physical points.

[0047] The central region determination module is used to determine the central region based on the maximum value, minimum value, maximum value, and minimum value of the horizontal coordinate among all the physical points.

[0048] The average point distance determination module is used to determine the average point distance based on the central region.

[0049] The preset distance determination module is used to determine k times the average point distance as the preset distance, where k is greater than 1.

[0050] In some embodiments, the average point distance determination module includes:

[0051] An acquisition unit is used to acquire the area of ​​the central region and the number of physical points within the central region;

[0052] The average point distance calculation unit is used to obtain the average point distance based on the area of ​​the central region and the number of physical points within the central region, wherein the formula for calculating the average point distance is:

[0053]

[0054] In the formula: This represents the average point distance, S represents the area of ​​the central region, and m represents the number of physical points within the central region.

[0055] Thirdly, embodiments of this application also provide a computer-readable storage medium containing executable instructions, wherein a processor in a terminal invokes the executable instructions to implement the boundary acquisition method described in the first aspect.

[0056] The boundary acquisition method provided in this application obtains an initial boundary point at the edge of the region to be measured. Then, within a first region centered on the initial boundary point and with a preset distance as its radius, a first intermediate boundary point can be obtained. Within a second region centered on the previous intermediate boundary point and with a preset distance as its radius, a current intermediate boundary point can be obtained. Based on the obtained initial boundary point and all intermediate boundary points, the boundary of the region to be measured can be obtained, thus achieving the acquisition of the boundary of the region to be measured. This method can obtain not only convex polygon boundaries but also concave deformed boundaries and convex-concave mixed boundaries, which can more realistically reflect the shape of the boundary of the region to be measured. Attached Figure Description

[0057] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0058] Figure 1 A flowchart illustrating a boundary acquisition method provided in this application embodiment;

[0059] Figure 2 A flowchart illustrating another boundary acquisition method provided in this application embodiment;

[0060] Figure 3 A schematic diagram of the central region and initial boundary points of the boundary acquisition method provided in the embodiments of this application;

[0061] Figure 4 A schematic diagram of the first intermediate boundary point of the boundary acquisition method provided in the embodiments of this application;

[0062] Figure 5 A schematic diagram of boundary point connections for the boundary acquisition method provided in this application embodiment;

[0063] Figure 6 A structural block diagram of a boundary acquisition device provided in an embodiment of this application;

[0064] Figure 7 This is a structural block diagram of another boundary acquisition device provided in an embodiment of this application. Detailed Implementation

[0065] To make the technical solutions and advantages of this application clearer, the embodiments of this application will be described in further detail below with reference to the accompanying drawings.

[0066] This application provides a boundary acquisition method, the flowchart of which is as follows: Figure 1 As shown, the method includes:

[0067] Step 101: Establish a two-dimensional coordinate system with the x-axis as the horizontal axis and the y-axis as the vertical axis. The first quadrant of the two-dimensional coordinate system includes all physical points in the area to be measured.

[0068] Step 102: Among all the physical points in the area to be measured, select the physical point located at the edge of the area to be measured as the initial boundary point.

[0069] Step 103: Based on the first angle between the line connecting each physical point in the first region with the initial boundary point as the center and the initial boundary point as the radius and the positive direction of the x-axis, the first intermediate boundary point is obtained. The first intermediate boundary point is the physical point corresponding to the minimum value of the first angle.

[0070] Step 104: Based on the second included angle of each physical point within a second region centered at the previous intermediate boundary point and with a preset distance as the radius, obtain the current intermediate boundary point. The current intermediate boundary point is the physical point corresponding to the minimum value of the second included angle. Intermediate boundary points are all boundary points other than the initial boundary point. The formula for calculating the second included angle is:

[0071]

[0072] In the formula: α is the second included angle of the current physical point, β is the transition angle of the current physical point, where, θ is the first included angle of the current physical point, γ is the first included angle of the previous intermediate boundary point, and the initial value of γ is 2π.

[0073] Step 105: In response to the current intermediate boundary point being the initial boundary point, stop acquiring the current intermediate boundary point.

[0074] Step 106: Connect the boundary points of the area to be tested in the obtained order to obtain the boundary of the area to be tested.

[0075] In some embodiments, before selecting a physical point located at the edge of the region to be measured as the initial boundary point from all physical points in the region to be measured, the method provided in this application embodiment further includes:

[0076] Obtain the coordinates of all physical points in the area to be tested.

[0077] Based on the coordinates of all physical points, determine the maximum, minimum, maximum, and minimum values ​​of the x-coordinate, y-coordinate, and y-coordinate of all physical points.

[0078] The central region is determined based on the maximum and minimum values ​​of the x-coordinate, y-coordinate, and ordinate of all physical points.

[0079] Determine the average point distance based on the central area.

[0080] The average point distance is set to k times the preset distance, where k is greater than 1.

[0081] In some embodiments, determining the average point distance based on the central region includes:

[0082] Obtain the area of ​​the central region and the number of physical points within the central region.

[0083] The average point distance is obtained based on the area of ​​the central region and the number of physical points within the central region. The formula for calculating the average point distance is:

[0084]

[0085] In the formula: This represents the average point distance, S represents the area of ​​the central region, and m represents the number of physical points within the central region.

[0086] In some embodiments, the formula for calculating the area of ​​the central region is:

[0087]

[0088] In the formula: S represents the area of ​​the central region, x max It represents the maximum x-coordinate among all physical points in the area to be measured, x min It represents the minimum x-coordinate value among all physical points in the area to be measured, y max It represents the maximum value of the ordinate among all physical points in the area to be measured, y min It represents the minimum value of the ordinate among all physical points in the area to be measured, where n is any odd number.

[0089] In some embodiments, selecting a physical point located at the edge of the region to be measured as the initial boundary point from all physical points in the region to be measured includes:

[0090] Based on the coordinates of all physical points, we can identify the physical points whose ordinate values ​​are closest to or equal to the maximum value.

[0091] The physical point with the smallest x-coordinate value among multiple physical points whose y-coordinate values ​​are close to or equal to the maximum value is determined as the initial boundary point.

[0092] In some embodiments, the formula for calculating the first included angle is:

[0093]

[0094] In the formula: θ is the first included angle of the current physical point, (x0,y0) is the coordinate of the initial boundary point, and (x1,y1) is the coordinate of the physical point in the first region.

[0095] Therefore, the boundary acquisition method provided in this application, after obtaining an initial boundary point at the edge of the region to be measured, can obtain a first intermediate boundary point within a first region centered on the initial boundary point and with a preset distance as its radius, and can obtain a current intermediate boundary point within a second region centered on the previous intermediate boundary point and with a preset distance as its radius. Based on the obtained initial boundary point and all intermediate boundary points, the boundary of the region to be measured can be obtained, thus realizing the acquisition of the boundary of the region to be measured. This method can not only obtain convex polygon boundaries, but also concave deformed boundaries and convex-concave mixed boundaries, which can more realistically reflect the shape of the boundary of the region to be measured.

[0096] This application also provides a boundary acquisition method, the flowchart of which is shown below. Figure 2 As shown, the method includes:

[0097] Step 201: Establish a two-dimensional coordinate system with the x-axis as the horizontal axis and the y-axis as the vertical axis.

[0098] by Figure 3 For example, the first quadrant of the two-dimensional coordinate system includes all physical points in the area to be measured, so as to ensure that the abscissa and ordinate values ​​of all physical points in the area to be measured are positive.

[0099] Step 202: Obtain the coordinates of all physical points in the area to be tested.

[0100] Since all the physical points in the area to be measured are located in the first quadrant of the two-dimensional coordinate system, the coordinates of each physical point can be determined based on its location, and thus the coordinates of all the physical points in the area to be measured can be obtained.

[0101] Step 203: Based on the coordinates of all physical points, determine the maximum value, minimum value, maximum value, and minimum value of the x-coordinate, y-coordinate, and y-coordinate of all physical points.

[0102] The purpose of this step is to prepare data for subsequent calculations of the central region and acquisition of initial boundary points.

[0103] like Figure 3 As shown, among the coordinates of all physical points obtained in step 202, the maximum value of the x-coordinate is... max The minimum value of the x-axis is 561442.00m. min The maximum value of the ordinate is y = 515782.00m. max The minimum value of the ordinate is y, which is 4268531.52m. min It is 4230676.42m.

[0104] Step 204: Determine the central region based on the maximum and minimum values ​​of the abscissa, ordinate, and ordinate of all physical points.

[0105] The formula for calculating the area of ​​the central region is as follows:

[0106]

[0107] In the formula: S represents the area of ​​the central region, x max This represents the maximum x-coordinate of the point set in the region to be measured. min This represents the minimum x-coordinate of the point set in the region to be measured, y max This represents the maximum value of the ordinate in the point set of the region to be measured, y. min It represents the minimum value of the ordinate in the point set of the region to be measured, where n is any odd number.

[0108] Optionally, the area to be measured can be divided into multiple regions by n, and a region located at the center of the horizontal and vertical coordinates can be selected as the area to be measured for subsequent calculation of the preset distance. According to engineering experience, n can be 5.

[0109] by Figure 3 Taking the central region as an example, where the central region is the area shown by the dashed box in the middle of the area to be measured, and assuming n is 5, substituting the value determined in step 203 into the calculation formula for the central region yields an area S of 69,138,554.64 m². 2 .

[0110] Step 205: Determine the average point distance based on the central area.

[0111] The formula for calculating the average point distance is:

[0112]

[0113] In the formula: This represents the average point distance, S represents the area of ​​the central region, and m represents the number of physical points within the central region.

[0114] The average distance between adjacent points in the central area can be calculated using the formula for calculating the average point distance, which is then used for calculating subsequent preset distances.

[0115] exist Figure 3 In the central region shown, the number of points m within the central region is 20. Furthermore, based on the value determined in step 204, the average point distance can be calculated. It is 1907.58m.

[0116] Step 206: Determine k times the average point distance as the preset distance, where k is greater than 1.

[0117] In some embodiments, k is related to the accuracy of the boundary acquisition method provided in this application. When k is large, i.e. when the preset distance is large, the computational cost is low, and the accuracy of the acquired boundary is also low. When k is small, i.e. when the preset distance is small, the computational cost is high, and the boundary that can be acquired has high accuracy.

[0118] Optionally, based on engineering experience, the value of k can be 5.

[0119] It is understandable that the preset distance should be greater than the average point distance, that is, k is greater than 1.

[0120] For example Figure 4 As shown in the example, based on the average point distance calculated in step 205 When k is 5, the preset distance can be calculated to be 9537.91m.

[0121] Step 207: Among all the physical points in the area to be measured, select the physical point located at the edge of the area to be measured as the initial boundary point.

[0122] In one possible implementation, based on the coordinates of all physical points, multiple physical points whose ordinate values ​​are closest to or equal to the maximum value are obtained; the physical point with the smallest abscissa value among these multiple physical points whose ordinate values ​​are close to or equal to the maximum value is determined as the initial boundary point.

[0123] In another possible implementation, based on the coordinates of all physical points, multiple physical points whose ordinate values ​​are closest to or equal to the minimum value are obtained; the physical point with the smallest abscissa value among the multiple physical points whose ordinate values ​​are close to or equal to the maximum value is determined as the initial boundary point.

[0124] In another possible implementation, based on the coordinates of all physical points, multiple physical points whose ordinate values ​​are closest to or equal to the minimum value are obtained; the physical point with the largest abscissa value among the multiple physical points whose ordinate values ​​are close to or equal to the maximum value is determined as the initial boundary point.

[0125] In another possible implementation, multiple physical points whose ordinate values ​​are closest to or equal to the maximum value can be obtained from the coordinates of all physical points; the physical point with the largest abscissa value among the multiple physical points whose ordinate values ​​are close to or equal to the maximum value can be determined as the initial boundary point.

[0126] For example, the initial boundary points can be as follows: Figure 3 As shown at point A, according to Figure 3 The coordinates of the initial boundary point A can be determined as (532393.40, 4268531.52).

[0127] Step 208: Based on the first angle between the line connecting each physical point in the first region with the initial boundary point as the center and the initial boundary point as the radius and the positive direction of the x-axis, the first intermediate boundary point is obtained. The first intermediate boundary point is the physical point corresponding to the minimum value of the first angle.

[0128] The first intermediate boundary point can be, for example, as follows: Figure 4 As shown at point B, the first included angle can be as follows: Figure 4 As shown by the median angle θ.

[0129] The formula for calculating the first included angle is:

[0130]

[0131] In the formula: θ is the first included angle of the current physical point, (x0,y0) is the coordinate of the initial boundary point, and (x1,y1) is the coordinate of the physical point in the first region.

[0132] like Figure 4 As shown, within a first region centered on the initial boundary point A (532393.40, 4268531.52) determined in step 207 and with a radius of the preset distance 9537.91m determined in step 206, the first angle θ between the line connecting each physical point to the initial boundary point and the positive x-axis is calculated. The smallest first angle θ is 3.8918. The coordinates of the first intermediate boundary point B corresponding to the smallest first angle are (532643.20, 4268298.73).

[0133] In some embodiments, the values ​​of the first included angle and the first intermediate boundary point are used to prepare data for subsequent calculations of other intermediate boundary points.

[0134] Step 209: Based on the second included angle of each physical point within a second region centered at the previous intermediate boundary point and with a preset distance as the radius, obtain the current intermediate boundary point. The current intermediate boundary point is the physical point corresponding to the minimum value of the second included angle. Intermediate boundary points are all boundary points other than the initial boundary point. The formula for calculating the second included angle is:

[0135]

[0136] In the formula: α is the second included angle of the current physical point, β is the transition angle of the current physical point, where, θ is the first included angle of the current physical point, γ is the first included angle of the previous intermediate boundary point, and the initial value of γ is 2π.

[0137] In some embodiments, different intermediate boundary points can be obtained sequentially according to step 209, wherein the intermediate boundary points calculated in step 209 include at least two.

[0138] Step 210: In response to the fact that the current intermediate boundary point is the initial boundary point, stop acquiring the current intermediate boundary point.

[0139] In some embodiments, step 209 is repeated until the current intermediate boundary point is the initial boundary point, that is, all intermediate boundary points have been obtained, and then the acquisition of the current intermediate boundary point is stopped.

[0140] Step 211, as follows Figure 5 As shown, the boundary points of the area to be measured are connected in the obtained order to obtain the boundary of the area to be measured.

[0141] The boundary acquisition method provided in this application obtains an initial boundary point at the edge of the region to be measured. Then, within a first region centered on the initial boundary point and with a preset distance as its radius, a first intermediate boundary point can be obtained. Within a second region centered on the previous intermediate boundary point and with a preset distance as its radius, a current intermediate boundary point can be obtained. Based on the obtained initial boundary point and all intermediate boundary points, the boundary of the region to be measured can be obtained, thus achieving the acquisition of the boundary of the region to be measured. This method can obtain not only convex polygon boundaries but also concave deformed boundaries and convex-concave mixed boundaries, which can more realistically reflect the shape of the boundary of the region to be measured.

[0142] This application also provides a boundary acquisition device, the structural block diagram of which is shown below. Figure 6As shown, the boundary acquisition device 100 includes: an establishment module 1001, a selection module 1002, a first intermediate boundary point acquisition module 1003, a current intermediate boundary point acquisition module 1004, a boundary point determination module 1005, and a connection module 1006.

[0143] The module 1001 is used to establish a two-dimensional coordinate system with the x-axis as the horizontal axis and the y-axis as the vertical axis. The first quadrant of the two-dimensional coordinate system includes all physical points in the area to be measured.

[0144] The selection module 1002 is used to select the physical point located at the edge of the test area as the initial boundary point from all physical points in the test area.

[0145] The first intermediate boundary point acquisition module 1003 is used to obtain the first intermediate boundary point based on the first angle between the line connecting each physical point in the first region with the initial boundary point as the center and the initial boundary point as the radius and the positive direction of the x-axis. The first intermediate boundary point is the physical point corresponding to the minimum value of the first angle.

[0146] The current intermediate boundary point acquisition module 1004 is used to obtain the current intermediate boundary point based on the second included angle of each physical point in a second region with the previous intermediate boundary point as the center and a preset distance as the radius. The current intermediate boundary point is the physical point corresponding to the minimum value of the second included angle. Intermediate boundary points are all boundary points other than the initial boundary point. The formula for calculating the second included angle is:

[0147]

[0148] In the formula: α is the second included angle of the current physical point, β is the transition angle of the current physical point, where, θ is the first included angle of the current physical point, γ is the first included angle of the previous intermediate boundary point, and the initial value of γ is 2π.

[0149] The boundary point determination module 1005 is used to stop acquiring the current intermediate boundary point in response to the current intermediate boundary point being the initial boundary point.

[0150] The connection module 1006 is used to connect the boundary points of the area to be tested in the obtained order to obtain the boundary of the area to be tested.

[0151] In some embodiments, see Appendix Figure 7 The boundary acquisition device 100 provided in this application further includes:

[0152] The acquisition module 1007 is used to acquire the coordinates of all physical points in the area to be measured.

[0153] The coordinate extreme value determination module 1008 is used to determine the maximum value, minimum value, maximum value, and minimum value of the horizontal coordinate of all physical points based on the coordinates of all physical points.

[0154] The central region determination module 1009 is used to determine the central region based on the maximum value, minimum value, maximum value, and minimum value of the horizontal coordinate among all physical points.

[0155] The average point distance determination module 1010 is used to determine the average point distance based on the central area.

[0156] The preset distance determination module 1011 is used to determine the average point distance as k times the preset distance, where k is greater than 1.

[0157] In some embodiments, the selection module 1002 specifically includes:

[0158] The physical point acquisition unit is used to obtain multiple physical points whose ordinate values ​​are closest to or equal to the maximum value among all physical points, based on the coordinates of all physical points.

[0159] The initial boundary point is obtained by selecting the physical point with the smallest x-coordinate value among multiple physical points whose y-coordinate values ​​are close to or equal to the maximum value, and then determining it as the initial boundary point.

[0160] In some embodiments, the formula for calculating the first included angle is:

[0161]

[0162] In the formula: θ is the first included angle of the current physical point, (x0,y0) is the coordinate of the initial boundary point, and (x1,y1) is the coordinate of the physical point in the first region.

[0163] In some embodiments, the average point distance determination module 1010 specifically includes:

[0164] The acquisition unit is used to acquire the area of ​​the central region and the number of physical points within the central region.

[0165] The average point spacing is obtained from the unit, which is used to calculate the average point spacing based on the area of ​​the central region and the number of physical points within the central region. The formula for calculating the average point spacing is:

[0166]

[0167] In the formula: This represents the average point distance, S represents the area of ​​the central region, and m represents the number of physical points within the central region.

[0168] In some embodiments, the formula for calculating the area of ​​the central region is:

[0169]

[0170] In the formula: S represents the area of ​​the central region, x max It represents the maximum x-coordinate among all physical points in the area to be measured, x min It represents the minimum x-coordinate value among all physical points in the area to be measured, y max It represents the maximum value of the ordinate among all physical points in the area to be measured, y min It represents the minimum value of the ordinate among all physical points in the area to be measured, where n is any odd number.

[0171] The boundary acquisition device provided in this application obtains an initial boundary point at the edge of the area to be measured. Then, within a first region centered on the initial boundary point and with a preset distance as its radius, a first intermediate boundary point can be obtained. Within a second region centered on the previous intermediate boundary point and with a preset distance as its radius, a current intermediate boundary point can be obtained. Based on the obtained initial boundary point and all intermediate boundary points, the boundary of the area to be measured can be obtained, thus achieving the acquisition of the boundary of the area to be measured. This device can obtain not only convex polygon boundaries but also concave deformed boundaries and mixed convex-concave boundaries, which can more realistically reflect the shape of the boundary of the area to be measured.

[0172] This application also provides a boundary acquisition storage medium, such as a memory including instructions, which can be executed by a processor in a terminal to complete the boundary acquisition method in the above embodiments. For example, the computer-readable storage medium may be a ROM, random access memory (RAM), CD-ROM, magnetic tape, floppy disk, and optical data storage device, etc.

[0173] Those skilled in the art will understand that all or part of the steps of the above embodiments can be implemented by hardware or by a program instructing related hardware. The program can be stored in a computer-readable storage medium, such as a read-only memory, a disk, or an optical disk.

[0174] In this application, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance. The term "multiple" refers to two or more unless otherwise expressly defined.

[0175] Other embodiments of this application will readily occur to those skilled in the art upon consideration of the specification and practice of the application disclosed herein. This application is intended to cover any variations, uses, or adaptations of this application that follow the general principles of this application and include common knowledge or customary techniques in the art not disclosed herein. The specification and examples are to be considered exemplary only.

[0176] It should be understood that this application is not limited to the precise structure described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of this application is limited only by the appended claims.

Claims

1. A boundary acquisition method for the field of physical exploration technology, characterized in that, The method includes: A two-dimensional coordinate system is established with the x-axis as the horizontal axis and the y-axis as the vertical axis, wherein the first quadrant of the two-dimensional coordinate system includes all physical points in the area to be measured; Among all the physical points in the area to be measured, the physical point located at the edge of the area to be measured is selected as the initial boundary point; The first intermediate boundary point is obtained by taking the first angle between the line connecting each physical point in the first region with the initial boundary point as the center and the initial boundary point as the radius and the positive direction of the x-axis. The first intermediate boundary point is the physical point corresponding to the minimum value of the first angle. The current intermediate boundary point is obtained by taking the second included angle of each physical point within a second region centered at a preset distance as the radius, where the current intermediate boundary point is the physical point corresponding to the minimum value of the second included angle, and the intermediate boundary points are all boundary points other than the initial boundary point. The formula for calculating the second included angle is: ； In the formula: α The second included angle at the current physical point. β Let be the transition angle of the current physical point, where , θ The first included angle at the current physical point. γ The first included angle of the previous intermediate boundary point. γ The initial value is 2 π ; In response to the fact that the current intermediate boundary point is the initial boundary point, stop acquiring the current intermediate boundary point; The boundary points of the region to be tested are connected in the obtained order to obtain the boundary of the region to be tested.

2. The boundary acquisition method according to claim 1, characterized in that, Before selecting a physical point located at the edge of the test area as the initial boundary point from all physical points in the test area, the method further includes: Obtain the coordinates of all physical points in the area to be measured; Based on the coordinates of all the physical points, determine the maximum value, minimum value, maximum value, and minimum value of the x-coordinate, y-coordinate, and y-coordinate of all the physical points. The central region is determined based on the maximum, minimum, maximum, and minimum values ​​of the abscissa, ordinate, and ordinate of all the physical points. Determine the average point distance based on the central region; Will k The average point distance, which is times the average point distance, is determined as a preset distance, wherein, k Greater than 1.

3. The boundary acquisition method according to claim 2, characterized in that, Determining the average point distance based on the central region includes: Obtain the area of ​​the central region and the number of physical points within the central region; The average point distance is obtained based on the area of ​​the central region and the number of physical points within the central region, wherein the formula for calculating the average point distance is: ； In the formula: This represents the average point distance. S This represents the area of ​​the central region. m This indicates the number of physical points within the central area.

4. The boundary acquisition method according to claim 3, characterized in that, The formula for calculating the area of ​​the central region is: ； In the formula: S This represents the area of ​​the central region. x max This represents the maximum x-coordinate among all physical points in the area to be measured. x min This represents the minimum x-coordinate value among all physical points in the area to be measured. y max This represents the maximum value of the ordinate among all physical points in the area to be measured. y min This represents the minimum value of the ordinate among all physical points in the area to be measured. n It is any odd number.

5. The boundary acquisition method according to claim 2, characterized in that, Among all physical points in the area to be measured, selecting physical points located at the edge of the area to be measured as initial boundary points includes: Based on the coordinates of all the physical points, we obtain a number of physical points whose ordinate values ​​are closest to or equal to the maximum value among all the physical points. The physical point with the smallest x-coordinate value among multiple physical points whose y-coordinate value is close to or equal to the maximum value is determined as the initial boundary point.

6. The boundary acquisition method according to claim 1, characterized in that, The formula for calculating the first included angle is: ； In the formula: θ The first included angle of the current physical point, ( x 0, y 0) is the coordinate of the initial boundary point, ( x 1, y 1) are the coordinates of the physical points within the first region.

7. A boundary acquisition device for the field of physical exploration technology, characterized in that, The device includes: A module is established to create a two-dimensional coordinate system with the x-axis as the horizontal axis and the y-axis as the vertical axis, wherein the first quadrant of the two-dimensional coordinate system includes all physical points in the area to be measured; The selection module is used to select, from all physical points in the area to be measured, a physical point located at the edge of the area to be measured as an initial boundary point; The first intermediate boundary point acquisition module is used to obtain the first intermediate boundary point based on the first angle between the line connecting each physical point in the first region with the initial boundary point as the center and the initial boundary point as the radius and the positive direction of the x-axis. The first intermediate boundary point is the physical point corresponding to the minimum value of the first angle. The current intermediate boundary point acquisition module is used to obtain the current intermediate boundary point based on the second included angle of each physical point within a second region centered at the previous intermediate boundary point and with a preset distance as the radius. The current intermediate boundary point is the physical point corresponding to the minimum value of the second included angle. Intermediate boundary points are all boundary points other than the initial boundary point. The formula for calculating the second included angle is: ； In the formula: α The second included angle at the current physical point. β Let be the transition angle of the current physical point, where , θ The first included angle at the current physical point. γ The first included angle of the previous intermediate boundary point. γ The initial value is 2 π ; The boundary point determination module is used to stop acquiring the current intermediate boundary point in response to the fact that the current intermediate boundary point is the initial boundary point; The connection module is used to connect the boundary points of the area to be tested in the obtained order to obtain the boundary of the area to be tested.

8. The boundary acquisition device according to claim 7, characterized in that, The device further includes: The acquisition module is used to acquire the coordinates of all physical points in the area to be measured; The coordinate extreme value determination module is used to determine the maximum value, minimum value, maximum value, and minimum value of the horizontal coordinate of all physical points based on the coordinates of all physical points. The central region determination module is used to determine the central region based on the maximum value, minimum value, maximum value, and minimum value of the horizontal coordinate among all the physical points. The average point distance determination module is used to determine the average point distance based on the central region. The preset distance determination module is used to determine the distance. k The average point distance, which is times the average point distance, is determined as a preset distance, wherein, k Greater than 1.

9. The boundary acquisition device according to claim 8, characterized in that, The average point distance determination module includes: An acquisition unit is used to acquire the area of ​​the central region and the number of physical points within the central region; The average point distance calculation unit is used to obtain the average point distance based on the area of ​​the central region and the number of physical points within the central region, wherein the formula for calculating the average point distance is: ； In the formula: This represents the average point distance. S This represents the area of ​​the central region. m This indicates the number of physical points within the central area.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium contains executable instructions, and a processor in a terminal invokes the executable instructions to implement the boundary acquisition method according to any one of claims 1 to 6.

Images