摘要
应用图论理论，直接根据控制网平差的基于测站的网点信息和观测值文件，提出了最小独立闭合环自动生成的逐步回代法和附合导线自动生成的组合法，并编程予以实现。最后用实例验证了算法的正确性和用之进行观测值质量检核的有效性。
In order to meet the needs of users and to improve the data processing function in control surveying,we have proposed two algorithms in this paper based on graph theory.According to the observation file of control network,one is the step by step back substitution algorithm,with which a set of least independent close loops in control network can be produced automatically.And the other in called combination algorithm,which is used to produce the connecting traverses.The corresponding program is developed.Finally,illustrations are given to show that the proposed algorithms are valid and effective.
出处
《武汉测绘科技大学学报》
CSCD
1998年第3期255-259,共5页
Geomatics and Information Science of Wuhan University
基金
国家测绘局教学研究项目
关键词
图论
测量控制网
最小独立闭合环
附合导线
graph theory
surveying control network
least independent close loop
connection traverse
step by step back substitution algorithm
