摘要
本发明公开了一种判断GDB格式地形图是否连续的方法,包括对于指定的两张地形图,通过main函数计算两个地形图的绝对路径得出第一检索地形图与第二检索地形图;通过算法得出第一检索地形坐标图与最小凸壳坐标组,记作第一凸壳组,利用同样方法计算出第二凸壳组,使用射线算法判断如果第一凸壳组不在第二检索地形坐标图中且第二凸壳组不在第一检索地形坐标图中,则得出结论两张地形图不连续。本发明有益效果为发明在拓扑分析效率、多源数据兼容性、资源利用率等维度均产生显著效果提升,解决了传统地形图连续性检测方法存在的效率低下、误判率高、适应性差等长期未克服的技术难题,具备突出的创造性和产业应用价值。
技术关键词
坐标系
连续性检测方法
数据
格式
三维可视化引擎
扫描算法
射线
链表
广度优先搜索
内存
环形缓冲区
坐标点
处理器
拓扑网络
程序
顶点
节点特征
存储装置