Saddle region determination method and apparatus, electronic device, and storage medium

Abstract

The present disclosure provides a saddle region determination method and apparatus, an electronic device, and a storage medium. The method comprises: obtaining acquiring a digital elevation model of a geographic region, wherein the digital elevation model comprises: a plurality of initial grids; respectively taking each initial grid as a central grid, determining N*N initial grids as a target grid area, wherein N is an odd number greater than 1; then respectively determining four initial topographic profile lines along four symmetry axes of the target grid area; then determining a curve parameter of each initial topographic profile line, wherein the curve parameter is used for describing a change in slope of the initial topographic profile line when passing through the central grid; then on the basis of the curve parameter of each initial topographic profile line, determining whether a local geographic region corresponding to the initial grids is a saddle region.

Description

Method, device, electronic device and storage medium for determining saddle area

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application is based on the Chinese patent application with application number 202311797824.1 and application date of December 25, 2023, and claims the priority of the Chinese patent application. The entire content of the Chinese patent application is hereby introduced into this application as a reference. Technical Field

[0003] The present disclosure relates to the technical field of geographic information spatial analysis, and in particular to a method, device, electronic device, and storage medium for determining a saddle area. Background Art

[0004] A saddle area refers to the middle section of a mountain range, characterized by its relatively high altitude and steep sides. When winds pass over a ridge's saddle, they form horizontal and vertical vortices known as saddle vortices. These vortices can cause complex forest fires in saddle areas, which can easily lead to casualties. Therefore, these areas require high attention during forest fire fighting.

[0005] Therefore, it is necessary to accurately determine the saddle area. Summary of the Invention

[0006] The present disclosure aims to solve one of the technical problems in the related art at least to a certain extent.

[0007] To this end, the purpose of the present disclosure is to propose a method, device, electronic device and storage medium for determining a saddle area, which can accurately determine whether a geographical area is a saddle area and effectively improve the determination effect of the saddle area.

[0008] To achieve the above-mentioned purpose, a method for determining a saddle area is proposed in an embodiment of the first aspect of the present disclosure, and the method includes:

[0009] Obtaining a digital elevation model of a geographic area, wherein the digital elevation model includes: a plurality of initial grids;

[0010] Taking each initial grid as the center grid, determine N*N initial grids as the target grid area, where N is an odd number greater than 1;

[0011] Determine four initial terrain profile lines along the four symmetry axes of the target grid area respectively;

[0012] Determine the curve parameters of each initial terrain profile line, wherein the curve parameters are used to describe the slope change of the initial terrain profile line when passing through the central grid;

[0013] According to the curve parameters of each initial terrain profile line, it is determined whether the local geographical area corresponding to the initial grid is a saddle area.

[0014] In some embodiments of the present disclosure, determining the curve parameters of each initial terrain profile line includes:

[0015] Since there is no initial curve extreme point in the initial terrain profile line, the curve parameter corresponding to the initial terrain profile line is determined to be 0.

[0016] In some embodiments of the present disclosure, determining the curve parameters of each initial terrain profile line further includes:

[0017] Based on the existence of an initial curve extreme point in the initial terrain profile line, determining a target curve extreme point closest to the center point of the central grid from at least one initial curve extreme point;

[0018] intercepting portions of the initial terrain profile line that change monotonically on both sides of the extreme point of the first curve from the initial terrain profile line;

[0019] The monotonically changing initial terrain profile lines on both sides of the extreme point of the first curve are taken as the target terrain profile lines;

[0020] According to the target terrain profile line, the curve parameters of the initial terrain profile line are determined.

[0021] In some embodiments of the present disclosure, determining curve parameters according to the target terrain profile line includes:

[0022] If the target curve extreme point in the target terrain profile line is a minimum point, the curve parameter is determined to be a negative number;

[0023] Based on the fact that the extreme point of the target curve in the target terrain profile line is a maximum point, the curve parameter is determined to be a positive number.

[0024] In some embodiments of the present disclosure, determining whether the local geographical area corresponding to the initial grid is a saddle area according to the curve parameters of each initial terrain profile line includes:

[0025] Determine the parameter product between the curve parameters of the initial terrain profile lines corresponding to each pair of mutually perpendicular symmetry axes;

[0026] Based on at least one parameter product being less than 0, determining that the local geographical area corresponding to the initial grid is a saddle area;

[0027] Based on the fact that the products of the two parameters are both greater than 0, or the products of the two parameters are both or equal to 0, it is determined that the local geographical area corresponding to the initial grid is not a saddle area.

[0028] In some embodiments of the present disclosure, further comprising:

[0029] Saddle degree information corresponding to each saddle area is determined, wherein the saddle degree information is used to describe the terrain undulation amplitude of the saddle area.

[0030] In some embodiments of the present disclosure, determining saddle degree information corresponding to each saddle area includes:

[0031] Based on the parameter product being less than 0, a pair of target terrain profile lines corresponding to the parameter product is determined;

[0032] determining a target saddle degree value corresponding to each saddle area according to a pair of target terrain profile lines;

[0033] The target saddle degree value is used as the saddle degree information.

[0034] In some embodiments of the present disclosure, determining a target saddle degree value corresponding to each saddle area according to a pair of target terrain profile lines includes:

[0035] determining a first average slope of each target terrain profile line in a pair of target terrain profile lines, a first elevation value of an extreme point of a target curve in each target terrain profile line, and a horizontal distance between an extreme point and a center point of the target curve in each target terrain profile line;

[0036] determining a maximum elevation value, a minimum elevation value, and a second average slope of a first terrain profile line of a pair of target terrain profile lines, wherein the first terrain profile line is a portion of the target terrain profile line between an extreme point and a center point of a target curve in the target terrain profile line;

[0037] Determine the second elevation value of the center grid;

[0038] Determine a candidate saddle degree value according to a first average slope, a second average slope, a maximum elevation value, a minimum elevation value, a horizontal distance, a first elevation value, a second elevation value, and a product of parameters corresponding to a pair of target terrain profile lines;

[0039] A target saddle degree value corresponding to each saddle region is determined according to the candidate saddle degree values.

[0040] In some embodiments of the present disclosure, determining a candidate saddle degree value based on the first average slope, the second average slope, the maximum elevation value, the minimum elevation value, the horizontal distance, the first elevation value, the second elevation value, and the product of parameters corresponding to a pair of target terrain profile lines includes:

[0041] The candidate saddle degree value is calculated using the following formula:

