Generation algorithm of least independent closed loops and shortest annexed lines for leveling network

Abstract

The invention provides a generation algorithm of least independent closed loops and shortest annexed lines for a leveling network. The algorithm includes the step of using ends of each leveling line as nodal points and other middle points as transitional points; storing the leveling lines in a two-dimensional array; distinguishing the different lines identical in nodal point and cumulative-sum distance; uniformly numbering nodal points of the leveling network; dividing the lines into independent connected sub-networks according to the nodal point adjacency feature, searching the sub-networks for the least independent closed loops and the shortest annexed lines; adjusting the directions of the closed loops to ensure that all loops of the leveling network are clockwise or anticlockwise. Compared with the traditional techniques, the algorithm has the advantages that the structure is simple, an algorithm idea is clear, a program developed on the basis of the algorithm runs fast, the closed loops are ensured being least, the annexed lines are ensured being shortest, the closed loops and the annexed lines are mutually independent and complete, closure conditions are omission free and non-redundant, the closed loops are all uniformly clockwise or anticlockwise, efficiency is improved, cost is saved, and synergy is achieved.

Description

technical field [0001] The invention relates to the technical field of geodetic leveling data processing, in particular to an algorithm for generating an independent minimum closed loop and shortest cohesive line of a leveling network. Background technique [0002] Leveling is a method of measuring the height difference between two points on the ground with a level and a leveling rod, using the sea level as a benchmark to measure the elevation of an object. It is the main method of elevation measurement, used to establish the national leveling network, monitor the vertical movement of the crust and the land subsidence caused by human causes, and establish the elevation control network required for engineering measurement. [0003] With the development of social economy and the advancement of science and technology, the requirements are getting higher and higher. Due to the instrument error, observation error and external influence in the leveling survey, there are inevitably...

AI Technical Summary

Problems solved by technology

[0005] In view of the above-mentioned defects and problems of the leveling network in the prior art that the leveling workload is very large, the quality cannot be guaranteed and the cost is high, the purpose of the embodiment of the present invention is to provide a better independent minimum closed loop of the leveling network, the shortest combined Line generation algorithm, the idea is simple and clear, easy to implement, the result is accurate and reliable, the operation cycle can be shortened, a large amount of manual work is no longer required, and the cost is greatly reduced

Images