欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025107256873
申请人: 南京信息工程大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于GIS数据的多分辨率兵棋棋盘生成方法,其特征在于:获取待生成兵棋棋盘区域的GIS数据;

根据待生成兵棋棋盘区域的范围构建六角格网络,设定不同分辨率层级的六角格网络的单位六角格边长,依次生成六角网格体系;

为每个分辨率层级的六角格网络中每个六角格分配唯一编码,建立编码与待生成兵棋棋盘区域内地理坐标的映射关系;

每个分辨率层级的六角格网络均根据所述映射关系将GIS数据中的道路特征和地形特征与六角格进行匹配;

根据GIS数据中的高程数据计算每个分辨率层级中的六角格网络的每个六角格的地形起伏度和平均高度,并根据预设的高程等级区间判断规则,为该六角格分配对应的高程等级值;

构建面向六角网格体系的分层索引结构体模型,生成具有完备地理属性的多分辨率兵棋棋盘;

将GIS数据中的道路特征与六角格进行匹配的方法包括:通过几何投影公式计算初始行列索引;

;

其中,表示六角格边长,表示道路在直角坐标系中的像素点坐标;通过行列奇偶性判别规则生成两个候选六角格编码和,分别计算其在直角坐标系下与原始坐标的欧氏距离,选取距离最近的六角格作为映射结果;

通过分段线性插值优化,沿道路走向动态插入中间六角格,消除因坐标舍入导致的路径断裂风险;针对邻接关系验证,提出双向图遍历校验机制,正向基于六角格局部邻接规则验证道路连续性,逆向通过邻接矩阵回溯异常断点,生成符合机动约束的六角格道路网络;

将GIS数据中的地形特征与六角格进行匹配的方法包括:通过线要素量化的方法精确识别面状要素的地形边界,并记录边界线经过的六角格编码;

合并对填充影响较小的较短边;计算每条多边形边的实际长度,当小于当前分辨率层级六角格的标准宽度时,采用基于最小扰动原则的边合并优化,动态维护优先队列,持续追踪当前最短边及其相邻边、,通过求解最小合并代价函数:;

其中,为长度差异权重,为合并前后多边形面积变化率,基于最小合并代价选择最优合并多边形;

将顶点依坐标升序排列构建顶点数组 ;扫描过程中沿轴自下而上动态管理活性边表,在活性边表数据结构中嵌入地形属性,其完整表达式为:;

其中,表示边的最小坐标,分别表示边的最大坐标,记录当前扫描线与边的交点坐标,表示边斜率的倒数,表示地形分类编码;

当活性边结点满足时触发顺序交换操作,其中,和分别代表相邻两点的值,为系统设定的舍入误差阈值;

通过比较加权面积实现单位六角格的地形类型的判断,读取活性边表中的对中间地形进行填充,加权面积公式为:;

其中,表示加权面积,表示多边形顶点数,表示第j个顶点的坐标,表示地形权重。

2.根据权利要求1所述的基于GIS数据的多分辨率兵棋棋盘生成方法,其特征在于:六角格网络的构建方法包括:

将每个六角格的尖点朝上,偶数行向左偏移,其中,表示单位六角格的边长,网络的左下角为起始点即坐标原点;

通过偏移坐标编码计算每个六角格的中心点直角坐标;

;

根据中心点坐标确定六个顶点的直角坐标,六个顶点的直角坐标按照逆时针顺序进行计算的公式分别为:;

其中,和的下标表示顶点索引,顶点编号按照以下规则定义:从六角格右侧边的下方顶点开始,沿逆时针方向依次编号,直至完成一周。

3.根据权利要求1所述的基于GIS数据的多分辨率兵棋棋盘生成方法,其特征在于:还包括对GIS数据中的高程数据进行预处理,填充缺失区域的高程值,所述预处理方法采用克里金插值公式:;

其中,表示待预测点的高程值,表示已知数据点的高程值,表示克里金权重系数,表示已知数据点的数量;

根据预设的高程等级区间判断规则,为六角格分配对应的高程等级值的方法为:确定全域内平均高程的范围,起伏度范围,将平均高度划分为个等宽区间,起伏度划分为个等宽区间,跨度分别为,,通过以下公式确定高程等级值: 。

4.根据权利要求1所述的基于GIS数据的多分辨率兵棋棋盘生成方法,其特征在于:构建面向六角网格体系的分层索引结构体模型的方法包括:建立跨层级坐标映射的数学完备性体系,所述数学完备性体系基于相邻层级间细分比例因子构建,其中,表示父层的单位六角格边长,表示子层的单位六角格边长;

对于父层与子层坐标的双向转换,定义奇数行横向补偿量,父层坐标为,子层坐标为;

当执行子层到父层的坐标聚合时,采用以下公式计算父层坐标;

;

当进行父层到子层的坐标细分时,采用以下公式计算子层坐标的起始行列坐标;

;

子层坐标生成域为:

。

5.根据权利要求1所述的基于GIS数据的多分辨率兵棋棋盘生成方法,其特征在于:还包括读取生成的多分辨率兵棋棋盘数据,并对其高分辨率层级棋盘数据进行可视化操作,生成包含地形及道路的完整六角网格兵棋棋盘,以及六角网格高程图。

6.一种基于GIS数据的多分辨率兵棋棋盘生成系统,所述系统用于执行如权利要求1所述的基于GIS数据的多分辨率兵棋棋盘生成方法,其特征在于,包括:GIS数据模块,用于获取待生成兵棋棋盘区域的GIS数据;

六角网格体系模块,用于根据待生成兵棋棋盘区域的范围构建六角格网络,设定不同分辨率层级的六角格网络的单位六角格边长,依次生成六角网格体系;

编码模块,用于为每个分辨率层级的六角格网络中每个六角格分配唯一编码,建立编码与待生成兵棋棋盘区域内地理坐标的映射关系;

道路及地形要素模块,用于将每个分辨率层级的六角格网络均根据所述映射关系将GIS数据中的道路特征和地形特征与六角格进行匹配;

高程要素模块,用于根据GIS数据中的高程数据计算每个分辨率层级中的六角格网络的每个六角格的地形起伏度和平均高度,并根据预设的高程等级区间判断规则,为该六角格分配对应的高程等级值;

多分辨率兵棋棋盘生成模块,用于构建面向六角网格体系的分层索引结构体模型,生成具有完备地理属性的兵棋棋盘。

7.一种存储一个或多个程序的计算机可读存储介质,其特征在于:所述一个或多个程序包括指令,所述指令当由计算设备执行时,使得所述计算设备执行根据权利要求1至5所述的方法中的任一方法。

8.一种计算设备,其特征在于,包括:

一个或多个处理器、一个或多个存储器以及一个或多个程序,其中一个或多个程序存储在所述一个或多个存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序包括用于执行根据权利要求1至5所述的方法中的任一方法的指令。