[0042] Where D is the candidate saddle degree value, T is the parameter product, d1 and d2 are the horizontal distances corresponding to a pair of target terrain profile lines, H is the second elevation value, H1 and H2 are the first elevation values ​​corresponding to a pair of target terrain profile lines, S1 and S2 are the first average slope ... max is the maximum elevation value, H min is the minimum elevation value, Slope=S3+S4, S3 and S4 are the second average slopes corresponding to each first terrain profile line in a pair of target terrain profile lines.

[0043] In some embodiments of the present disclosure, determining a target saddle degree value corresponding to each saddle area according to the candidate saddle degree values ​​includes:

[0044] Based on the number of candidate saddle degree values ​​being 1, the candidate saddle degree value is used as the target saddle degree value;

[0045] Since the number of candidate saddle degree values ​​is 2, the candidate saddle degree value with the largest value among the two candidate saddle degree values ​​is used as the target saddle degree value.

[0046] To achieve the above-mentioned purpose, a device for determining a saddle area according to a second aspect of the present disclosure is provided, and the device includes:

[0047] An acquisition module is used to acquire a digital elevation model of a geographical area, wherein the digital elevation model includes: a plurality of initial grids;

[0048] A first determining module is configured to determine N*N initial grids as target grid areas, with each initial grid as a center grid, where N is an odd number greater than 1;

[0049] The second determination module is used to determine four initial terrain profile lines along four symmetry axes of the target grid area respectively;

[0050] a third determining module, configured to determine curve parameters of each initial terrain profile line, wherein the curve parameters are used to describe a slope change of the initial terrain profile line when passing through the central grid;

[0051] The fourth determining module is used to determine whether the local geographical area corresponding to the initial grid is a saddle area according to the curve parameters of each initial terrain profile line.

[0052] In some embodiments of the present disclosure, the third determining module is further configured to:

[0053] Since there is no initial curve extreme point in the initial terrain profile line, the curve parameter corresponding to the initial terrain profile line is determined to be 0.

[0054] In some embodiments of the present disclosure, the third determining module is further configured to:

[0055] Based on the existence of an initial curve extreme point in the initial terrain profile line, determining a target curve extreme point closest to the center point of the central grid from at least one initial curve extreme point;

[0056] intercepting portions of the initial terrain profile line that change monotonically on both sides of the extreme point of the first curve from the initial terrain profile line;

[0057] The monotonically changing initial terrain profile lines on both sides of the extreme point of the first curve are taken as the target terrain profile lines;

[0058] According to the target terrain profile line, the curve parameters of the initial terrain profile line are determined.

[0059] In some embodiments of the present disclosure, the third determining module is further configured to:

[0060] If the target curve extreme point in the target terrain profile line is a minimum point, the curve parameter is determined to be a negative number;

[0061] Based on the fact that the extreme point of the target curve in the target terrain profile line is a maximum point, the curve parameter is determined to be a positive number.

[0062] In some embodiments of the present disclosure, the fourth determining module is further configured to:

[0063] Determine the parameter product between the curve parameters of the initial terrain profile lines corresponding to each pair of mutually perpendicular symmetry axes;

[0064] Based on at least one parameter product being less than 0, determining that the local geographical area corresponding to the initial grid is a saddle area;

[0065] Based on the fact that the products of the two parameters are both greater than 0, or the products of the two parameters are both or equal to 0, it is determined that the local geographical area corresponding to the initial grid is not a saddle area.

[0066] In some embodiments of the present disclosure, the fourth determining module is further configured to:

[0067] Saddle degree information corresponding to each saddle area is determined, wherein the saddle degree information is used to describe the terrain undulation amplitude of the saddle area.

[0068] In some embodiments of the present disclosure, the fourth determining module is further configured to:

[0069] Based on the parameter product being less than 0, a pair of target terrain profile lines corresponding to the parameter product is determined;

[0070] determining a target saddle degree value corresponding to each saddle area according to a pair of target terrain profile lines;

[0071] The target saddle degree value is used as the saddle degree information.

[0072] In some embodiments of the present disclosure, the fourth determining module is further configured to:

[0073] determining a first average slope of each target terrain profile line in a pair of target terrain profile lines, a first elevation value of an extreme point of a target curve in each target terrain profile line, and a horizontal distance between an extreme point and a center point of the target curve in each target terrain profile line;

[0074] determining a maximum elevation value, a minimum elevation value, and a second average slope of a first terrain profile line of a pair of target terrain profile lines, wherein the first terrain profile line is a portion of the target terrain profile line between an extreme point and a center point of a target curve in the target terrain profile line;

[0075] Determine the second elevation value of the center grid;

[0076] Determine a candidate saddle degree value according to a first average slope, a second average slope, a maximum elevation value, a minimum elevation value, a horizontal distance, a first elevation value, a second elevation value, and a product of parameters corresponding to a pair of target terrain profile lines;

[0077] A target saddle degree value corresponding to each saddle region is determined according to the candidate saddle degree values.

[0078] In some embodiments of the present disclosure, the fourth determining module is further configured to:

[0079] The candidate saddle degree value is calculated using the following formula:

[0080] Where D is the candidate saddle degree value, T is the parameter product, d1 and d2 are the horizontal distances corresponding to a pair of target terrain profile lines, H is the second elevation value, H1 and H2 are the first elevation values ​​corresponding to a pair of target terrain profile lines, S1 and S2 are the first average slope ... max is the maximum elevation value, H min is the minimum elevation value, Slope=S3+S4, S3 and S4 are the second average slopes corresponding to each first terrain profile line in a pair of target terrain profile lines.

[0081] In some embodiments of the present disclosure, the fourth determining module is further configured to:

[0082] Based on the number of candidate saddle degree values ​​being 1, the candidate saddle degree value is used as the target saddle degree value;

[0083] Since the number of candidate saddle degree values ​​is 2, the candidate saddle degree value with the largest value among the two candidate saddle degree values ​​is used as the target saddle degree value.

[0084] The electronic device proposed in the third embodiment of the present disclosure includes: a memory, a processor, and a computer program stored in the memory and runnable on the processor. When the processor executes the program, it implements the method for determining the saddle area proposed in the first embodiment of the present disclosure.

[0085] The fourth aspect embodiment of the present disclosure proposes a non-temporary computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method for determining the saddle area proposed in the first aspect embodiment of the present disclosure.

[0086] The fifth embodiment of the present disclosure proposes a computer program product. When the instructions in the computer program product are executed by a processor, the method for determining the saddle area proposed in the first embodiment of the present disclosure is executed.

