CN112487117A - Method and device for determining intersection point of earth surface, readable medium and electronic equipment - Google Patents
Method and device for determining intersection point of earth surface, readable medium and electronic equipment Download PDFInfo
- Publication number
- CN112487117A CN112487117A CN202011360745.0A CN202011360745A CN112487117A CN 112487117 A CN112487117 A CN 112487117A CN 202011360745 A CN202011360745 A CN 202011360745A CN 112487117 A CN112487117 A CN 112487117A
- Authority
- CN
- China
- Prior art keywords
- point
- target
- target points
- bisection
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Remote Sensing (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Computer Graphics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method and a device for determining a ground surface intersection point, a readable medium and electronic equipment, wherein the method comprises the following steps: obtaining coordinate values corresponding to two target points and a ground surface point between the two target points respectively; determining a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points based on the coordinate values of the two target points; determining the earth surface elevation value of the target earth surface point corresponding to the bisection point based on the coordinate value corresponding to the earth surface point between the two target points; and determining the intersection point of the connecting line between the two target points and the earth surface based on the connecting line elevation value and the earth surface elevation value. The technical scheme provided by the invention can determine the intersection point of the connecting line of the two target points and the earth surface according to the coordinate values of the target points and the coordinate values of the earth surface points between the target points, has simple calculation method, and can directly calculate at the front-end equipment, thereby improving the determination efficiency and the calculation efficiency of the earth surface intersection point.
Description
Technical Field
The invention relates to the field of energy, in particular to a method and a device for determining a ground surface intersection point, a readable medium and electronic equipment.
Background
The analysis of the connection line between the two points and the earth surface intersection point is widely applied to a three-dimensional geographic information system, and the method has very important significance in rapidly and accurately determining the earth surface intersection point. However, the existing calculation method for determining the earth surface intersection point is generally complex and large in calculation amount, so that the earth surface intersection point is mostly determined through background equipment, and the earth surface intersection point is returned to front-end equipment for use after the background equipment determines the earth surface intersection point, so that the earth surface intersection point determination efficiency is low.
Disclosure of Invention
The invention provides a method and a device for determining a ground surface intersection point, a readable medium and electronic equipment, and aims to solve the technical problem of low ground surface intersection point determining efficiency in the prior art.
In a first aspect, the present invention provides a method for determining a surface intersection, including:
obtaining coordinate values corresponding to two target points and a ground surface point between the two target points respectively;
determining a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points based on the coordinate values of the two target points;
determining the earth surface elevation value of the target earth surface point corresponding to the bisection point based on the coordinate value corresponding to the earth surface point between the two target points;
and determining the intersection point of the connecting line between the two target points and the earth surface based on the connecting line elevation value and the earth surface elevation value.
Preferably, the first and second electrodes are formed of a metal,
determining a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points based on the coordinate values of the two target points comprises the following steps:
determining the elevation values of the two target points based on the coordinate values of the two target points;
and determining a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points based on the elevation values of the two target points and a preset bisection rule.
Preferably, the first and second electrodes are formed of a metal,
determining a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points based on the elevation values of the two target points and a preset bisection rule, wherein the determining comprises the following steps:
determining an elevation difference value between a starting target point and a stopping target point based on the elevation values of the two target points, wherein the starting target point is one of the two target points with a larger elevation value, and the stopping target point is one of the two target points with a smaller elevation value;
determining the number of bisections of a connecting line between the two target points based on a preset bisection rule;
determining the code of the bisected point on the connecting line of the two target points based on the starting target point and the bisected number;
and determining a connecting line elevation value corresponding to the bisection point on the connecting line between the two target points based on the elevation value of the starting target point, the elevation difference value, the bisection number and the bisection point code.
Preferably, the first and second electrodes are formed of a metal,
determining the intersection point of the connecting line between the two target points and the earth surface based on the connecting line elevation value and the earth surface elevation value comprises the following steps:
if a target bisection point with a connecting line elevation value not larger than the earth surface elevation value of the target earth surface point corresponding to the bisection point exists in the bisection point, determining a previous adjacent bisection point of the target bisection point according to a preset sequence of the bisection points;
if the distance between the target bisection point and the prior adjacent bisection point does not accord with a preset condition, updating the two target points by using the target bisection point and the prior adjacent bisection point;
and if the distance between the target bisection point and the prior adjacent bisection point meets a preset condition, determining the prior adjacent bisection point as the intersection point of the connecting line between the two target points and the ground surface.
Preferably, the first and second electrodes are formed of a metal,
the method further comprises the following steps:
and if the height value of the connecting line of the bisection point is greater than the height value of the earth surface of the target earth surface point corresponding to the bisection point, the connecting line between the two target points and the earth surface has no intersection point.
Preferably, the first and second electrodes are formed of a metal,
the determining the earth surface elevation value of the target earth surface point corresponding to the bisection point based on the coordinate value corresponding to the earth surface point between the two target points comprises the following steps:
inputting coordinate values corresponding to the earth surface point between the two target points into a preset mathematical model, and determining an elevation value corresponding to the earth surface point between the two target points;
and selecting the earth surface elevation value of the target earth surface point corresponding to the bisection point from the elevation values corresponding to the earth surface point between the two target points.
In a second aspect, the present invention provides a surface intersection determination apparatus, comprising:
the coordinate value acquisition module is used for acquiring coordinate values corresponding to the two target points and the earth surface point between the two target points;
the connecting line elevation value module is used for determining a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points based on the coordinate values of the two target points;
the earth surface elevation value module is used for determining the earth surface elevation value of the target earth surface point corresponding to the bisection point on the basis of the coordinate value corresponding to the earth surface point between the two target points;
and the intersection point determining module is used for determining the intersection point of the connecting line between the two target points and the earth surface based on the connecting line elevation value and the earth surface elevation value.
Preferably, the link elevation value module includes:
the elevation value determining unit is used for determining the elevation values of the two target points based on the coordinate values of the two target points;
and the connecting line elevation value unit is used for determining a connecting line elevation value corresponding to a bisection point on the connecting line between the two target points based on the elevation values of the two target points and a preset bisection rule.
In a third aspect, the invention provides a readable medium comprising executable instructions, which when executed by a processor of an electronic device, perform the method according to any of the first aspect.
In a fourth aspect, the present invention provides an electronic device, comprising a processor and a memory storing execution instructions, wherein when the processor executes the execution instructions stored in the memory, the processor performs the method according to any one of the first aspect.
The invention provides a method, a device, a readable medium and electronic equipment for determining a ground surface intersection point, wherein the method comprises the steps of obtaining coordinate values of two target points and obtaining the coordinate value of a ground surface point between the two target points; then, determining a bisection point on a connecting line between the two target points, and determining a connecting line elevation value corresponding to the bisection point according to coordinate values of the two target points; and further, determining a target earth surface point corresponding to the bisection point, then determining an earth surface elevation value of the target earth surface point, and determining an intersection point of a connecting line of the two target points and the earth surface according to the connecting line elevation value of the bisection point and the earth surface elevation value of the target earth surface point. The technical scheme provided by the invention can determine the intersection point of the connecting line between the two target points and the earth surface by determining the coordinate values corresponding to the two target points and the earth surface between the two target points, has simple operation process, can quickly and conveniently determine the intersection point of the connecting line between the target points and the earth surface, and can determine the intersection point of the connecting line between the two target points and the earth surface by using the method even hardware with low calculation capacity, so that the earth surface intersection point can be calculated on front-end equipment, and the calculation efficiency of the earth surface intersection point is improved.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed for the embodiments or the prior art descriptions will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.
Fig. 1 is a schematic flowchart of a method for determining a table intersection according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of another method for determining a surface intersection according to an embodiment of the present invention;
fig. 3 is a schematic flowchart of step 122 in a method for determining a table intersection according to an embodiment of the present invention;
fig. 4 is a schematic flow chart of another method for determining a surface intersection according to an embodiment of the present invention;
fig. 5 is a schematic flowchart of step 14 in a method for determining a table intersection according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a ground intersection determination apparatus provided in an embodiment of the present invention;
fig. 7 is a schematic structural diagram of another earth surface intersection point determination apparatus provided in the embodiment of the present invention;
fig. 8 is a schematic structural diagram of an electronic device provided in an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the technical solutions of the present invention will be described in detail and completely with reference to the following embodiments and accompanying drawings. It is to be understood that the described embodiments are merely exemplary of the invention, and not restrictive of the full scope of the invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
As shown in fig. 1, an embodiment of the present invention provides a method for determining a table intersection, where the method includes:
and 14, determining the intersection point of the connecting line between the two target points and the earth surface based on the connecting line elevation value and the earth surface elevation value.
In the above embodiment, coordinate values of two target points are obtained, and coordinate values of a ground surface point between the two target points are obtained; then, determining a bisection point on a connecting line between two target points, and determining a connecting line elevation value corresponding to the bisection point according to coordinate values of the two target points, wherein the connecting line elevation value is an elevation value corresponding to the bisection point on the connecting line between the two target points, and the elevation value is named as the connecting line elevation value only for distinguishing subsequent contents; further, a target earth surface point corresponding to the bisection point is determined, the target earth surface point is an earth surface point located right below the bisection point, if the target earth surface point and the bisection point have the same abscissa, then an earth surface elevation value of the target earth surface point is determined, the earth surface elevation value refers to an elevation value of the target earth surface point, and only difference from other elevation values is taken as an earth surface elevation value, and the actual value refers to an elevation value. And then determining the intersection point of the connection line of the two target points and the earth surface according to the connection line elevation value of the bisection point and the earth surface elevation value of the target earth surface point. The embodiment can determine the intersection point of the connecting line between the two target points and the earth surface by determining the coordinate values corresponding to the earth surface between the two target points and the two target points, the operation process is simple, the intersection point of the connecting line between the two target points and the earth surface can be quickly and conveniently determined, and the intersection point of the connecting line between the two target points and the earth surface can be determined by the hardware with low calculation capacity through the method provided by the embodiment, so that the earth surface intersection point can be calculated at the front end, and the calculation efficiency and the confirmation efficiency of the earth surface intersection point are improved.
As shown in fig. 2, in one embodiment of the present invention, step 12 includes:
and step 121, determining the elevation values of the two target points based on the coordinate values of the two target points.
And step 122, determining a connecting line elevation value corresponding to a bisection point on the connecting line between the two target points based on the elevation values of the two target points and a preset bisection rule.
In the above embodiment, when the coordinate values of the two target points are acquired, the elevation values of the two target points may be determined according to the acquired coordinate values. In a possible case, the coordinate values of the two acquired target points are geographical coordinates, a mathematical model is predetermined, and the mathematical model can acquire the elevation values according to the geographical coordinates, that is, after the geographical coordinates of the two target points are acquired, the geographical coordinates are input into the mathematical model, and the elevation values of the two target points can be acquired. Further, a bisection rule is determined in advance, the bisection rule refers to a manner of bisecting a connecting line between two target points, for example, it is predetermined that the connecting line between the two target points is bisected into 10 parts, after the two target points are determined, the connecting line between the two target points is determined, the connecting line is bisected into 10 parts, so that a bisection point on the connecting line between the target points can be obtained, and an elevation value of the bisection point is determined according to the elevation value of the two target points.
Specifically, as shown in fig. 3, step 122 includes:
In the above embodiment, after determining the elevation values of the two target points, a starting target point and a terminating target point are determined from the two target points, where the starting target point is one of the two target points with a larger elevation value, and the terminating target point is one of the two target points with a smaller elevation value, so that it can be ensured that the elevation difference value is determined to be a positive value. And then determining the number of bisected points of a connecting line between the two target points according to a preset bisected rule, and determining codes of bisected points on the connecting line of the two target points from the starting target point according to the number of bisected points. For example, if there are target point a and target point B, the elevation value of target point a is 100, and the elevation value of target point B is 50, then target point a is used as the starting target point, target point B is used as the ending target point, and the number of bisected points of the connection line between the two target points is determined to be 10, that is, there will be 9 bisected points between target point a and target point B, and the target points are sorted from the side of target point a into 9 bisected points, that is, the bisected point closest to target point a is the 1 st bisected point, and the bisected point closest to target point B is the 9 th bisected point. And further determining a connecting line elevation value of each bisection point according to the elevation value, the elevation difference value, the number of bisection points and the coding of the bisection point of the starting target point, determining a result of dividing the elevation difference value by the number of bisection points and multiplying the result by the coding of the bisection point, and then subtracting the result value from the elevation value of the starting target point to obtain the connecting line elevation value of the coded bisection point. For example, if the elevation of target point a is 100, the elevation of target point B is 50, and the number of bisections is 10, then the height of the connecting line of the 1 st bisection point is 100- (100-50)/10 × 1 ═ 95.
As shown in fig. 4, in an embodiment of the present invention, step 13 includes:
and 132, selecting the earth surface elevation value of the target earth surface point corresponding to the bisection point from the elevation values corresponding to the earth surface points between the two target points.
In the above embodiment, a determined mathematical model is preset, and the mathematical model may obtain an elevation value according to the coordinate values, so that after the coordinate values corresponding to the ground surface points between the target points are determined, the coordinate values of the ground surface points may be input into the mathematical model, and the elevation value corresponding to the ground surface points between two target points is determined.
In order to clearly and accurately determine the bisection point coordinates, in a possible implementation manner, the coordinates of the acquired target points are geographic coordinates, the geographic coordinates are converted into three-dimensional coordinates, and the geographic coordinates are input into a mathematical model to obtain elevation values, so that one geographic coordinate has corresponding three-dimensional coordinates and elevation values, and the elevation values of the earth surface point between the two target points under the three-dimensional coordinates can be determined; and similarly, converting the geographic coordinates of the two target points, determining the three-dimensional coordinates of the two target points, determining a bisection point of a connecting line between the two target points under the three-dimensional coordinates, and further determining a surface elevation value corresponding to the bisection point.
As shown in fig. 5, in one embodiment of the present invention, step 14, comprises:
And 144, if the elevation value of the connecting line of the bisection point is greater than the elevation value of the earth surface of the target earth surface point corresponding to the bisection point, the connecting line between the two target points does not have an intersection point with the earth surface.
In the above embodiment, after obtaining the connection line elevation value of the bisection point and the surface elevation value of the target surface point, comparing the connection line elevation value of each bisection point with the surface elevation value of the target surface point corresponding to the bisection point, and if each connection line elevation value is greater than the corresponding surface elevation value, it is proved that there is no intersection point between the connection line between the two target points and the surface; if the connecting line elevation value is not larger than the earth surface elevation value, an intersection point exists between the connecting line between the two target points and the earth surface. Further, when an intersection point exists between a connecting line between two target points and the earth surface, determining a target bisection point of which the connecting line elevation value is not greater than the corresponding earth surface elevation value, and then determining a previous adjacent bisection point of the target bisection point according to a preset sequence of the bisection points, wherein if the target bisection point is a 5 th bisection point, the previous adjacent bisection point is a 4 th bisection point; and then judging the distance between the target bisection point and the prior adjacent bisection point, setting a preset condition to be smaller than a fixed threshold (such as 10 meters), and if the distance between the target bisection point and the prior adjacent bisection point meets the preset condition, wherein the distance between the target bisection point and the prior adjacent bisection point is small enough to meet the preset precision. When the distance between the target bisection point and the prior adjacent bisection point does not meet the preset condition, updating the two target points by using the target bisection point and the prior adjacent bisection point, namely, taking the target bisection point and the prior adjacent bisection point as the two target points, and repeating the steps 11 to 143 until the distance between the updated target bisection point and the prior adjacent bisection point meets the preset condition, so that the intersection point of the connecting line between the two target points and the earth surface can be accurately determined.
For example, it is predetermined to divide the target point a and the target point B into 10 parts, mark the bisection point with the target point a as a starting point, when it is determined that the elevation value of the connection line of the 6 th bisection point is smaller than the elevation value of the ground surface of the target ground surface point corresponding to the bisection point, determine the preceding adjacent bisection point of the 6 th bisection point, that is, the 5 th bisection point, determine whether the distance between the 6 th bisection point and the 5 th bisection point is smaller than 10 meters, and if the distance is smaller than 10 meters, directly determine the 5 th bisection point as the intersection point of the connection line between the target point a and the target point B and the ground; and if the distance between the 5 th bisection point and the 6 th bisection point is larger than 10 meters, the distance between the 5 th bisection point and the 6 th bisection point is equally divided into 10 parts, the height value of a connecting line corresponding to the bisection point on a connecting line between the 5 th bisection point and the 6 th bisection point and the surface elevation value corresponding to the bisection point are determined, a new target bisection point and a new prior adjacent bisection point are determined between the 5 th bisection point and the 6 th bisection point until a new target bisection point and a new prior adjacent bisection point with the distance smaller than 10 meters are determined, and therefore the intersection point of the connecting line between the target point A and the target point B and the surface is determined.
In a possible situation, the method further comprises the step of determining the number of the target bisection points, if more than 1 target bisection point exists, selecting the target bisection point with the sequence being the first according to the preset sequence of the target bisection points, and discarding the target bisection point with the sequence being the later, and if the connecting line elevation value of the 4 th bisection point and the 7 th bisection point is not larger than the earth surface elevation value of the corresponding target earth surface point, only selecting the 4 th bisection point with the sequence being the first as the target bisection point.
Based on the same inventive concept as the above method, as shown in fig. 6, an embodiment of the present invention provides a ground intersection determining apparatus, including:
the coordinate value acquisition module 61 is used for acquiring coordinate values corresponding to the two target points and the earth surface point between the two target points;
a connecting line elevation value module 62, configured to determine, based on the coordinate values of the two target points, a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points;
a surface elevation value module 63, configured to determine a surface elevation value of a target surface point corresponding to the bisection point based on a coordinate value corresponding to the surface point between the two target points;
and an intersection point determining module 64, configured to determine an intersection point between the connection line between the two target points and the ground surface based on the connection line elevation value and the ground surface elevation value.
As shown in fig. 7, in an embodiment of the present invention, the link height module 62 includes:
an elevation value determining unit 621, configured to determine elevation values of the two target points based on the coordinate values of the two target points;
a connecting line elevation value unit 622, configured to determine a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points, based on the elevation values of the two target points and a preset bisection rule.
For convenience of description, the above device embodiments are described with functions divided into various units or modules, and the functions of the units or modules may be implemented in one or more software and/or hardware when implementing the present invention.
Fig. 8 is a schematic structural diagram of an electronic device according to an embodiment of the present invention. On the hardware level, the electronic device includes a processor 801 and a memory 802 storing execution instructions, and optionally further includes an internal bus 803 and a network interface 804. The Memory 802 may include a Memory 8021, such as a Random-Access Memory (RAM), and may further include a non-volatile Memory 8022 (e.g., at least 1 disk Memory); the processor 801, the network interface 804, and the memory 802 may be connected to each other by an internal bus 803, and the internal bus 803 may be an ISA (Industry Standard Architecture) bus, a PCI (Peripheral Component Interconnect) bus, an EISA (Extended Industry Standard Architecture) bus, or the like; the internal bus 803 may be divided into an address bus, a data bus, a control bus, etc., which are indicated by only one double-headed arrow in fig. 8 for convenience of illustration, but do not indicate only one bus or one type of bus. Of course, the electronic device may also include hardware required for other services. When the processor 801 executes execution instructions stored by the memory 802, the processor 801 performs the method of any of the embodiments of the present invention and at least is used to perform the method as shown in fig. 1-5.
In a possible implementation manner, the processor reads corresponding execution instructions from the nonvolatile memory into the memory and then executes the execution instructions, and corresponding execution instructions can also be obtained from other devices, so as to form a ground intersection determining device on a logic level. The processor executes the execution instructions stored in the memory to realize the method for determining the intersection point of the ground table provided by any embodiment of the invention through the executed execution instructions.
The processor may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuits of hardware in a processor or instructions in the form of software. The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components. The various methods, steps and logic blocks disclosed in the embodiments of the present invention may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
Embodiments of the present invention further provide a computer-readable storage medium, which includes an execution instruction, and when a processor of an electronic device executes the execution instruction, the processor executes a method provided in any one of the embodiments of the present invention. The electronic device may specifically be the electronic device shown in fig. 8; the execution instruction is a computer program corresponding to the ground intersection point determination device.
It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as a method or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects.
The embodiments of the present invention are described in a progressive manner, and the same and similar parts among the embodiments can be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the apparatus embodiment, since it is substantially similar to the method embodiment, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or boiler that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or boiler. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or boiler that comprises the element.
The above description is only an example of the present invention, and is not intended to limit the present invention. Various modifications and alterations to this invention will become apparent to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the scope of the claims of the present invention.
Claims (10)
1. A method for determining a surface intersection, comprising:
obtaining coordinate values corresponding to two target points and a ground surface point between the two target points respectively;
determining a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points based on the coordinate values of the two target points;
determining the earth surface elevation value of the target earth surface point corresponding to the bisection point based on the coordinate value corresponding to the earth surface point between the two target points;
and determining the intersection point of the connecting line between the two target points and the earth surface based on the connecting line elevation value and the earth surface elevation value.
2. The method according to claim 1, wherein determining a link elevation value corresponding to a bisector on a link between the two target points based on the coordinate values of the two target points comprises:
determining the elevation values of the two target points based on the coordinate values of the two target points;
and determining a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points based on the elevation values of the two target points and a preset bisection rule.
3. The method for determining the earth surface intersection point according to claim 2, wherein the determining the elevation value of the connecting line corresponding to the bisection point on the connecting line between the two target points based on the elevation values of the two target points and a preset bisection rule comprises:
determining an elevation difference value between a starting target point and a stopping target point based on the elevation values of the two target points, wherein the starting target point is one of the two target points with a larger elevation value, and the stopping target point is one of the two target points with a smaller elevation value;
determining the number of bisections of a connecting line between the two target points based on a preset bisection rule;
determining the code of the bisected point on the connecting line of the two target points based on the starting target point and the bisected number;
and determining a connecting line elevation value corresponding to the bisection point on the connecting line between the two target points based on the elevation value of the starting target point, the elevation difference value, the bisection number and the bisection point code.
4. The method of claim 1, wherein determining the intersection of the connection line between the two target points and the earth's surface based on the elevation of the connection line and the elevation of the earth's surface comprises:
if a target bisection point with a connecting line elevation value not larger than the earth surface elevation value of the target earth surface point corresponding to the bisection point exists in the bisection point, determining a previous adjacent bisection point of the target bisection point according to a preset sequence of the bisection points;
if the distance between the target bisection point and the prior adjacent bisection point does not accord with a preset condition, updating the two target points by using the target bisection point and the prior adjacent bisection point;
and if the distance between the target bisection point and the prior adjacent bisection point meets a preset condition, determining the prior adjacent bisection point as the intersection point of the connecting line between the two target points and the ground surface.
5. The method of surface intersection determination of claim 4, further comprising:
and if the height value of the connecting line of the bisection point is greater than the height value of the earth surface of the target earth surface point corresponding to the bisection point, the connecting line between the two target points and the earth surface has no intersection point.
6. The method according to claim 1, wherein the determining the surface elevation value of the target surface point corresponding to the bisection point based on the coordinate value corresponding to the surface point between the two target points comprises:
inputting coordinate values corresponding to the earth surface point between the two target points into a preset mathematical model, and determining an elevation value corresponding to the earth surface point between the two target points;
and selecting the earth surface elevation value of the target earth surface point corresponding to the bisection point from the elevation values corresponding to the earth surface point between the two target points.
7. A surface intersection determination apparatus, comprising:
the coordinate value acquisition module is used for acquiring coordinate values corresponding to the two target points and the earth surface point between the two target points;
the connecting line elevation value module is used for determining a connecting line elevation value corresponding to a bisection point on a connecting line between the two target points based on the coordinate values of the two target points;
the earth surface elevation value module is used for determining the earth surface elevation value of the target earth surface point corresponding to the bisection point on the basis of the coordinate value corresponding to the earth surface point between the two target points;
and the intersection point determining module is used for determining the intersection point of the connecting line between the two target points and the earth surface based on the connecting line elevation value and the earth surface elevation value.
8. The surface intersection apparatus of claim 7, wherein the wire elevation module comprises:
the elevation value determining unit is used for determining the elevation values of the two target points based on the coordinate values of the two target points;
and the connecting line elevation value unit is used for determining a connecting line elevation value corresponding to a bisection point on the connecting line between the two target points based on the elevation values of the two target points and a preset bisection rule.
9. A readable medium comprising executable instructions which, when executed by a processor of an electronic device, cause the electronic device to perform the method of any of claims 1 to 6.
10. An electronic device comprising a processor and a memory storing execution instructions, the processor performing the method of any of claims 1-6 when the processor executes the execution instructions stored by the memory.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011360745.0A CN112487117A (en) | 2020-11-27 | 2020-11-27 | Method and device for determining intersection point of earth surface, readable medium and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011360745.0A CN112487117A (en) | 2020-11-27 | 2020-11-27 | Method and device for determining intersection point of earth surface, readable medium and electronic equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112487117A true CN112487117A (en) | 2021-03-12 |
Family
ID=74936457
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011360745.0A Pending CN112487117A (en) | 2020-11-27 | 2020-11-27 | Method and device for determining intersection point of earth surface, readable medium and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112487117A (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102496311A (en) * | 2011-12-22 | 2012-06-13 | 北京东进记录科技有限公司 | Warning method and device for minimum safe altitude of aerial target |
| CN105571570A (en) * | 2016-01-07 | 2016-05-11 | 中国科学院遥感与数字地球研究所 | Method and device of aero-photography field work |
| CN106802126A (en) * | 2017-01-09 | 2017-06-06 | 天津大学 | A kind of one camera land-based target punctuate space-location method based on digital elevation map |
| CN111141263A (en) * | 2019-12-26 | 2020-05-12 | 新奥数能科技有限公司 | Method and device for analyzing and operating perspective between two points |
| EP3715792A1 (en) * | 2019-03-27 | 2020-09-30 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and device for drawing intersection |
| CN111866722A (en) * | 2019-05-21 | 2020-10-30 | 北京骑胜科技有限公司 | Method, system, device and storage medium for generating electronic fence |
| CN111982291A (en) * | 2019-05-23 | 2020-11-24 | 杭州海康机器人技术有限公司 | Fire point positioning method, device and system based on unmanned aerial vehicle |
-
2020
- 2020-11-27 CN CN202011360745.0A patent/CN112487117A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102496311A (en) * | 2011-12-22 | 2012-06-13 | 北京东进记录科技有限公司 | Warning method and device for minimum safe altitude of aerial target |
| CN105571570A (en) * | 2016-01-07 | 2016-05-11 | 中国科学院遥感与数字地球研究所 | Method and device of aero-photography field work |
| CN106802126A (en) * | 2017-01-09 | 2017-06-06 | 天津大学 | A kind of one camera land-based target punctuate space-location method based on digital elevation map |
| EP3715792A1 (en) * | 2019-03-27 | 2020-09-30 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and device for drawing intersection |
| CN111866722A (en) * | 2019-05-21 | 2020-10-30 | 北京骑胜科技有限公司 | Method, system, device and storage medium for generating electronic fence |
| CN111982291A (en) * | 2019-05-23 | 2020-11-24 | 杭州海康机器人技术有限公司 | Fire point positioning method, device and system based on unmanned aerial vehicle |
| CN111141263A (en) * | 2019-12-26 | 2020-05-12 | 新奥数能科技有限公司 | Method and device for analyzing and operating perspective between two points |
Non-Patent Citations (1)
| Title |
|---|
| DREAMCATCHER: "二分法求不规则闭合路径与线段的交点", Retrieved from the Internet <URL:https://www.jianshu.com/p/ee4418c94dd3> * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111553445B (en) | Component identification method and device, storage medium and electronic equipment | |
| CN112348035B (en) | Vehicle key point detection method and device and electronic equipment | |
| CN111523205A (en) | Specific enthalpy determination method and device for superheated steam | |
| CN113569432B (en) | Simulation detection method and system for liquid-air-tight element | |
| CN112487117A (en) | Method and device for determining intersection point of earth surface, readable medium and electronic equipment | |
| CN112836513A (en) | Linking method, device and equipment of named entities and readable storage medium | |
| CN111291649A (en) | Image recognition method and device and electronic equipment | |
| CN110989470B (en) | Equipment configuration information generation method and device | |
| CN112785100B (en) | Product detection threshold setting device, method and computer readable storage medium | |
| CN111857192B (en) | Method and device for regulating and controlling ejector | |
| CN111639846A (en) | Demand processing method and device, electronic equipment and computer readable storage medium | |
| CN111044813B (en) | Charging mode identification method and device and terminal equipment | |
| CN113658268B (en) | Verification method and device for camera calibration result, electronic equipment and storage medium | |
| CN114911467B (en) | Code detection method, device, electronic equipment and storage medium | |
| CN114764541A (en) | Equipment predictive maintenance method and device based on joint learning | |
| CN117272910B (en) | Modularized design method and device for aging circuit board of integrated circuit | |
| CN108540137B (en) | Cyclic redundancy check code generation method and device | |
| CN113643286B (en) | Electronic component assembly detection method and system | |
| CN114240139A (en) | Data processing method and device, electronic equipment and computer program product | |
| CN112907684B (en) | Humidity detection method, device, equipment and medium | |
| CN116304539A (en) | Storm frequency information prediction method, device, equipment and medium | |
| CN114580816A (en) | Resource allocation method, device, readable medium and electronic equipment | |
| CN114463563A (en) | Image acquisition method and device and electronic equipment | |
| CN114580805A (en) | Resource allocation method, device, readable medium and electronic equipment | |
| CN114625491A (en) | Task creation method and device based on joint learning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |