水准网独立最小闭合环、最短附合线生成算法制造技术

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

【技术实现步骤摘要】

【技术保护点】
一种水准网独立最小闭合环、最短附合线生成算法，其特征在于，步骤如下：Q1：将水准路线两端的端点称为结点，将水准路线的其它中间点称为过渡点；Q2：将水准路线存储进一个二维数组；Q3：对路线做初步检查与处理，将两端结点一样、累和距离也一样的不同路线做区分，给路线距离加一数值；Q4：对水准网中结点统一编号，设有M个结点，编号从1到M；然后建立一个M行、M列的数组，并给所有数组元素赋值9999；最后将路线信息赋给数组，即其中编号为I、J的两个结点间有观测路线，其长度为S，则数组中两个元素(I，J)、(J，I)均赋值S，当有多条两端结点一样的路线，则取距离最小者参与矩阵化；Q5：把这些路线按结点相邻特点划分成一个个独立连通小网，再对小网逐一进行搜索，找出其独立最小闭合环和最短附合线；独立连通小网的划分仿照遥感图像分割中的区域生长算法，每次随机取一条没有划分进小网的路线为种子，将与此路线两端点相连的路线并入该小网，再以新并入的路线端点去合并其它相邻路线，不断扩展，直至所有相邻路线并入一个网络；再重新选择新的种子，重复该操作，反复进行，直至将所有路线划分进各自小网；Q6：闭合环调整方向：Q61：梳理组成每一个闭合环、附合线的路线方向，保证组成一个闭合条件的所有路线结点首尾相接，给需要反向的路线线号加负号；利用顺时针走向与逆时针走向计算的多边形面积正负号相反特点调整环走向，保证水准网所有环均为顺时针或逆时针。...

【技术特征摘要】

【专利技术属性】
技术研发人员：王斌，刘晓芸，赵大江，张世娟，
申请(专利权)人：国家测绘地理信息局大地测量数据处理中心，
类型：发明
国别省市：陕西;61