[0087] The method, device, electronic device and storage medium for determining a saddle area provided by the present disclosure have at least the following beneficial effects: obtaining a digital elevation model of a geographic area, wherein the digital elevation model includes: multiple initial grids, and then taking each initial grid as a central grid, determining N*N initial grids as a target grid area, wherein N is an odd number greater than 1, and then determining four initial terrain profile lines along four symmetry axes of the target grid area, and then determining curve parameters of each initial terrain profile line, wherein the curve parameters are used to describe the change in slope of the initial terrain profile line when passing through the central grid, and then determining whether the local geographic area corresponding to the initial grid is a saddle area based on the curve parameters of each initial terrain profile line. Thus, it is possible to accurately judge whether the geographic area is a saddle area, and effectively improve the determination effect of the saddle area.

[0088] Additional aspects and advantages of the present disclosure will be given in part in the following description and in part will be obvious from the following description, or will be learned through practice of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0089] The above and / or additional aspects and advantages of the present disclosure will become apparent and readily understood from the following description of the embodiments in conjunction with the accompanying drawings, in which:

[0090] FIG1 is a schematic flow chart of a method for determining a saddle area according to an embodiment of the present disclosure;

[0091] FIG2A is a schematic diagram of a saddle region according to an embodiment of the present disclosure;

[0092] FIG2B is a schematic diagram of a target grid area according to an embodiment of the present disclosure;

[0093] FIG3 is a schematic flow chart of a method for determining a saddle area according to another embodiment of the present disclosure;

[0094] FIG4 is a schematic diagram of an initial terrain profile line proposed in an embodiment of the present disclosure;

[0095] FIG5 is a schematic structural diagram of a device for determining a saddle area according to an embodiment of the present disclosure;

[0096] FIG6 illustrates a block diagram of an exemplary electronic device suitable for implementing embodiments of the present disclosure. DETAILED DESCRIPTION

[0097] The following describes in detail embodiments of the present disclosure, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended only to explain the present disclosure and are not to be construed as limiting the present disclosure. On the contrary, the embodiments of the present disclosure include all variations, modifications, and equivalents that fall within the spirit and scope of the appended claims.

[0098] FIG1 is a flow chart of a method for determining a saddle area according to an embodiment of the present disclosure.

[0099] It should be noted that the executor of the saddle area determination method of this embodiment is a saddle area determination device, which can be implemented by software and / or hardware. The device can be configured in an electronic device, and the electronic device can include but is not limited to a terminal, a server, etc. For example, the terminal can be a mobile phone, a handheld computer, etc.

[0100] As shown in FIG1 , the method for determining the saddle area includes:

[0101] S101: Acquire a digital elevation model of a geographical area, wherein the digital elevation model includes: a plurality of initial grids.

[0102] In the embodiment of the present disclosure, the saddle area is first explained in conjunction with Figure 2A. Referring to Figure 2A, Figure 2A is a schematic diagram of the saddle area proposed in an embodiment of the present disclosure, that is, the saddle area is the middle part of two connected mountain ranges. The relative height of the saddle area is relatively high, and the two sides are relatively steep. When the wind passes over the saddle of the ridge, a saddle-shaped vortex will be formed.

[0103] The geographical area may be a pre-divided geographical area with a preset range, or the geographical area may be any geographical area to be determined whether it is a saddle area, and there is no limitation on this.

[0104] Among them, the Digital Elevation Model (DEM) of a geographic area is a data model commonly used in geographic information systems. It is used to describe the elevation information of the earth's surface, that is, to achieve digital simulation of the ground terrain (that is, digital expression of the terrain surface morphology) through limited terrain elevation data. The digital elevation model can be a rectangular grid or an irregular triangulated network. Accordingly, the grids that make up the rectangular grid or triangulated network are the initial grids.

[0105] In the embodiments of the present disclosure, the digital elevation model will be used as a rectangular grid to illustrate the subsequent embodiments of the present disclosure, without limitation thereto.

[0106] In the disclosed embodiments, the digital elevation model of a geographic area can be obtained by measuring the surface elevation data of the geographic area through various methods such as radar and laser scanning to obtain the digital elevation model. Alternatively, the data can be collected from an existing topographic map, such as by grid reading method, hand-held tracking by a digitizer, and semi-automatic collection by a scanner, and then the digital elevation model of the geographic area can be generated by interpolation, etc. There is no limitation on this.

[0107] S102: Taking each initial grid as a center grid, determine N*N initial grids as target grid areas, where N is an odd number greater than 1.

[0108] In the embodiment of the present disclosure, after obtaining a digital elevation model of a geographic area, wherein the digital elevation model includes: a plurality of initial grids, each initial grid can be used as a center grid, and N*N initial grids can be determined as target grid areas, wherein N is an odd number greater than 1.

[0109] In the embodiment of the present disclosure, the initial grid may be a square grid, for example. Accordingly, each initial grid may be used as a center grid, and N*N initial grids may be used to form a target grid area of ​​a square.

[0110] For example, referring to FIG2B , FIG2B is a schematic diagram of the target grid area proposed in an embodiment of the present disclosure, that is, the initial grid can be used as the central grid, and 7*7 initial grids can be determined to form the target grid area as shown in FIG2B . Then, the elevation data of the target grid area can be combined to accurately determine whether the local geographical area corresponding to the central grid is a saddle area. For details, please refer to subsequent embodiments and will not be repeated here.

[0111] S103: Determine four initial terrain profile lines along the four symmetry axes of the target grid area respectively.

[0112] A terrain profile line is a line or curve used to show the change in surface elevation from one location to another along a selected path or a specific route.

[0113] In the embodiment of the present disclosure, referring to FIG. 2B above, four initial terrain profile lines along the four symmetry axes of the target grid area may be determined respectively, that is, the elevation data of each point along the four symmetry axes of the target grid area on the horizontal plane may be determined respectively, and four initial terrain profile lines may be generated based on the elevation data of each point on the four symmetry axes.

[0114] S104: Determine curve parameters of each initial terrain profile line, wherein the curve parameters are used to describe the slope change of the initial terrain profile line when passing through the central grid.

[0115] The curve parameters are used to describe the slope change of the initial terrain profile line when it passes through the central grid.

[0116] In some embodiments, the curve parameters of each initial terrain profile line can be determined by determining the curve equation corresponding to each initial terrain profile line, and then differentiating the curve equation to determine the derivative of the curve equation as the curve parameter of the initial terrain profile line. Alternatively, considering that the initial terrain profile line may have many ups and downs, the curve parameters of each initial terrain profile line can be determined. Alternatively, the changing trend of the curve closer to the center point of the central grid can be considered, that is, the slopes of the local initial terrain profile lines corresponding to the two grids on the left and right sides of the central grid of the initial terrain profile line can be determined respectively, and then the slopes of the local initial terrain profile lines corresponding to the two grids are used together as the curve parameters of the initial terrain profile line. There is no limitation on this.

