摘要 |
本发明提供了一种水准网独立最小闭合环、最短附合线生成算法,步骤如下:将水准路线两端的端点称为结点,其它中间点称为过渡点;将水准路线存储进一个二维数组;对结点一样、累和距离也一样的不同路线做区分;对水准网中结点统一编号;把这些路线按结点相邻特点划分成一个个独立连通小网,再对小网逐一进行搜索,找出其独立最小闭合环和最短附合线;闭合环调整方向,保证水准网所有环均为顺时针或逆时针;与传统的技术相比,结构简单,算法思路清晰,基于此算法开发的程序运行速度快,可以保证闭合环最小、附合线最短且相互独立又完备,闭合条件不遗漏不多余,保证所有闭合环走向一致,均为顺时针或逆时针,提高效率,节约成本,达到增效的目的。 |