Summary
The problem to detect configurational defects in geodetic networks is solved by a graph-theoretical algorithm, here applied to triangular geodetic networks and being presented as a computer program in the Appendix. Based on an analysis of the incidence matrix the algorithm detects, for instance, missing vertical directions which cause two types of deficiencies. In case of only vertical direction measurements from one point to another, but no counter vertical direction measurements backwards, the rank deficiency of the first type is identified. Furtheron if there are “bare” points with no vertical direction measurements at all, the rank deficiency of the second type is found. The algorithm has proved a rank deficiency of 4+13=17 in theSW Finland triangular network which before has been found as the surprizing rank defect ofTAGNET 3d-operational adjustment.
Similar content being viewed by others
References
E. GRAFAREND, J. KAKKURI, H. KREMERS and M. VERMEER. Adjusting the SW Finland triangular network using the TAGNET 3d-operational geodesy software. Publication 106 of the Finnish Geodetic Institute, 64 pages, Helsinki 1987.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Grafarend, E.W., Mader, A. A graph-theoretical algorithm for detecting configuration defects in triangular geodetic networks. Bull. Geodesique 63, 387–394 (1989). https://doi.org/10.1007/BF02519636
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02519636