[0117] In some embodiments, the curve parameters of each initial terrain profile line are determined by determining that when the slope of the initial terrain profile line changes from a positive number to a negative number when passing through the central grid, the curve parameters of the initial terrain profile line are determined to be positive numbers; when the slope of the initial terrain profile line changes from a negative number to a positive number when passing through the central grid, the curve parameters of the initial terrain profile line are determined to be negative numbers; when the slope of the initial terrain profile line does not change from positive to negative when passing through the central grid, the curve parameters of the initial terrain profile line are determined to be 0.

[0118] For example, when the slope of the initial terrain profile line changes from a positive number to a negative number when passing through the central grid, the curve parameter with the initial terrain profile line is determined to be 1; when the slope of the initial terrain profile line changes from a negative number to a positive number when passing through the central grid, the curve parameter with the initial terrain profile line is determined to be -1; when the slope of the initial terrain profile line does not change from positive to negative when passing through the central grid, the curve parameter with the initial terrain profile line is determined to be 0. There is no restriction on this.

[0119] In some embodiments, determining the curve parameter of each initial terrain profile line may include determining the curve parameter corresponding to the initial terrain profile line to be 0 when there is no initial curve extreme point in the initial terrain profile line.

[0120] S105: Determine whether the local geographical area corresponding to the initial grid is a saddle area according to the curve parameters of each initial terrain profile line.

[0121] After determining the curve parameters of each initial terrain profile line, the embodiment of the present disclosure can determine whether the local geographical area corresponding to the initial grid is a saddle area based on the curve parameters of each initial terrain profile line.

[0122] In some embodiments, whether the local geographical area corresponding to the initial grid is a saddle area is determined based on the curve parameters of each initial terrain profile line. The curve parameters of each initial terrain profile line can be respectively input into a pre-trained saddle area determination model (wherein the saddle area determination model has pre-learned the mapping relationship between the curve parameters of each initial terrain profile line of different initial grids and the saddle area determination results) to obtain the saddle area determination result output by the saddle area determination model (wherein the saddle area determination result is used to indicate whether the local geographical area corresponding to the initial grid is a saddle area). There is no limitation on this.

[0123] In an embodiment of the present disclosure, a digital elevation model of a geographical area is obtained, wherein the digital elevation model includes: multiple initial grids, and then each initial grid is used as a central grid, and N*N initial grids are determined as target grid areas, wherein N is an odd number greater than 1, and then four initial terrain profile lines along four symmetry axes of the target grid area are determined, and then curve parameters of each initial terrain profile line are determined, wherein the curve parameters are used to describe the change in slope of the initial terrain profile line when passing through the central grid, and then according to the curve parameters of each initial terrain profile line, whether the local geographical area corresponding to the initial grid is a saddle area is determined, thereby accurately judging whether the geographical area is a saddle area, and effectively improving the determination effect of the saddle area.

[0124] FIG3 is a flow chart of a method for determining a saddle area according to another embodiment of the present disclosure.

[0125] As shown in FIG3 , the method for determining the saddle area includes:

[0126] S301: Acquire a digital elevation model of a geographical area, wherein the digital elevation model includes: a plurality of initial grids.

[0127] S302: Taking each initial grid as a center grid, determine N*N initial grids as target grid areas, where N is an odd number greater than 1.

[0128] S303: Determine four initial terrain profile lines along the four symmetry axes of the target grid area respectively.

[0129] The detailed description of S301 - S303 can be found in the above embodiment and will not be repeated here.

[0130] S304: Based on the existence of an initial curve extreme point in the initial terrain profile line, determine a target curve extreme point closest to the center point of the central grid from at least one initial curve extreme point.

[0131] In an embodiment of the present disclosure, referring to FIG4 , FIG4 is a schematic diagram of an initial terrain profile line proposed in an embodiment of the present disclosure, that is, when determining that there are initial curve extreme points (maximum points, and / or minimum points) in the initial terrain profile line, the target curve extreme point (point b) closest to the center point (point a) of the central grid is determined from at least one initial curve extreme point.

[0132] In the embodiment of the present disclosure, the target curve extreme point closest to the center point of the central grid is determined from at least one initial curve extreme point. The curve extreme point closest to the Euclidean distance to the center point can be determined as the target curve extreme point. When there are two or more curve extreme points with the same Euclidean distance to the center point, the curve extreme point closest to the center point in the horizontal direction can be further determined from the curve extreme points with the same Euclidean distance to the center point as the target curve extreme point. When there are two or more curve extreme points closest to the center point in the horizontal direction, the curve extreme point closest to the center point in the vertical direction can be further selected from the curve extreme points closest to the center point in the horizontal direction as the target curve extreme point. There is no limitation on this.

[0133] S305: intercepting portions of the initial terrain profile line that change monotonically on both sides of the extreme point of the first curve from the initial terrain profile line.

[0134] In the embodiment of the present disclosure, after determining the target curve extreme point closest to the center point of the central grid from at least one initial curve extreme point, partial initial terrain profile lines that change monotonically on both sides of the first curve extreme point can be intercepted from the initial terrain profile line.

[0135] 4 , it is possible to determine a curve extreme point (point c and point d) on both sides of point b in the initial terrain profile line, and then intercept part of the initial terrain profile line between point c and point b, and part of the initial terrain profile line between point d and point b.

[0136] S306: Taking the initial terrain profile lines that change monotonically on both sides of the extreme point of the first curve as the target terrain profile lines.

[0137] In the embodiment of the present disclosure, referring to FIG4 above, the initial terrain profile line that monotonically changes on both sides of the extreme point of the first curve is intercepted from the initial terrain profile line, and the initial terrain profile line between point c and point d can be used as the target terrain profile line.

[0138] S307: Determine the curve parameters of the initial terrain profile line according to the target terrain profile line.

[0139] After determining the target terrain profile line, the embodiment of the present disclosure can determine the curve parameters of the initial terrain profile line according to the target terrain profile line.

[0140] In some embodiments, the curve parameters of the initial terrain profile line are determined based on the target terrain profile line. If the target curve extreme point in the target terrain profile line is a minimum point, the curve parameter is determined to be a negative number, and if the target curve extreme point in the target terrain profile line is a maximum point, the curve parameter is determined to be a positive number.

[0141] For example, in the embodiment of the present disclosure, referring to FIG4 above, based on the fact that the extreme point (point b) of the target curve in the target terrain profile line is a minimum point, the curve parameter is determined to be a negative number (for example, -1); and then, based on the fact that the extreme point (point b) of the target curve in the target terrain profile line is a maximum point, the curve parameter is determined to be a positive number (for example, 1), and there is no restriction on this.

[0142] S308: Determine whether the local geographical area corresponding to the initial grid is a saddle area according to the curve parameters of each initial terrain profile line.

[0143] In some embodiments, determining whether the local geographical area corresponding to the initial grid is a saddle area based on the curve parameters of each initial terrain profile line can be performed by determining the parameter product between the curve parameters of the initial terrain profile lines corresponding to each pair of mutually perpendicular symmetry axes, and determining that the local geographical area corresponding to the initial grid is a saddle area when at least one parameter product is less than 0, or determining that the local geographical area corresponding to the initial grid is not a saddle area when both parameter products are greater than 0 or both parameter products are equal to or greater than 0.

[0144] That is to say, in the embodiment of the present disclosure, the parameter product between the curve parameters of the initial terrain profile line corresponding to each pair of mutually perpendicular symmetry axes can be determined, and when it is determined that at least one parameter product is less than 0, it is determined that the local geographical area corresponding to the initial grid is a saddle area, and when it is determined that two parameter products are both greater than 0, or both parameter products are or are equal to 0, it is determined that the local geographical area corresponding to the initial grid is not a saddle area.

[0145] S309: Determine saddle degree information corresponding to each saddle area, wherein the saddle degree information is used to describe the terrain undulation amplitude of the saddle area.

[0146] Among them, when the terrain undulation in the saddle area is large, the saddle-shaped vortex in the saddle area will change more complexly, and the forest fire will change extremely complex, which will make the forest fire in this area more difficult to extinguish. Correspondingly, when the terrain undulation in the saddle area is small, the saddle-shaped vortex in the saddle area will change more clearly, and the forest fire in this area will be relatively easy to extinguish. Therefore, by pre-determining the saddle degree information corresponding to each saddle area, the working difficulty of the saddle area can be known in advance during forest fire fighting or other work, so that the corresponding work plan can be prepared in advance, thereby facilitating the implementation of forest fire fighting and other work.

[0147] In some embodiments, the saddle degree information corresponding to each saddle area can be determined by determining a pair of target terrain profile lines corresponding to the parameter product when the parameter product is less than 0, and then determining a target saddle degree value corresponding to each saddle area based on the pair of target terrain profile lines, and then using the target saddle degree value as the saddle degree information. In this way, the terrain undulation amplitude of the saddle area can be quantitatively described based on the target saddle degree value, thereby effectively improving the reference value of the saddle degree information.

[0148] The target saddle degree value quantitatively describes the terrain undulation amplitude of the saddle area. The larger the target saddle degree value, the greater the terrain undulation amplitude of the saddle area. Conversely, the smaller the target saddle degree value, the smaller the terrain undulation amplitude of the saddle area.

[0149] That is, in the embodiment of the present disclosure, when the parameter product is less than 0, a pair of target terrain profile lines corresponding to the parameter product may be determined, and then the target saddle degree value corresponding to each saddle area may be determined based on the pair of target terrain profile lines.

[0150] In some embodiments, a target saddle degree value corresponding to each saddle area is determined based on a pair of target terrain profile lines. This can be done by determining a first average slope of each target terrain profile line in the pair of target terrain profile lines, a first elevation value of a target curve extreme point in each target terrain profile line, and a horizontal distance between the target curve extreme point and a center point in each target terrain profile line; determining a maximum elevation value and a minimum elevation value of the pair of target terrain profile lines, and a second average slope of the first terrain profile line in each target terrain profile line; determining a second elevation value of the center grid; determining candidate saddle degree values ​​based on the first average slope, the second average slope, the maximum elevation value, the minimum elevation value, the horizontal distance, the first elevation value, the second elevation value, and the product of the parameters corresponding to the pair of target terrain profile lines; and then determining a target saddle degree value corresponding to each saddle area based on the candidate saddle degree values.

[0151] 4 above, the horizontal distances between the extreme point and the center point of the target curve corresponding to each target terrain profile line in a pair of target terrain profile lines are d1 and d2 respectively, and the first elevation values ​​of the extreme point of the target curve corresponding to each target terrain profile line in a pair of target terrain profile lines are H1 and H2 respectively.

[0152] The second elevation value H of the central grid may be the elevation value at the center point of the central grid, or the second elevation value may be the average elevation value of the central grid, which is not limited.

[0153] Among them, the maximum elevation value H max and the minimum elevation H min It is the unique maximum elevation value and the unique minimum elevation value determined by jointly determining a pair of target terrain profile lines.

[0154] The average slopes of each target terrain profile line in a pair of target terrain profile lines are S1 and S2 respectively.

[0155] The second average slopes corresponding to the first terrain profile line in each target terrain profile line are S3 and S4 respectively, and the first terrain profile line is a portion of the target terrain profile line between the extreme point and the center point of the target curve in the target terrain profile line.

[0156] In some embodiments, the candidate saddle degree value is determined based on the product of the first average slope, the second average slope, the maximum elevation value, the minimum elevation value, the horizontal distance, the first elevation value, the second elevation value, and the parameters corresponding to a pair of target terrain profile lines. The candidate saddle degree value can be calculated using the following formula:

[0157] Where D is the candidate saddle degree value, T is the parameter product, d1 and d2 are the horizontal distances corresponding to a pair of target terrain profile lines, H is the second elevation value, H1 and H2 are the first elevation values ​​corresponding to a pair of target terrain profile lines, S1 and S2 are the first average slope ... max is the maximum elevation value, H min is the minimum elevation value, Slope=S3+S4, S3 and S4 are the second average slopes corresponding to each first terrain profile line in a pair of target terrain profile lines.

[0158] In some embodiments, a target saddle degree value corresponding to each saddle area is determined based on the candidate saddle degree values. When the number of candidate saddle degree values ​​is 1, the candidate saddle degree value is used as the target saddle degree value, or when the number of candidate saddle degree values ​​is 2, the candidate saddle degree value with the largest median of the two candidate saddle degree values ​​is used as the target saddle degree value.

[0159] In an embodiment of the present disclosure, after the candidate saddle degree values ​​are calculated, the candidate saddle degree value can be used as the target saddle degree value when the number of candidate saddle degree values ​​is 1, or the candidate saddle degree value with the largest median of the two candidate saddle degree values ​​can be used as the target saddle degree value when the number of candidate saddle degree values ​​is 2. In this way, the unique target saddle degree value corresponding to each saddle area can be accurately determined.

