(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211287014.7 (22)申请日 2022.10.20 (71)申请人 中国人民解 放军战略支援 部队信息 工程大学 地址 450000 河南省郑州市高新区科 学大 道62号 (72)发明人 巩现勇　武芳　刘呈熠　钱海忠　 葛磊　邱越　翟仁健　朱丽　 行瑞星　王安东　张寒雪　殷吉崇　 (74)专利代理 机构 郑州大通专利商标代理有限 公司 41111 专利代理师 张立强 (51)Int.Cl. G06T 17/00(2006.01) G06T 17/20(2006.01)G06T 3/40(2006.01) (54)发明名称 基于增强Morton码的点状POI要素位移处理 方法与装置 (57)摘要 本发明公开基于增强Morton码的点状POI要 素位移处理方法与装置， 该方法包括： 计算数据 区域， 构建四叉树， 利用Morton码对四叉树进行 编码； 对Morton码解码， 得到每个节点对应的格 网在整个四叉树格网矩阵中的行和列； 对于每个 节点对应的格网， 利用该节点的深度和Morton 码， 通过Morton解码， 计算出该格网的中心点位 置； 将通过单选法得到的地理目标移位至格网的 中心点位置， 当移位距离超出用户设置的误差阈 值时， 则通过构建虚拟子格网来增加Morton码长 度； 采用底图变形技术对移位操作后底图进行修 正。 本发明解决了互联网环境下点状POI数据显 示存在相互压盖、 专题信息表达不清晰等现实问 题。 权利要求书2页 说明书11页 附图8页 CN 115482338 A 2022.12.16 CN 115482338 A 1.一种基于增强Mor ton码的点状POI要素位移处 理方法， 其特 征在于， 包括： 步骤1： 计算数据区域， 构建四叉树， 利用Mor ton码对四叉树进行编码； 步骤2： 对Morton码解码， 得到每个节点对应的格网在整个四叉树格网矩阵中的行和 列； 步骤3： 对于每个节点对应 的格网， 利用该节点的深度和Morton码， 基于Morton码解码 后得到的该节点对应的格网在整个四叉树格网矩阵中的行和列， 计算出该格网的中心点位 置； 步骤4： 将通过单选法得到的地理目标移位至格网的中心点位置， 当移位距离超出用户 设置的误差阈值时， 则通过构建虚拟 子格网来增加Morton码长度， 得到增强Morton码， 进而 得到地理目标 所在虚拟子格网的中心点 位置并移位至该位置； 步骤5： 采用底图变形技 术对移位操作后底图进行修 正。 2.根据权利要求1所述的基于增强Morton码的点状POI要素位移处理方法， 其特征在 于， 所述通过构建虚拟子格网来增 加Morton码长度包括： 把每个四叉树格网看作由若干行列的虚拟子格网构 成， 得到所需的虚拟子格网位于四 叉树格网的行、 列数； 在每个四叉树格网的Morton码的基础上， 采用位运算， 在Morton码后补上更多的位用 于表示虚拟小格网位于四叉树格网的行、 列数。 3.根据权利要求1所述的基于增强Morton码的点状POI要素位移处理方法， 其特征在 于， 增强Mor ton码的计算方法如下： Code2＝Code1< <2×(D–d) 式中， <<表示按位左 移运算， Code2是位运算之后的新Morton码， Code1表示四叉树格网 G的原始Morton码， D表示四叉树格网的最大深度， d表示当前格网G所在深度， D –d表示移位 运算的位数。 4.根据权利要求1所述的基于增强Morton码的点状POI要素位移处理方法， 其特征在 于， 所述步骤5包括： 分别把每一个被选取出的P OI的位移量的x、 y轴分量分别记录在两个位移量矩阵中， 空 值记录为0； 通过把已经求出的两个位移量矩阵通过双线性内插或者4 ×4方格三次插值内插为与 整个四叉树区域的栅格底图的像素矩阵一样规模的矩阵， 得到每一个像素 的位移量， 通过 该位移量在原图找到变形后的图每一个 像素的对应 像素， 进而得到平 滑变形的底图。 5.一种基于增强Mor ton码的点状POI要素位移处 理装置， 其特 征在于， 包括： 四叉树构建模块， 用于计算数据区域， 构建四叉树， 利用Mor ton码对四叉树进行编码； 解码模块， 用于对Morton码解码， 得到每个节点对应的格网在整个四叉树格网矩阵中 的行和列； 中心点位置得出模块， 用于对于每个节点对应的格网， 利用该节点的深度和Morton码， 基于Morton码解码后得到的该节点对应的格网在整个四叉树格网矩阵中的行和列， 计算出 该格网的中心点 位置； Morton码增强模块， 用于将通过单选法得到的地理目标移位至格网的中心点位置， 当 移位距离超出用户设置的误差阈值时， 则通过构建虚拟子格网来增加Morton码长度， 得到权　利　要　求　书 1/2 页 2 CN 115482338 A 2增强Morton码， 进而得到地理目标 所在虚拟子格网的中心点 位置并移位至该位置； 底图变形模块， 用于采用底图变形技 术对移位操作后底图进行修 正。 6.根据权利要求5所述的基于增强Morton码的点状POI要素位移处理装置， 其特征在 于， 所述通过构建虚拟子格网来增 加Morton码长度包括： 把每个四叉树格网看作由若干行列的虚拟子格网构 成， 得到所需的虚拟子格网位于四 叉树格网的行、 列数； 在每个四叉树格网的Morton码的基础上， 采用位运算， 在Morton码后补上更多的位用 于表示虚拟小格网位于四叉树格网的行、 列数。 7.根据权利要求5所述的基于增强Morton码的点状POI要素位移处理装置， 其特征在 于， 增强Mor ton码的计算方法如下： Code2＝Code1< <2×(D–d) 式中， <<表示按位左 移运算， Code2是位运算之后的新Morton码， Code1表示四叉树格网 G的原始Morton码， D表示四叉树格网的最大深度， d表示当前格网G所在深度， D –d表示移位 运算的位数。 8.根据权利要求5所述的基于增强Morton码的点状POI要素位移处理装置， 其特征在 于， 所述底图变形模块具体用于： 分别把每一个被选取出的P OI的位移量的x、 y轴分量分别记录在两个位移量矩阵中， 空 值记录为0； 通过把已经求出的两个位移量矩阵通过双线性内插或者4 ×4方格三次插值内插为与 整个四叉树区域的栅格底图的像素矩阵一样规模的矩阵， 得到每一个像素 的位移量， 通过 该位移量在原图找到变形后的图每一个 像素的对应 像素， 进而得到平 滑变形的底图。权　利　要　求　书 2/2 页 3 CN 115482338 A 3