An elevation-based circular ring area recommendation point method

Abstract

The application discloses a kind of based on elevation's circular ring area recommended point method, the algorithm includes following steps: obtaining parameter area center data, start radius data and end radius data, to determine the area range of circular ring;S2: by input recommended point number, circular ring is divided into n quadrant, and the elevation value of each quadrant is read in turn;S3: traverse each quadrant, the highest point of each quadrant is calculated in turn, and this is as recommended point;S4: whether the recommended point of current quadrant satisfies less than specified height is judged, if less than specified height, then the quadrant is not recommended;If there is no less than specified height, whether the distance between two recommended points is less than preset distance is judged, if less than, then take one of the maximum height as recommended point, subsequently the result is output, if greater than preset distance, then re-traverse quadrant point.

Description

TECHNICAL FIELD

[0001] The application relates to an algorithm, in particular to an elevation-based circular ring area recommended point method. BACKGROUND

[0002] With the development of technology, a new generation of radar has higher requirements for the conditions of the position terrain, needs smaller shielding angle and larger and flatter position reflecting surface, and therefore has higher requirements for the terrain survey of the radar position and the actual lobe analysis capability.

[0003] At present, the means for radar position terrain survey mainly comprises a total station and a GPS, a total station is mainly used in shielding angle measurement: in the terrain to be measured, a radar erection position is manually judged, and a total station is erected, manual observation is performed every one degree in 360 degrees, the inclination angle of the total station eyepiece is adjusted, the highest point of an obstacle is aimed at, and the eyepiece inclination angle is recorded to obtain the shielding angle. A paper radar position shielding angle diagram is drawn according to the measurement and record, and a radar plane detection range diagram is generated to analyze whether the performance of the main observation direction meets the requirements of the position receiving conditions. A GPS is mainly used in section measurement: in the terrain to be measured, a GPS master station is erected, the main observation direction (generally a sector with a large range) of the radar is selected by a compass, theoretically, an operator needs to hold a GPS mobile station to perform measurement at a certain distance interval (in an ideal state, the sampling precision is measured to the decimeter level, and in actual application, the sampling precision is measured to 5-10 meters interval due to the large workload) in each degree direction, due to the large workload, one or two typical terrain angles are selected to perform pole running measurement, and other angles are ignored. A paper radar position section diagram is drawn according to the measurement and record, and whether the fluctuation degree of the radar transmitting area meets the position receiving conditions is analyzed.

[0004] Positioning technology has very broad application prospects in both the civil market and the military and security fields. In many applications facing entity positioning services, a certain number of entities must be known as reference landmarks to further implement positioning of entities with unknown positions, and therefore, exploration of entity landmark collection technology has important research significance. Entity landmark collection can give a certain density of nodes with relatively stable geographic positions to serve as reference landmarks for entity positioning. How to realize entity landmark collection and establish an entity landmark database has become a key problem of entity positioning technology. The present technology aims to recommend a certain number of geographic position points suitable for equipment deployment in a specified area range according to certain constraint conditions. SUMMARY

[0005] The technical problem solved by the application is that when arranging equipment with a position center as the center, a reasonable position needs to be selected, but currently, the position is often selected manually according to experience, which is low in efficiency, and the application aims to provide a circle ring area recommendation point method based on elevation to solve the above problems.

[0006] The application is achieved by the following technical solutions:

[0007] A circle ring area recommendation point method based on elevation, the algorithm comprises the following steps: S1: obtaining parameter area center data, start radius data and end radius data, determining the area range of the circle ring according to the input parameter area center data, start radius data and end radius data; S2: dividing the circle ring into n quadrants by inputting the number of recommended points, reading the elevation value of each quadrant in turn, the reading method of the elevation value of each quadrant comprises: calculating the longitude, latitude and elevation of each point by the azimuth and distance relative to the area center, and then reading all the elevation values in each quadrant; S3: traversing each quadrant, the elevation value of each quadrant has been read by step S2, the highest point of each quadrant is calculated in turn and taken as a recommended point; S4: judging whether the recommended point of the current quadrant meets the condition of being less than the specified height, if yes, the quadrant is not recommended; if not, judging whether the distance between the two recommended points is less than the preset distance, if yes, taking the point with the maximum height as the recommended point, and then outputting the result, if not, re-traversing the quadrant points.

[0008] Digital elevation model production is one of the key technical processes of digital orthophoto production, and is also a link with a large proportion of manual intervention in digital orthophoto production. At present, the digital elevation model used for digital differential correction in digital orthophoto production is generally obtained by manual processing on the basis of historical digital elevation model or digital elevation model filtered out according to uniform standard parameters. This method is low in automation degree and large in manual processing workload.

[0009] Further, the parameter area center data in step S1 comprises longitude, latitude and height data, and the center of the circle formed by the start radius and the end radius is a preset area center point.

[0010] Further, the preset distance in step S4 is 500m, and if the distance between the two recommended points is within 500m, the point with the maximum height is taken.

[0011] Further, in step S2, after reading the elevation value of each quadrant point in turn, the read elevation value is classified and saved, and the storage data is backed up.

[0012] Compared with the prior art, the present invention has the following advantages and beneficial effects:

[0013] 1. This invention provides a method for recommending points in a circular region based on elevation. The extracted elevation control points have relatively accurate pixel positions on the stereo image, which can effectively improve the elevation accuracy of the stereo image and is comparable to the image processing accuracy of traditional methods using high-precision ground control points. It is especially suitable for areas where other high-precision ground control data cannot be obtained. Attached Figure Description

[0014] The accompanying drawings, which are included to provide a further understanding of embodiments of the invention and form part of this application, do not constitute a limitation thereof. In the drawings:

[0015] Figure 1 This is a flowchart of the algorithm of the present invention. Detailed Implementation

[0016] To make the objectives, technical solutions, and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the embodiments and accompanying drawings. The illustrative embodiments and descriptions of the present invention are only used to explain the present invention and are not intended to limit the present invention. Example

[0017] like Figure 1 As shown, this invention provides a method for recommending points in a circular region based on elevation. The algorithm includes the following steps: S1: Obtain parameter region center data, start radius data, and end radius data; determine the region range of the circular area based on the input parameter region center data, start radius data, and end radius data; S2: Divide the circular area into n quadrants by inputting the number of recommended points; sequentially read the elevation value of each quadrant. The method for reading the elevation value of each quadrant includes: calculating the latitude and longitude of each point based on the azimuth angle and distance relative to the region center, and then reading all elevation values ​​in each quadrant; S3: Traverse each quadrant. Having read the elevation value of each quadrant in step S2, sequentially calculate the highest point of each quadrant and use this as a recommended point; S4: Determine whether the recommended point in the current quadrant satisfies a height less than a specified height. If it is less than the specified height, the quadrant is not recommended; if it is not less than the specified height, determine whether the distance between two recommended points is less than a preset distance. If it is less, take the highest height as the recommended point and output the result; if it is greater than the preset distance, re-traverse the quadrant points.

[0018] In the existing research and technology of using global digital elevation model product to assist satellite image block adjustment, the main focus is on the plane image block adjustment under weak intersection condition constrained by global digital elevation model, which can only ensure the correctness of weak intersection image block adjustment and cannot improve the elevation accuracy of satellite stereo image. Some researchers first produce a whole-scene DEM from satellite stereo images, then correct the orientation parameters of the DEM by registering with the global digital elevation model product, and finally correct the imaging geometric model parameters of the stereo images. Although this approach can also improve the elevation accuracy of satellite stereo images, it does not take into account the elevation accuracy differences of global digital elevation model products in different terrain areas, and does not fully utilize the high elevation accuracy of global digital elevation model products in flat terrain areas. Therefore, there is still a lot of room for improvement in the elevation improvement effect of stereo images, and the process is more complicated and the algorithm is more complex.

[0019] The parameter area center data in the step S1 includes longitude, latitude and height data, and the center of the circle formed by the start radius and the end radius is the preset area center point.

[0020] The preset distance in the step S4 is 500 m, and if the distance between the two recommended points is within 500 m, the point with the highest height is taken. In the step S2, after reading the elevation values of each quadrant point in turn, the read elevation values are classified and saved, and the stored data is backed up.

[0021] The above specific embodiments further illustrate the purpose, technical solutions and beneficial effects of the present application. It should be understood that the above description is only a specific embodiment of the present application and is not intended to limit the protection scope of the present application. Any modification, equivalent replacement, improvement, etc. within the spirit and principles of the present application should be included in the protection scope of the present application.

Claims

1. A method for recommending points in a circular region based on elevation, characterized in that, The method includes the following steps: S1: Obtain the center data, start radius data, and end radius data of the parameter region, and determine the range of the annulus region based on the input center data, start radius data, and end radius data of the parameter region; S2: By inputting the number of recommended points, the ring is divided into n quadrants. The elevation value of each quadrant is read in sequence. The method for reading the elevation value of each quadrant includes: calculating the latitude and longitude of each point by the azimuth and distance relative to the center of the region, and then reading all the elevation values ​​in each quadrant. S3: Traverse each quadrant. The elevation value of each quadrant has been read through step S2. Calculate the highest point of each quadrant in turn and use it as the recommended point. S4: Determine whether the recommended point in the current quadrant is less than the specified height. If it is less than the specified height, the quadrant is not recommended. If it is not less than the specified height, determine whether the distance between the two recommended points is less than the preset distance. If it is less, take the one with the largest height as the recommended point and output the result. If it is greater than the preset distance, traverse the quadrant points again.

2. The method for recommending points in a circular region based on elevation according to claim 1, characterized in that, The parameter region center data in step S1 includes longitude, latitude and altitude data. The center of the starting radius and the ending radius is a preset region center point, and a ring is formed by passing through the starting radius and the ending radius from this center point.

3. The method for recommending points in a circular region based on elevation according to claim 1, characterized in that, The preset distance in step S4 is 500m. If the distance between the two recommended points is within 500m, the point with the largest height is selected.

4. The method for recommending points in a circular region based on elevation according to claim 1, characterized in that, In step S2, after reading the elevation values ​​of each quadrant point in sequence, the read elevation values ​​are classified and saved, and the stored data is backed up.

Images