[0160] In the embodiment of the present disclosure, a digital elevation model of a geographic area is obtained, wherein the digital elevation model includes: a plurality of initial grids, and then each initial grid is used as a center grid, and N*N initial grids are determined as target grid areas, wherein N is an odd number greater than 1, and then four initial terrain profiles along four symmetry axes of the target grid area are determined respectively, and then when there is an initial curve extreme point in the initial terrain profile, the target curve extreme point closest to the center point of the center grid is determined from at least one initial curve extreme point, and then the initial terrain profiles of the monotonically changing parts on both sides of the first curve extreme point are intercepted from the initial terrain profile, and then the monotonically changing parts on both sides of the first curve extreme point are intercepted. The adjusted part of the initial terrain profile line is taken as the target terrain profile line, and then the curve parameters of the initial terrain profile line are determined according to the target terrain profile line. Then, according to the curve parameters of each initial terrain profile line, it is determined whether the local geographical area corresponding to the initial grid is a saddle area, and then the saddle degree information corresponding to each saddle area is determined, wherein the saddle degree information is used to describe the terrain undulation amplitude of the saddle area. Therefore, the saddle degree information corresponding to each saddle area is determined in advance, and the difficulty of the work in the saddle area can be known in advance in forest fire fighting work or other work, so that the corresponding work plan can be prepared in advance, thereby facilitating the development of forest fire fighting and other work.

[0161] FIG5 is a schematic structural diagram of a device for determining a saddle area according to an embodiment of the present disclosure.

[0162] As shown in FIG5 , the saddle area determination device 50 includes:

[0163] The acquisition module 501 is used to acquire a digital elevation model of a geographical area, wherein the digital elevation model includes: a plurality of initial grids;

[0164] A first determining module 502 is configured to determine N*N initial grids as target grid areas, with each initial grid as a center grid, where N is an odd number greater than 1;

[0165] The second determining module 503 is used to determine four initial terrain profile lines along four symmetry axes of the target grid area respectively;

[0166] The third determining module 504 is used to determine the curve parameters of each initial terrain profile line, wherein the curve parameters are used to describe the slope change of the initial terrain profile line when passing through the central grid;

[0167] The fourth determining module 505 is configured to determine whether the local geographical area corresponding to the initial grid is a saddle area according to the curve parameters of each initial terrain profile line.

[0168] In some embodiments of the present disclosure, the third determining module 504 is further configured to:

[0169] Since there is no initial curve extreme point in the initial terrain profile line, the curve parameter corresponding to the initial terrain profile line is determined to be 0.

[0170] In some embodiments of the present disclosure, the third determining module 504 is further configured to:

[0171] Based on the existence of an initial curve extreme point in the initial terrain profile line, determining a target curve extreme point closest to the center point of the central grid from at least one initial curve extreme point;

[0172] intercepting portions of the initial terrain profile line that change monotonically on both sides of the extreme point of the first curve from the initial terrain profile line;

[0173] The monotonically changing initial terrain profile lines on both sides of the extreme point of the first curve are taken as the target terrain profile lines;

[0174] According to the target terrain profile line, the curve parameters of the initial terrain profile line are determined.

[0175] In some embodiments of the present disclosure, the third determining module 504 is further configured to:

[0176] If the target curve extreme point in the target terrain profile line is a minimum point, the curve parameter is determined to be a negative number;

[0177] Based on the fact that the extreme point of the target curve in the target terrain profile line is a maximum point, the curve parameter is determined to be a positive number.

[0178] In some embodiments of the present disclosure, the fourth determining module 505 is further configured to:

[0179] Determine the parameter product between the curve parameters of the initial terrain profile lines corresponding to each pair of mutually perpendicular symmetry axes;

[0180] Based on at least one parameter product being less than 0, determining that the local geographical area corresponding to the initial grid is a saddle area;

[0181] Based on the fact that the products of the two parameters are both greater than 0, or the products of the two parameters are both or equal to 0, it is determined that the local geographical area corresponding to the initial grid is not a saddle area.

[0182] In some embodiments of the present disclosure, the fourth determining module 505 is further configured to:

[0183] Saddle degree information corresponding to each saddle area is determined, wherein the saddle degree information is used to describe the terrain undulation amplitude of the saddle area.

[0184] In some embodiments of the present disclosure, the fourth determining module 505 is further configured to:

[0185] Based on the parameter product being less than 0, a pair of target terrain profile lines corresponding to the parameter product is determined;

[0186] determining a target saddle degree value corresponding to each saddle area according to a pair of target terrain profile lines;

[0187] The target saddle degree value is used as the saddle degree information.

[0188] In some embodiments of the present disclosure, the fourth determining module 505 is further configured to:

[0189] determining a first average slope of each target terrain profile line in a pair of target terrain profile lines, a first elevation value of an extreme point of a target curve in each target terrain profile line, and a horizontal distance between an extreme point and a center point of the target curve in each target terrain profile line;

[0190] determining a maximum elevation value, a minimum elevation value, and a second average slope of a first terrain profile line of a pair of target terrain profile lines, wherein the first terrain profile line is a portion of the target terrain profile line between an extreme point and a center point of a target curve in the target terrain profile line;

[0191] Determine the second elevation value of the center grid;

[0192] Determine a candidate saddle degree value according to a first average slope, a second average slope, a maximum elevation value, a minimum elevation value, a horizontal distance, a first elevation value, a second elevation value, and a product of parameters corresponding to a pair of target terrain profile lines;

[0193] A target saddle degree value corresponding to each saddle region is determined according to the candidate saddle degree values.

[0194] In some embodiments of the present disclosure, the fourth determining module 505 is further configured to:

[0195] The candidate saddle degree value is calculated using the following formula:

[0196] Where D is the candidate saddle degree value, T is the parameter product, d1 and d2 are the horizontal distances corresponding to a pair of target terrain profile lines, H is the second elevation value, H1 and H2 are the first elevation values ​​corresponding to a pair of target terrain profile lines, S1 and S2 are the first average slope ... max is the maximum elevation value, H min is the minimum elevation value, Slope=S3+S4, S3 and S4 are the second average slopes corresponding to each first terrain profile line in a pair of target terrain profile lines.

[0197] In some embodiments of the present disclosure, the fourth determining module 505 is further configured to:

[0198] Based on the number of candidate saddle degree values ​​being 1, the candidate saddle degree value is used as the target saddle degree value;

[0199] Since the number of candidate saddle degree values ​​is 2, the candidate saddle degree value with the largest value among the two candidate saddle degree values ​​is used as the target saddle degree value.

[0200] It should be noted that the aforementioned explanation of the method for determining the saddle area is also applicable to the device for determining the saddle area of ​​this embodiment, and will not be repeated here.

[0201] In an embodiment of the present disclosure, a digital elevation model of a geographical area is obtained, wherein the digital elevation model includes: multiple initial grids, and then each initial grid is used as a central grid, and N*N initial grids are determined as target grid areas, wherein N is an odd number greater than 1, and then four initial terrain profile lines along four symmetry axes of the target grid area are determined, and then curve parameters of each initial terrain profile line are determined, wherein the curve parameters are used to describe the change in slope of the initial terrain profile line when passing through the central grid, and then according to the curve parameters of each initial terrain profile line, whether the local geographical area corresponding to the initial grid is a saddle area is determined, thereby accurately judging whether the geographical area is a saddle area, and effectively improving the determination effect of the saddle area.

[0202] Figure 6 shows a block diagram of an exemplary electronic device suitable for implementing the embodiments of the present disclosure. The electronic device 12 shown in Figure 6 is only an example and should not limit the functions and scope of use of the embodiments of the present disclosure.

[0203] 6 , electronic device 12 is implemented as a general-purpose computing device. Components of electronic device 12 may include, but are not limited to, one or more processors or processing units 16, system memory 28, and a bus 18 connecting various system components (including system memory 28 and processing unit 16).

[0204] Bus 18 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor, or a local bus using any of a variety of bus architectures. Examples of these architectures include, but are not limited to, the Industry Standard Architecture (ISA) bus, the Micro Channel Architecture (MAC) bus, the Enhanced ISA bus, the Video Electronics Standards Association (VESA) local bus, and the Peripheral Component Interconnection (PCI) bus.

[0205] The electronic device 12 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by the electronic device 12, including volatile and non-volatile media, removable and non-removable media.

[0206] Memory 28 may include computer-readable media in the form of volatile memory, such as random access memory (RAM) 30 and / or cache memory 32. Electronic device 12 may further include other removable / non-removable, volatile / non-volatile computer-readable storage media. By way of example only, storage system 34 may be configured to read and write to non-removable, non-volatile magnetic media (not shown in FIG. 6 , and commonly referred to as a "hard drive").

[0207] Although not shown in FIG6 , a disk drive for reading and writing to a removable non-volatile disk (e.g., a floppy disk) and an optical disk drive for reading and writing to a removable non-volatile optical disk (e.g., a Compact Disc Read Only Memory (CD-ROM), a Digital Video Disc Read Only Memory (DVD-ROM), or other optical media) can be provided. In these cases, each drive can be connected to the bus 18 via one or more data medium interfaces. The memory 28 may include at least one program product having a set (e.g., at least one) of program modules configured to perform the functions of the various embodiments of the present disclosure.

[0208] A program / utility 40 having a set (at least one) of program modules 42 may be stored, for example, in memory 28. Such program modules 42 include, but are not limited to, an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may include an implementation of a network environment. Program modules 42 generally implement the functions and / or methods of the embodiments described herein.

[0209] The electronic device 12 can also communicate with one or more external devices 14 (e.g., a keyboard, pointing device, display 24, etc.), one or more devices that enable human interaction with the electronic device 12, and / or any device that enables the electronic device 12 to communicate with one or more other computing devices (e.g., a network card, a modem, etc.). This communication can occur via an input / output (I / O) interface 22. Furthermore, the electronic device 12 can communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN), and / or a public network such as the Internet) via a network adapter 20. As shown, the network adapter 20 communicates with other modules of the electronic device 12 via a bus 18. It should be understood that, although not shown, other hardware and / or software modules can be used in conjunction with the electronic device 12, including but not limited to microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0210] The processing unit 16 executes various functional applications and data processing by running programs stored in the system memory 28 , such as implementing the method for determining the saddle area mentioned in the above embodiment.

[0211] In order to implement the above embodiments, the present disclosure further proposes a non-transitory computer-readable storage medium having a computer program stored thereon. When the program is executed by a processor, the method for determining the saddle area proposed in the above embodiments of the present disclosure is implemented.

[0212] In order to implement the above embodiments, the present disclosure further proposes a computer program product. When an instruction processor in the computer program product executes the method for determining the saddle area proposed in the above embodiments of the present disclosure, the method is executed.

[0213] Other embodiments of the present disclosure will readily occur to those skilled in the art after considering the specification and practicing the invention disclosed herein. This disclosure is intended to cover any variations, uses, or adaptations of the present disclosure that follow from the general principles of the present disclosure and include common knowledge or customary techniques in the art not disclosed herein. The description and examples are to be considered as exemplary only, with the true scope and spirit of the present disclosure being indicated by the following claims.

[0214] It should be understood that the present disclosure is not limited to the exact structures that have been described above and shown in the drawings, and that various modifications and changes can be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.

[0215] It should be noted that, in the description of this disclosure, the terms "first", "second", etc. are used for descriptive purposes only and should not be understood as indicating or implying relative importance. In addition, in the description of this disclosure, unless otherwise specified, the meaning of "plurality" is two or more.

[0216] Any process or method description in a flowchart or otherwise described herein may be understood to represent a module, segment or portion of code that includes one or more executable instructions for implementing the steps of a specific logical function or process, and the scope of the preferred embodiments of the present disclosure includes additional implementations in which functions may be performed out of the order shown or discussed, including performing functions in a substantially simultaneous manner or in the reverse order depending on the functions involved, which should be understood by those skilled in the art to which the embodiments of the present disclosure belong.

[0217] It should be understood that various parts of the present disclosure can be implemented using hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented using software or firmware stored in a memory and executed by a suitable instruction execution system. For example, based on implementation using hardware, as in another embodiment, any one of the following technologies known in the art or a combination thereof can be used to implement: a discrete logic circuit having a logic gate circuit for implementing a logic function on a data signal, an application-specific integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0218] Those skilled in the art will understand that all or part of the steps in the method of the above embodiment can be completed by instructing related hardware through a program, and the program can be stored in a computer-readable storage medium. When the program is executed, it includes one or a combination of the steps of the method embodiment.

[0219] In addition, the functional units in the various embodiments of the present disclosure may be integrated into a single processing module, or each unit may exist physically separately, or two or more units may be integrated into a single module. The aforementioned integrated modules may be implemented in the form of hardware or in the form of software functional modules. When the integrated modules are implemented in the form of software functional modules and sold or used as independent products, they may also be stored in a computer-readable storage medium.

[0220] The storage medium mentioned above can be a read-only memory, a magnetic disk or an optical disk, etc.

[0221] Throughout this specification, reference to terms such as "one embodiment," "some embodiments," "examples," "specific examples," or "some examples" means that the specific features, structures, materials, or characteristics described in conjunction with that embodiment or example are included in at least one embodiment or example of the present disclosure. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.

[0222] Although the embodiments of the present disclosure have been shown and described above, it is understood that the above embodiments are illustrative and are not to be construed as limitations on the present disclosure. A person skilled in the art may change, modify, replace and vary the above embodiments within the scope of the present disclosure.

Claims

1. A method for determining a saddle region, the method comprising: Obtaining a digital elevation model of a geographical region, wherein the digital elevation model includes: a plurality of initial grids; Taking each of the initial grids as a central grid, and determining N*N of the initial grids as a target grid region, where N is an odd number greater than 1; Respectively determining four initial topographic profile lines along four symmetry axes of the target grid region; Determining curve parameters of each of the initial topographic profile lines, where the curve parameters are used to describe the slope change of the initial topographic profile line when passing through the central grid; According to the curve parameters of each of the initial topographic profile lines, determining whether the local geographical region corresponding to the initial grid is a saddle region.

2. The method according to claim 1, wherein The determining the curve parameters of each of the initial topographic profile lines includes: Based on that there is no initial curve extreme point in the initial topographic profile line, determining that the curve parameter corresponding to the initial topographic profile line is 0.

3. The method according to claim 1, wherein The determining the curve parameters of each of the initial topographic profile lines further includes: Based on that there is an initial curve extreme point in the initial topographic profile line, determining a target curve extreme point closest to the center point of the central grid from at least one of the initial curve extreme points; Respectively intercepting the parts of the initial topographic profile line that are monotonically changing on both sides of the first curve extreme point from the initial topographic profile line; Taking the parts of the initial topographic profile line that are monotonically changing on both sides of the first curve extreme point together as the target topographic profile line; According to the target topographic profile line, determining the curve parameter of the initial topographic profile line.

4. The method according to claim 3, wherein, The according to the target topographic profile line, determining the curve parameter of the initial topographic profile line includes: Based on that the target curve extreme point in the target topographic profile line is a minimum point, determining that the curve parameter is negative; Based on that the target curve extreme point in the target topographic profile line is a maximum point, determining that the curve parameter is positive.

5. The method according to claim 4, wherein The according to the curve parameters of each of the initial topographic profile lines, determining whether the local geographical region corresponding to the initial grid is a saddle region includes: Determining the parameter product between the curve parameters of the initial topographic profile lines corresponding to each pair of mutually perpendicular symmetry axes; Based on that at least one of the parameter products is less than 0, determining that the local geographical region corresponding to the initial grid is the saddle region; Based on that both of the parameter products are greater than 0, or both of the parameter products are equal to 0, determining that the local geographical region corresponding to the initial grid is not the saddle region.

6. The method according to claim 5, wherein The method further includes: Determining saddle degree information corresponding to each of the saddle regions, where the saddle degree information is used to describe the terrain undulation amplitude of the saddle region.

7. The method according to claim 6, wherein, The determining the saddle degree information corresponding to each of the saddle regions includes: Based on that the parameter product is less than 0, determining a pair of target topographic profile lines corresponding to the parameter product; According to the pair of target topographic profile lines, determining a target saddle degree value corresponding to each of the saddle regions; Taking the target saddle degree value as the saddle degree information.

8. The method according to claim 7, wherein, Determining a target saddle degree value corresponding to each of the saddle regions according to the pair of target terrain profile lines includes: Determining a first average slope of each of the target terrain profile lines in the pair of target terrain profile lines, a first elevation value of the target curve extreme points in each of the target terrain profile lines, and a horizontal distance between the target curve extreme points and the center point in each of the target terrain profile lines; Determining a maximum elevation value and a minimum elevation value of the pair of target terrain profile lines, and a second average slope of a first terrain profile line in each of the target terrain profile lines, where the first terrain profile line is a partial target terrain profile line between the target curve extreme points and the center point in the target terrain profile line; Determining a second elevation value of the central grid; Determining the candidate saddle degree value according to the first average slope, the second average slope, the maximum elevation value, the minimum elevation value, the horizontal distance, the first elevation value, the second elevation value, and the product of the parameters corresponding to the pair of target terrain profile lines; Determining the target saddle degree value corresponding to each of the saddle regions according to the candidate saddle degree value.

9. The method according to claim 8, wherein, Determining the candidate saddle degree value according to the first average slope, the second average slope, the maximum elevation value, the minimum elevation value, the horizontal distance, the first elevation value, the second elevation value, and the product of the parameters corresponding to the pair of target terrain profile lines includes: The candidate saddle degree value is calculated using the following formula: Wherein, D is the candidate saddle degree value, T is the product of the parameters, d1 and d2 are the horizontal distances respectively corresponding to a pair of the target terrain profile lines, H is the second elevation value, H1 and H2 are the first elevation values respectively corresponding to a pair of the target terrain profile lines, S1 and S2 are the first average slopes respectively corresponding to a pair of the target terrain profile lines, H max is the maximum elevation value, H min is the minimum elevation value, Slope = S3 + S4, and S3 and S4 are the second average slopes respectively corresponding to each of the first terrain profile lines in a pair of target terrain profile lines.

10. The method according to claim 8 or 9, wherein Determining the target saddle degree value corresponding to each of the saddle regions according to the candidate saddle degree value includes: Based on the number of candidate saddle degree values being 1, using the candidate saddle degree value as the target saddle degree value; Based on the number of candidate saddle degree values being 2, using the candidate saddle degree value with the largest value among the two candidate saddle degree values as the target saddle degree value.

11. An apparatus for determining a saddle region, the apparatus includes: An acquisition module, configured to acquire a digital elevation model of a geographic region, where the digital elevation model includes: a plurality of initial grids; A first determination module, configured to determine N*N of the initial grids as target grid regions with each of the initial grids as a central grid, where N is an odd number greater than 1; A second determination module, configured to respectively determine 4 initial terrain profile lines along 4 symmetry axes of the target grid region; A third determination module, configured to determine a curve parameter of each of the initial terrain profile lines, where the curve parameter is used to describe a slope change situation of the initial terrain profile line when passing through the central grid; A fourth determination module, configured to determine whether a local geographic region corresponding to the initial grid is a saddle region according to the curve parameter of each of the initial terrain profile lines.

12. An electronic device, including: At least one processor; And A memory communicatively connected to the at least one processor; where, The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the method according to any one of claims 1-10.

13. A non-transitory computer-readable storage medium storing computer instructions for causing a computer to execute the method according to any one of claims 1-10.

14. A computer program product comprising a computer program which, when executed by a processor, implements the method according to any one of claims 1-10.

Images