CN114549671A - 一种网格编码方法及计算机系统 - Google Patents

一种网格编码方法及计算机系统 Download PDF

Info

Publication number
CN114549671A
CN114549671A CN202011352980.3A CN202011352980A CN114549671A CN 114549671 A CN114549671 A CN 114549671A CN 202011352980 A CN202011352980 A CN 202011352980A CN 114549671 A CN114549671 A CN 114549671A
Authority
CN
China
Prior art keywords
square
target
projection
plane
grids
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202011352980.3A
Other languages
English (en)
Inventor
汪超亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202011352980.3A priority Critical patent/CN114549671A/zh
Priority to PCT/CN2021/133339 priority patent/WO2022111609A1/zh
Publication of CN114549671A publication Critical patent/CN114549671A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本申请实施例公开了一种网格编码方法，包括：获取目标投影，目标投影为地球表面在平面上的投影，且地球表面上任意两个相同面积的区域在目标投影上对应的两个投影区域之间的面积差异小于预设值；根据目标投影，确定正方形平面，目标投影所在的区域被正方形平面覆盖；对正方形平面在横轴方向和纵轴方向进行多次二等分剖分，以得到多个正方形网格；对多个正方形网格进行编码，以得到多个编码，每个编码对应于一个正方形网格，且每个编码用于指示对应的正方形网格所覆盖的区域。本申请在目标投影上构建的正方形平面上进行网格剖分，使得同一层级剖分得到的正方形网格所对应的地球表面的划分大小基本一致，有利于对网格数据大小敏感的计算。

Description

一种网格编码方法及计算机系统
技术领域
本申请涉及计算机领域，尤其涉及一种网格编码方法及计算机系统。
背景技术
全球离散网格(discrete global grid,DGG)是基于球面(或椭球体)的一种可以无限细分、 但又不改变其形状的地球体拟合格网，当细分到一定程度时，可以达到模拟地球表面的目 的。DGG具有层次性和全球连续性等特征，克服了许多限制地理信息系统应用的约束和不 确定性，使得在地球上任何位置获取的任何分辨率(不同精度)的空间数据都可以规范地 表达和分析，并能用确定的精度进行多尺度操作。
DGG包括GeoSOT网格，GeoSOT网格属于等经纬度的四叉树剖分网格体系，首先将地球表面的空间扩展为正方形的平面空间，GeoSOT剖分0级网格定义为以赤道与本初子 午线交点为中心的的平面空间方格，GeoSOT剖分1级网格是在0级基础上平均四等分， 之后的剖分层次按照上述四叉树的原则以此类推。
然而，由于GeoSOT属于等经纬度的四叉树剖分网格体系，每一个层级中，网格欧式距离大小不同，网格的大小从赤道向两极逐步减小，对网格大小敏感的计算泛化较为困难。
发明内容
第一方面，本申请提供了一种网格编码方法，所述方法包括：
获取目标投影，所述目标投影为地球表面在平面上的投影，且所述地球表面上任意两 个相同面积的区域在所述目标投影上对应的两个投影区域之间的面积差异小于预设值；可 以利用地图投影方法将地球表面转换到平面上，以获取目标投影，其中，地图投影方法可 以是整体投影，也可以是分带投影。等经纬度的地球表面平面是地球表面经过一定比例的 缩小以及形变得到的，在地球表面的等经纬度平面上，远离赤道的区域的缩小比例远远小 于靠近赤道的区域的缩小比例，也就是说，地球表面上远离赤道的区域与靠近赤道的区域 在等经纬度的地球表面平面上所对应的两个区域之间的面积差异很大。而本实施例中，所 述地球表面上任意两个相同面积的区域在所述目标投影上对应的两个投影区域之间的面 积差异小于预设值，也就是说，地球表面上任意两个相同面积的区域经过一定比例的缩小 得到所述目标投影，且地球表面上任意两个相同面积的区域经过的缩小比例差异很小。本 申请并不限定所述地球表面上任意两个相同面积的区域在所述目标投影上对应的两个投 影区域之间的面积是完全一致的，而是差异小于预设值。根据所述目标投影，确定正方形 平面，所述目标投影所在的区域被所述正方形平面覆盖；在得到目标投影之后可以根据所 述目标投影，确定正方形平面，所述目标投影所在的区域被所述正方形平面覆盖。为了能 将目标投影所在的区域完全进行覆盖，正方形平面的面积应大于目标投影，且正方形平面 的边应该目标投影的区域之外。应理解，目标投影为非正方形，因此正方形平面中包括与 目标投影重叠的区域，也包括与目标投影不重叠的区域。对所述正方形平面在横轴方向和 纵轴方向进行多次二等分剖分，以得到多个正方形网格；每次对正方形平面在横轴方向和 纵轴方向进行二等分剖分之后可以得到一组正方形网格，在下一次进行二等分剖分时，可 以对上一次进行剖分得到的一组正方形网格中的每个正方形网格进行在横轴方向和纵轴 方向的二等分剖分，得到新的一组正方形网格。对所述多个正方形网格进行编码，以得到 多个编码，每个编码对应于一个正方形网格，且每个编码用于指示对应的正方形网格所覆 盖的区域。在对所述正方形平面在横轴方向和纵轴方向进行一次二等分剖分之后，可以得 到一组正方形网格，之后可以对该组正方形网格进行编码，以得到该组正方形网格的编码， 之后可以进行下一次的二等分剖分，也就是可以对上一次进行剖分得到的一组正方形网格 中的每个正方形网格进行在横轴方向和纵轴方向的二等分剖分，得到新的一组正方形网格， 之后可以对该组正方形网格进行编码，以得到该组正方形网格的编码，以此类推。
应理解，对正方形网格进行编码后得到的每个编码用于指示对应的正方形网格所覆盖 的区域，本申请并不限定具体的编码方式。
本实施例在目标投影上构建的正方形平面上进行网格剖分，使得同一层级剖分得到的 正方形网格所对应的地球表面的划分大小基本一致，有利于对网格数据大小敏感的计算。
在一种可能的实现中，第一目标点和第二目标点为所述目标投影上任意的两个点，所 述第一目标点为所述地球表面上的第一位置点的投影，所述第二目标点为所述地球表面上 的第二位置点的投影，所述第一目标点和所述第二目标点之间的距离为第一距离，所述第 一位置点和得所述第二位置点之间的距离为第二距离，所述第一距离和所述第二距离之间 的比值在预设范围内。通过目标投影可以较为准确的表征地球表面各个点的欧氏距离，具 体的，目标投影上的任一两个点之间的距离可以表征相应的地球表面上两个物理位置点之 间的欧氏距离，所谓欧氏距离，是指欧几里得度量，在数学中，欧氏距离或欧几里得度量 是欧几里得空间中两点间的“普通”(即直线)距离。目标投影是地球表面的近似不失真投 影，目标投影上各个点之间的距离是地球表面经过一定比例的缩小得到的，且地球表面上 各个点之间的距离的缩小比例基本一致，因此通过目标投影可以较为准确的表征地球表面 各个点的欧氏距离。
在一种可能的实现中，所述地球表面包括赤道纬线以及与所述赤道纬线垂直的目标经 线，所述目标投影包括投影后的赤道纬线以及投影后的目标经线，所述正方形平面的横轴 方向与所述投影后的赤道纬线所在的方向一致，所述正方形平面的纵轴方向与所述投影后 的目标经线所在的方向一致。首先，需要确定正方形平面的方向，所谓方向是指正方形平 面包括的横轴和纵轴的方向。正方形平面可以包括横轴和纵轴，其中，横轴可以是与正方 形平面的一个边平行，纵轴与横轴垂直，更细节的，横轴可以是与正方形平面的一个边平 行且通过正方形平面中心的轴，纵轴是与横轴垂直且通过正方形平面中心的轴。
在一种可能的实现中，所述根据所述目标投影，确定正方形平面，包括：
根据所述目标投影在所述投影后的赤道纬线所在的方向上的目标长度，确定所述正方 形平面的边长，其中，所述正方形平面的边长大于或等于所述目标长度，且所述正方形平 面的边长为2的整数次幂的预设倍数；之所以正方形平面的边长为2的整数次幂的预设倍 数，是因为在进行后续的编码时，需要对正方形平面进行横轴方向和纵轴方向的二等分剖 分，为了使剖分后可以得到2的整数次幂个正方形网格，需要保证正方形平面的边长为2 的整数次幂的预设倍数，示例性的，正方形平面的边长可以为
Figure BDA0002801876120000031
其中，L为 目标投影中赤道纬线方向的长度，S为缩放系数，也就是上述的预设倍数。根据所述正方形平面的边长，确定正方形平面，以便所述目标投影所在的区域被所述正方形平面覆盖。本实施例中可以通过控制预设倍数的大小，进而控制剖分后得到的正方形网格的大小。
在一种可能的实现中，所述根据所述目标投影在所述投影后的赤道纬线所在的方向上 的目标长度，确定所述正方形平面的边长，包括：
获取所述预设倍数，根据所述目标投影在所述投影后的赤道纬线所在的方向上的目标 长度以及所述预设倍数，确定所述正方形平面的边长。在一种可能的实现中，所述正方形 平面的中心横轴与所述投影后的赤道纬线重叠。
在一种可能的实现中，所述对所述正方形平面在横轴方向和纵轴方向进行多次二等分 剖分，以得到多个正方形网格，包括：
对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分，以得到多组正方形网 格，每组正方形网格包括多个正方形网格，其中，所述多次二等分剖分包括第N次二等分 剖分以及第N+1次二等分剖分，且进行第N次二等分剖分后，得到M个正方形网格，在 进行第N+1次二等分剖分后，得到M*4个正方形网格，且所述M*4个正方形网格为对所 述M个正方形网格中的每个正方形网格在横轴方向和纵轴方向进行二等分剖分得到的；
所述对所述多个正方形网格进行编码，以得到多个编码，包括：对所述多组正方形网 格中每组正方形网格包括的多个正方形网格进行编码，以得到多组编码，每组编码包括多 个编码。
在一种可能的实现中，所述目标投影为对所述地球表面进行整体投影或分带投影得到 的。
第二方面，本申请提供了一种网格编码装置，所述装置包括：
获取模块，用于获取目标投影，所述目标投影为地球表面在平面上的投影；
确定模块，用于根据所述目标投影，确定正方形平面，所述目标投影所在的区域被所 述正方形平面覆盖；
网格剖分模块，用于对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分， 以得到多个正方形网格；
编码模块，用于对所述多个正方形网格进行编码，以得到多个编码，每个编码对应于 一个正方形网格，且每个编码用于指示对应的正方形网格所覆盖的区域。
在一种可能的实现中，第一目标点和第二目标点为所述目标投影上任意的两个点，所 述第一目标点为所述地球表面上的第一位置点的投影，所述第二目标点为所述地球表面上 的第二位置点的投影，所述第一目标点和所述第二目标点之间的距离为第一距离，所述第 一位置点和得所述第二位置点之间的距离为第二距离，所述第一距离和所述第二距离之间 的比值在预设范围内。
在一种可能的实现中，所述地球表面包括赤道纬线以及与所述赤道纬线垂直的目标经 线，所述目标投影包括投影后的赤道纬线以及投影后的目标经线，所述正方形平面的横轴 方向与所述投影后的赤道纬线所在的方向一致，所述正方形平面的纵轴方向与所述投影后 的目标经线所在的方向一致。
在一种可能的实现中，所述确定模块，用于根据所述目标投影在所述投影后的赤道纬 线所在的方向上的目标长度，确定所述正方形平面的边长，其中，所述正方形平面的边长 大于或等于所述目标长度，且所述正方形平面的边长为2的整数次幂的预设倍数；
根据所述正方形平面的边长，确定正方形平面，以便所述目标投影所在的区域被所述 正方形平面覆盖。
在一种可能的实现中，所述确定模块，用于获取所述预设倍数，根据所述目标投影在 所述投影后的赤道纬线所在的方向上的目标长度以及所述预设倍数，确定所述正方形平面 的边长。
在一种可能的实现中，所述正方形平面的中心横轴与所述投影后的赤道纬线重叠。
在一种可能的实现中，所述网格剖分模块，用于对所述正方形平面在横轴方向和纵轴 方向进行多次二等分剖分，以得到多组正方形网格，每组正方形网格包括多个正方形网格， 其中，所述多次二等分剖分包括第N次二等分剖分以及第N+1次二等分剖分，且进行第N 次二等分剖分后，得到M个正方形网格，在进行第N+1次二等分剖分后，得到M*4个正 方形网格，且所述M*4个正方形网格为对所述M个正方形网格中的每个正方形网格在横 轴方向和纵轴方向进行二等分剖分得到的；
所述编码模块，用于对所述多组正方形网格中每组正方形网格包括的多个正方形网格 进行编码，以得到多组编码，每组编码包括多个编码。
在一种可能的实现中，所述目标投影为对所述地球表面进行整体投影或分带投影得到 的。
第三方面，本申请提供一种计算机系统，所述计算机系统包括存储器和处理器，所述 存储器用于存储计算机可读指令(或者称之为计算机程序)，所述处理器用于读取所述计算 机可读指令以实现前述任意实现方式提供的方法。
第四方面，本申请提供一种计算机存储介质，该计算机存储介质可以是非易失性的。 该计算机存储介质中存储有计算机可读指令，当该计算机可读指令被处理器执行时实现前 述任意实现方式提供的方法。
第五方面，本申请提供一种计算机程序产品，该计算机程序产品中包含计算机可读指 令，当该计算机可读指令被处理器执行时实现前述任意实现方式提供的方法。
本申请实施例提供了一种网格编码方法，所述方法包括：获取目标投影，所述目标投 影为地球表面在平面上的投影，且所述地球表面上任意两个相同面积的区域在所述目标投 影上对应的两个投影区域之间的面积差异小于预设值；根据所述目标投影，确定正方形平 面，所述目标投影所在的区域被所述正方形平面覆盖；对所述正方形平面在横轴方向和纵 轴方向进行多次二等分剖分，以得到多个正方形网格；对所述多个正方形网格进行编码， 以得到多个编码，每个编码对应于一个正方形网格，且每个编码用于指示对应的正方形网 格所覆盖的区域。通过上述方式，在目标投影上构建的正方形平面上进行网格剖分，使得 同一层级剖分得到的正方形网格所对应的地球表面的划分大小基本一致，有利于对网格数 据大小敏感的计算。
附图说明
图1为一种GeoSOT网格的示意；
图2为一种GeoSOT网格的示意；
图3为本申请实施例提供的一种网格编码方法的流程示意；
图4为本申请实施例提供的一种目标投影的示意；
图5为本申请实施例提供的一种正方形平面的示意；
图6为本申请实施例提供的一种正方形网格的划分示意；
图7为本申请实施例提供的一种正方形网格的划分示意；
图8为本申请实施例提供的一种网格编码装置的结构示意；
图9为本实施例提供的一种计算机系统的结构示意图；
图10为本实施例提供的一种NPU的结构示意图。
具体实施方式
下面结合附图，对本申请的实施例进行描述，显然，所描述的实施例仅仅是本申请一 部分的实施例，而不是全部的实施例。本领域普通技术人员可知，随着技术的发展和新场 景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似 的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下 可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。 此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包 含了一系列步骤或模块的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤 或模块，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步 骤或模块。在本申请中出现的对步骤进行的命名或者编号，并不意味着必须按照命名或者 编号所指示的时间/逻辑先后顺序执行方法流程中的步骤，已经命名或者编号的流程步骤可 以根据要实现的技术目的变更执行次序，只要能达到相同或者相类似的技术效果即可。
另外，在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。本申请 中的术语“和/或”或字符“/”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系， 例如，A和/或B，或A/B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。
全球离散网格(Discrete Global Grid,DGG)是基于球面(或椭球体)的一种可以无限细 分、但又不改变其形状的地球体拟合格网，当细分到一定程度时，可以达到模拟地球表面 的目的。DGG具有层次性和全球连续性等特征，克服了许多限制地理信息系统应用的约束 和不确定性，使得在地球上任何位置获取的任何分辨率(不同精度)的空间数据都可以规 范地表达和分析，并能用确定的精度进行多尺度操作。
按照构建网格的方法的不同，全球离散网格系统可大致划分为：等经纬度全球网格、 变经纬度全球网格、自适应全球网格和正多面体全球网格系统四类，如GeoSOT是等经纬 度全球网格，退化四叉树网格是变经纬度全球网格，数字高程模型(digital elevationmodel， DEM)数据的细节层次(levels of detail，LOD)模型是自适应全球网格，三角型网格、菱 形网格、六边形网格等是正多面体全球网格。
GeoSOT网格属于等经纬度的四叉树剖分网格体系，首先将地球表面360°*180°的空间扩展为512°*512°的平面空间，GeoSOT剖分0级网格定义为以赤道与本初子午线 交点为中心的512°*512°的平面空间方格，GeoSOT剖分1级网格是在0级基础上平均 四等分，每个1级网格大小为256°*256°，具体可以如图1所示。GeoSOT剖分2级网 格是在1级基础上平均四等分，每个1级网格大小为128°*128°，以下剖分层次按照上 述四叉树的原则以此类推。GeoSOT剖分9级网格大小为1°*1°，9级以上网格为GeoSOT 的“度”级网格，第10～15级网格为“分”级网格，“分”级面片起始点为9级网格的1° 面片，网格的起始数值空间大小由60’外延到64’，GeoSOT 10级剖分网格以64’*64’大小 平均分为四份，每个10级网格大小为32’*32’。10～15级网格为“分”级网格，剖分方式 按照上述规则递归，如图2所示。16～21级为“秒”级网格，“秒”级网格剖分方式参照分 级网格，即15级1’*1’面片的值域范围外延为64”*64”,上述各级面片按均按照四分法进 行剖分。秒级一下22～32级网格严格按照四份法进行剖分，第32级网格大小为1/2048” *1/2048”。
然而在GeoSOT的每一个层级中，网格的欧式距离大小不同，网格的大小从赤道向两 极逐步减小，对网格大小敏感的计算泛化较为困难，如在靠近赤道区域训练的人工智能(artificial intelligence，AI)模型泛化应用到冰岛地区，或训练收敛困难或模型存在精度损 失。
为了解决上述问题，本申请实施例提供了一种网格编码方法，参照图3，图3为本申请实施例提供的一种网格编码方法的流程示意，如图3所示，本申请实施例提供的网格编码方法包括：
301、获取目标投影，所述目标投影为地球表面在平面上的投影，且所述地球表面上 任意两个相同面积的区域在所述目标投影上对应的两个投影区域之间的面积差异小于预 设值。
本申请实施例中，可以利用地图投影方法将地球表面转换到平面上，以获取目标投影， 其中，地图投影方法可以是整体投影，也可以是分带投影，也就是说所述目标投影可以为 对所述地球表面进行整体投影或分带投影得到的。
在现有的实现中，GeoSOT网格是在通过对地球表面进行形变之后得到的等经纬度正 方形表面上直接进行网格划分得到的，经纬度划分的不同的网格中的欧式距离大小不同。 本申请实施例中，不是对目标投影进行形变得到正方形平面，而是在目标投影之外重新确 定一个可以覆盖该目标投影的正方形平面。
等经纬度的地球表面平面是地球表面经过一定比例的缩小以及形变得到的，在地球表 面的等经纬度平面上，远离赤道的区域的缩小比例远远小于靠近赤道的区域的缩小比例， 也就是说，地球表面上远离赤道的区域与靠近赤道的区域在等经纬度的地球表面平面上所 对应的两个区域之间的面积差异很大。而本实施例中，所述地球表面上任意两个相同面积 的区域在所述目标投影上对应的两个投影区域之间的面积差异小于预设值，也就是说，地 球表面上任意两个相同面积的区域经过一定比例的缩小得到所述目标投影，且地球表面上 任意两个相同面积的区域经过的缩小比例差异很小。
通过目标投影可以较为准确的表征地球表面各个点的欧氏距离，具体的，目标投影上 的任一两个点之间的距离可以表征相应的地球表面上两个物理位置点之间的欧氏距离，所 谓欧氏距离，是指欧几里得度量，在数学中，欧氏距离或欧几里得度量是欧几里得空间中 两点间的“普通”(即直线)距离。
图1中地球表面的等经纬度平面上的两个点之间的距离不能准确的表征地球表面各个 点的欧氏距离。具体的，地球表面的等经纬度平面是地球表面经过一定比例的缩小以及形 变得到的，在地球表面的等经纬度平面上，远离赤道的两个点之间的距离的缩小比例远远 小于靠近赤道的两个点之间的距离的缩小比例，例如等经纬度平面上靠近赤道的两个点之 间的距离表征的对应的地球表面实际物理位置点之间的距离，相比等经纬度平面上远离赤 道的具有相同距离的两个点表征的对应的地球表面实际物理位置点之间的距离，是更长的。
而本实施例中，目标投影是地球表面的近似不失真投影，目标投影上各个点之间的距 离是地球表面经过一定比例的缩小得到的，且地球表面上各个点之间的距离的缩小比例基 本一致，因此通过目标投影可以较为准确的表征地球表面各个点的欧氏距离。具体的，第 一目标点和第二目标点为所述目标投影上任意的两个点，所述第一目标点为所述地球表面 上的第一位置点的投影，所述第二目标点为所述地球表面上的第二位置点的投影，所述第 一目标点和所述第二目标点之间的距离为第一距离，所述第一位置点和得所述第二位置点 之间的距离为第二距离，所述第一距离和所述第二距离之间的比值在预设范围内。预设范 围可以根据实际情况选择，预设范围可以表征进行平面投影时地球表面的缩小比例，由于 地球表面上任意两个点之间的距离进行投影时的缩小比例都在预设范围内，则通过目标投 影可以较为准确的表征地球表面各个点的欧氏距离。
应理解，本申请并不限定所述地球表面上任意两个相同面积的区域在所述目标投影上 对应的两个投影区域之间的面积是完全一致的，而是差异小于预设值。
应理解，本实施例中并不限定在进行地球表面的投影时各个点之间距离的缩小比例都 是完全一致的，而是在预设范围内。
具体的，以目标投影为对地球表面在平面上进行通用横墨卡托(universaltransverse mercator，UTM)投影得到的为例。
本实施例中，UTM投影是一种横轴等角割椭圆柱投影，椭圆柱割地球于南纬80°、北纬84°的两条等高圈，投影后两条相割的经线上没有变形，而中央经线上长度比为0.9996。该投影的中央经线投影为纵坐标轴，赤道纬线投影后的直线为横轴。对于UTM投 影的6°分带是将全球划分为60个投影带，每带经差为6°。从西经180°至西经174° 之间为第1带，连续向东编号。
UTM平面坐标(x,y)和大地坐标(L,B)之间的关系可以通过如下公式表示：
Figure BDA0002801876120000081
Figure BDA0002801876120000082
其中：T＝tan2B；C＝e′2cos2B；A＝(L-L0)cosB；
Figure BDA0002801876120000083
Figure BDA0002801876120000084
其中：a为地球椭球体长半轴，b为地球椭球体短半轴，e为第一偏心率，e′为第二偏心率，L0为分带的中央经度。
如图4所示，图4为本申请实施例提供的一种目标投影的示意，图4中示出的目标投影为对地球表面进行UTM投影得到的，其中目标投影的中央经线投影为纵坐标轴，赤道 纬线投影后的直线为横坐标轴。UTM投影将全球划分为60个投影带，每带的经度跨度为 6°。
302、根据所述目标投影，确定正方形平面，所述目标投影所在的区域被所述正方形 平面覆盖。
本申请实施例中，在得到目标投影之后可以根据所述目标投影，确定正方形平面，所 述目标投影所在的区域被所述正方形平面覆盖。为了能将目标投影所在的区域完全进行覆 盖，正方形平面的面积应大于目标投影，且正方形平面的边应该目标投影的区域之外。
应理解，目标投影为非正方形，因此正方形平面中包括与目标投影重叠的区域，也包 括与目标投影不重叠的区域。
接下来描述如何确定可以覆盖目标投影的正方形平面。
首先，需要确定正方形平面的方向，所谓方向是指正方形平面包括的横轴和纵轴的方 向。正方形平面可以包括横轴和纵轴，其中，横轴可以是与正方形平面的一个边平行，纵 轴与横轴垂直，更细节的，横轴可以是与正方形平面的一个边平行且通过正方形平面中心 的轴，纵轴是与横轴垂直且通过正方形平面中心的轴。
本申请实施例中，所述地球表面包括赤道纬线以及与所述赤道纬线垂直的目标经线， 所述目标投影包括投影后的赤道纬线以及投影后的目标经线，所述正方形平面的横轴方向 与所述投影后的赤道纬线所在的方向一致，所述正方形平面的纵轴方向与所述投影后的目 标经线所在的方向一致。如图5所示，图5为本申请实施例提供的一种正方形平面的示意， 图5中正方形平面的横轴可以为轴x(m)，纵轴为y(m)，且所述正方形平面的横轴方向与所述投影后的赤道纬线所在的方向一致，所述正方形平面的纵轴方向与所述投影后的目标经线所在的方向一致。
接下来可以确定正方形平面的边长，具体的，在一种实现中，可以根据所述目标投影 在所述投影后的赤道纬线所在的方向上的目标长度，确定所述正方形平面的边长，其中， 所述正方形平面的边长大于或等于所述目标长度，且所述正方形平面的边长为2的整数次 幂的预设倍数，并根据所述正方形平面的边长，确定正方形平面，以便所述目标投影所在 的区域被所述正方形平面覆盖。在一种实现中，所述正方形平面的中心横轴与所述投影后 的赤道纬线重叠。
之所以正方形平面的边长为2的整数次幂的预设倍数，是因为在进行后续的编码时， 需要对正方形平面进行横轴方向和纵轴方向的二等分剖分，为了使剖分后可以得到2的整 数次幂个正方形网格，需要保证正方形平面的边长为2的整数次幂的预设倍数，示例性的， 正方形平面的边长可以为
Figure BDA0002801876120000091
其中，L为目标投影中赤道纬线方向的长度，S 为缩放系数，也就是上述实施例中的预设倍数。
本申请实施例中，可以获取所述预设倍数，根据所述目标投影在所述投影后的赤道纬 线所在的方向上的目标长度以及所述预设倍数，确定所述正方形平面的边长，本实施例中 可以通过控制预设倍数的大小，进而控制剖分后得到的正方形网格的大小。
本申请实施例中，可以以目标投影中赤道纬线投影后的直线为横轴，与之垂直的投影 经线为纵轴，建立平面直角坐标系，将目标投影划分为四个部分，分别为东北投影分面、 东南投影分面、西北投影分面和西南投影分面。设东北投影分面与西北投影分面在横轴方 向的长度取较大者，记为L米，将东北投影分面、东南投影分面、西北投影分面和西南投 影分面均扩展到W*W大小的正方形平面，其中，
Figure BDA0002801876120000092
其中s为缩放系数，以此得到2W*2W的正方形平面。
示例性的，以目标投影为对地球表面在平面上进行UTM投影得到的为例。以赤道纬线投影后的直线为横轴，即与UTM投影的横轴坐标重合，坐标原点为本初子午线投影为 纵轴，建立二维平面直角坐标系，将地球投影平面划分为四个部分，分别为东北投影分面、 东南投影分面、西北投影分面和西南投影分面，如图5所示。令缩放系数s＝1，
Figure BDA0002801876120000093
将东北投影分面、东南投影分面、西北投影分面和西南投影分面均扩展到W*W大小的正方形格子。
303、对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分，以得到多个正 方形网格。
本申请实施例中，可以对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分， 以得到多组正方形网格，每组正方形网格包括多个正方形网格，其中，每次对所述正方形 平面进行二等分剖分后，可以得到一组正方形网格。具体的，可以对所述正方形平面在横 轴方向和纵轴方向进行多次二等分剖分，以得到多组正方形网格，每组正方形网格包括多 个正方形网格，其中，所述多次二等分剖分包括第N次二等分剖分以及第N+1次二等分剖分，且进行第N次二等分剖分后，得到M个正方形网格，在进行第N+1次二等分剖分 后，得到M*4个正方形网格，且所述M*4个正方形网格为对所述M个正方形网格中的每 个正方形网格在横轴方向和纵轴方向进行二等分剖分得到的。
本申请实施例中，每次对正方形平面在横轴方向和纵轴方向进行二等分剖分之后可以 得到一组正方形网格，在下一次进行二等分剖分时，可以对上一次进行剖分得到的一组正 方形网格中的每个正方形网格进行在横轴方向和纵轴方向的二等分剖分，得到新的一组正 方形网格。
具体的，可以参照图6，在进过两次二等分剖分之后，可以得到如图6所示的16个正方形网格，之后在下一次的网格剖分过程中，可以对图6所示的16个正方形网格中的每 个正方形网格进行在横轴和纵轴方向的二等分剖分，以得到64个正方形网格(具体可以 如图7所示)。
304、对所述多个正方形网格进行编码，以得到多个编码，每个编码对应于一个正方 形网格，且每个编码用于指示对应的正方形网格所覆盖的区域。
本申请实施例中，在对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分， 以得到多个正方形网格之后，可以对所述多个正方形网格进行编码，以得到多个编码，每 个编码对应于一个正方形网格，且每个编码用于指示对应的正方形网格所覆盖的区域。
本申请实施例中，可以对所述多组正方形网格中每组正方形网格包括的多个正方形网 格进行编码，以得到多组编码，每组编码包括多个编码。
应理解，本申请实施例中并不限定步骤303和步骤304之间的时序，具体的，在对所述正方形平面在横轴方向和纵轴方向进行一次二等分剖分之后，可以得到一组正方形网格， 之后可以对该组正方形网格进行编码，以得到该组正方形网格的编码，之后可以进行下一 次的二等分剖分，也就是可以对上一次进行剖分得到的一组正方形网格中的每个正方形网 格进行在横轴方向和纵轴方向的二等分剖分，得到新的一组正方形网格，之后可以对该组 正方形网格进行编码，以得到该组正方形网格的编码，以此类推。
应理解，对正方形网格进行编码后得到的每个编码用于指示对应的正方形网格所覆盖 的区域，本申请并不限定具体的编码方式。
示例性的，以目标投影为对地球表面在平面上进行UTM投影得到的为例。对扩展后的2W*2W大小的平面，在横轴和纵轴方向上分别进行二等分剖分，形成四个大小相等的 正方形格子，并对每个剖分生成的正方形格子按照一定规则进行编码。之后对上述剖分生 成的每个新正方形格子继续在横轴和纵轴方向上分别进行二等分剖分，形成四个大小相等的正方形格子，并对每个剖分生成的正方形格子按照一定规则进行编码。如此循环，直至每个剖分生成正方形格子的编码满足要求为止，如最小的正方形网格的边长大小为0.5米。
本申请实施例中，对正方形平面进行剖分得到的是正方形网格，具备全球覆盖、唯一 性、层次性、层次隶属性和编码运算等全球离散网格的特征，且按照网格采样或统计的数 据网格大小为正方形，且正方形的大小可以根据应用需要选择合适的层级，或者在构建剖 分网格时选择合适的缩放系数s，从而满足对网格大小敏感的算法的应用需求。
且本实施例中，是在目标投影上构建的正方形平面上进行网格剖分，使得同一层级剖 分得到的正方形网格所对应的地球表面的划分大小基本一致，有利于对网格数据大小敏感 的计算，比如以卷积神经网络(convolutional neural networks，CNN)为特征提取层的AI模 型。同时对于与等距全球离散网格局部区域对齐的局部坐标系下栅格数据的转换代价低。
应理解，在上述平面直角坐标基础上，还可以增加高度维，构建三维直角坐标，对高 度维进行等距划分，可扩展到3D等距全球离散网格。
本申请实施例提供了一种网格编码方法，所述方法包括：获取目标投影，所述目标投 影为地球表面在平面上的投影，且所述地球表面上任意两个相同面积的区域在所述目标投 影上对应的两个投影区域之间的面积差异小于预设值；根据所述目标投影，确定正方形平 面，所述目标投影所在的区域被所述正方形平面覆盖；对所述正方形平面在横轴方向和纵 轴方向进行多次二等分剖分，以得到多个正方形网格；对所述多个正方形网格进行编码， 以得到多个编码，每个编码对应于一个正方形网格，且每个编码用于指示对应的正方形网 格所覆盖的区域。通过上述方式，在目标投影上构建的正方形平面上进行网格剖分，使得 同一层级剖分得到的正方形网格所对应的地球表面的划分大小基本一致，有利于对网格数 据大小敏感的计算。
参照图8，图8为本申请实施例提供的一种网格编码装置的结构示意，如图8所示，本申请实施例提供的网格编码装置800包括：
获取模块801，用于获取目标投影，所述目标投影为地球表面在平面上的投影。
获取模块801的具体描述可以参照步骤301以及对应的实施例的描述，这里不再赘述。
确定模块802，用于根据所述目标投影，确定正方形平面，所述目标投影所在的区域 被所述正方形平面覆盖；
确定模块802的具体描述可以参照步骤302以及对应的实施例的描述，这里不再赘述。
网格剖分模块803，用于对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖 分，以得到多个正方形网格；
网格剖分模块803的具体描述可以参照步骤303以及对应的实施例的描述，这里不再 赘述。
编码模块804，用于对所述多个正方形网格进行编码，以得到多个编码，每个编码对 应于一个正方形网格，且每个编码用于指示对应的正方形网格所覆盖的区域。
编码模块804的具体描述可以参照步骤304以及对应的实施例的描述，这里不再赘述。
在一种可能的实现中，第一目标点和第二目标点为所述目标投影上任意的两个点，所 述第一目标点为所述地球表面上的第一位置点的投影，所述第二目标点为所述地球表面上 的第二位置点的投影，所述第一目标点和所述第二目标点之间的距离为第一距离，所述第 一位置点和得所述第二位置点之间的距离为第二距离，所述第一距离和所述第二距离之间 的比值在预设范围内。
在一种可能的实现中，所述地球表面包括赤道纬线以及与所述赤道纬线垂直的目标经 线，所述目标投影包括投影后的赤道纬线以及投影后的目标经线，所述正方形平面的横轴 方向与所述投影后的赤道纬线所在的方向一致，所述正方形平面的纵轴方向与所述投影后 的目标经线所在的方向一致。
在一种可能的实现中，所述确定模块，用于根据所述目标投影在所述投影后的赤道纬 线所在的方向上的目标长度，确定所述正方形平面的边长，其中，所述正方形平面的边长 大于或等于所述目标长度，且所述正方形平面的边长为2的整数次幂的预设倍数；
根据所述正方形平面的边长，确定正方形平面，以便所述目标投影所在的区域被所述 正方形平面覆盖。
在一种可能的实现中，所述确定模块，用于获取所述预设倍数，根据所述目标投影在 所述投影后的赤道纬线所在的方向上的目标长度以及所述预设倍数，确定所述正方形平面 的边长。
在一种可能的实现中，所述正方形平面的中心横轴与所述投影后的赤道纬线重叠。
在一种可能的实现中，所述网格剖分模块，用于对所述正方形平面在横轴方向和纵轴 方向进行多次二等分剖分，以得到多组正方形网格，每组正方形网格包括多个正方形网格， 其中，所述多次二等分剖分包括第N次二等分剖分以及第N+1次二等分剖分，且进行第N 次二等分剖分后，得到M个正方形网格，在进行第N+1次二等分剖分后，得到M*4个正 方形网格，且所述M*4个正方形网格为对所述M个正方形网格中的每个正方形网格在横 轴方向和纵轴方向进行二等分剖分得到的；
所述编码模块，用于对所述多组正方形网格中每组正方形网格包括的多个正方形网格 进行编码，以得到多组编码，每组编码包括多个编码。
在一种可能的实现中，所述目标投影为对所述地球表面进行整体投影或分带投影得到 的。
本申请实施例提供了一种网格编码装置，包括：获取模块801，用于获取目标投影，所述目标投影为地球表面在平面上的投影；确定模块802，用于根据所述目标投影，确定 正方形平面，所述目标投影所在的区域被所述正方形平面覆盖；网格剖分模块803，用于 对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分，以得到多个正方形网格； 编码模块804，用于对所述多个正方形网格进行编码，以得到多个编码，每个编码对应于 一个正方形网格，且每个编码用于指示对应的正方形网格所覆盖的区域。在目标投影上构 建的正方形平面上进行网格剖分，使得同一层级剖分得到的正方形网格所对应的地球表面 的划分大小基本一致，有利于对网格数据大小敏感的计算。
本申请还提供了一种非易失性计算机可读存储介质，所述非易失性计算机可读存储介 质包含计算机指令，当计算机指令被计算机执行时可以实现上述实施例中的网格编码方法。
请参考图9，为本实施例提供的一种计算机系统的结构示意图。该计算机系统可以为 终端设备(或者称之为智能终端)或者服务器。如图所示，该计算机系统包括通信模块810、 传感器820、用户输入模块830、输出模块840、处理器850、音视频输入模块860、存储器870以及电源880。进一步的，本实施例提供的计算机系统还可以包括NPU890。
通信模块810可以包括至少一个能使该计算机系统与通信系统或其他计算机系统之间 进行通信的模块。例如，通信模块810可以包括有线网络接口，广播接收模块、移动通信 模块、无线因特网模块、局域通信模块和位置(或定位)信息模块等其中的一个或多个。这 多种模块均在现有技术中有多种实现，本申请不一一描述。
传感器820可以感测系统的当前状态，诸如打开/闭合状态、位置、与用户是否有接触、 方向、和加速/减速，并且传感器820可以生成用于控制系统的操作的感测信号。
用户输入模块830，用于接收输入的数字信息、字符信息或接触式触摸操作/非接触式 手势，以及接收与系统的用户设置以及功能控制有关的信号输入等。用户输入模块830包 括触控面板和/或其他输入设备。
输出模块840包括显示面板，用于显示由用户输入的信息、提供给用户的信息或系统 的各种菜单界面等。可选的，可以采用液晶显示器(liquid crystal display，LCD)或有机发光 二极管(organic light-emitting diode,OLED)等形式来配置显示面板。在其他一些实施例中， 触控面板可覆盖显示面板上，形成触摸显示屏。另外，输出模块840还可以包括音频输出 模块、告警器以及触觉模块等。
音视频输入模块860，用于输入音频信号或视频信号。音视频输入模块860可以包括摄 像头和麦克风。
电源880可以在处理器850的控制下接收外部电力和内部电力，并且提供系统的各个组 件的操作所需的电力。
处理器850包括一个或多个处理器，例如，处理器850可以包括一个中央处理器和一个 图形处理器。中央处理器在本申请中具有多个核，属于多核处理器。这多个核可以集成在 同一块芯片上，也可以各自为独立的芯片。
存储器870存储计算机程序，该计算机程序包括操作系统程序872和应用程序871等。 典型的操作系统如微软公司的Windows，苹果公司的MacOS等用于台式机或笔记本的系统， 又如谷歌公司开发的基于的安卓系统等用于移动终端的系统。前述实施例提供的方法可以 通过软件的方式实现，可以认为是操作系统程序872的具体实现。存储器870可以是以下类 型中的一种或多种：闪速(flash)存储器、硬盘类型存储器、微型多媒体卡型存储器、卡式 存储器(例如SD或XD存储器)、随机存取存储器(random access memory,RAM)、静态随机存 取存储器(static RAM,SRAM)、只读存储器(read only memory,ROM)、电可擦除可编程只读 存储器(electrically erasable programmable readonly memory，EEPROM)、可编程只读存储器 (programmable ROM,PROM)、回滚保护存储块(replay protected memoryblock,RPMB)、磁 存储器、磁盘或光盘。在其他一些实施例中，存储器870也可以是因特网上的网络存储设 备，系统可以对在因特网上的存储器870执行更新或读取等操作。
处理器850用于读取存储器870中的计算机程序，然后执行计算机程序定义的方法，例 如处理器850读取操作系统程序872从而在该系统运行操作系统以及实现操作系统的各种 功能，或读取一种或多种应用程序871，从而在该系统上运行应用。
存储器870还存储有除计算机程序之外的其他数据873。
NPU 890作为协处理器挂载到主处理器850上，用于执行主处理器850给它分配的任务。 在本实施例中，NPU890可以被人脸识别TA的一个或多个子线程调用从而实现人脸识别中 涉及的部分复杂算法。具体的，人脸识别TA的子线程在主处理器850的多个核上运行，然 后主处理器850调用NPU890，NPU890实现的结果再返回给主处理器850。
以上各个模块的连接关系仅为一种示例，本申请任意实施例提供的网格编码方法也可 以应用在其它连接方式的终端设备或者服务器中，例如所有模块通过总线连接。
图10是本实施例提供的一种NPU900的结构示意图。NPU900与主处理器和外部存储器 相连。NPU900的核心部分为运算电路903，通过控制器904控制运算电路903提取存储器中 的数据并进行数学运算。
在一些实现中，运算电路903内部包括多个处理引擎(process engine,PE)。在一些实现 中，运算电路903是二维脉动阵列。运算电路903还可以是一维脉动阵列或者能够执行例如 乘法和加法这样的数学运算的其它电子线路。在另一些实现中，运算电路903是通用的矩 阵处理器。
举例来说，假设有输入矩阵A，权重矩阵B，输出矩阵C。运算电路903从权重存储器902中取矩阵B相应的数据，并缓存在运算电路903的每一个PE上。运算电路903从输入存储器901中取矩阵A数据与矩阵B进行矩阵运算，得到的矩阵的部分结果或最终结果，保存在累加器(accumulator)908中。
统一存储器906用于存放输入数据以及输出数据。权重数据直接通过存储单元访问控 制器905(例如direct memory access controller，DMAC)被搬运到权重存储器902中。
输入数据也通过存储单元访问控制器905被搬运到统一存储器906中。
总线接口单元910(bus interface unit，BIU)用于AXI(advanced extensibleinterface)总线 与存储单元访问控制器905和取指存储器909(instruction fetchbuffer)的交互。
总线接口单元910用于取指存储器909从外部存储器获取指令，还用于存储单元访问控 制器905从外部存储器获取输入矩阵A或者权重矩阵B的原数据。
存储单元访问控制器905主要用于将外部存储器中的输入数据搬运到统一存储器906 或将权重数据搬运到权重存储器902中或将输入数据数据搬运到输入存储器901中。
向量计算单元907通常包括多个运算处理单元，在需要的情况下，对运算电路903的输 出做进一步处理，如向量乘、向量加、指数运算、对数运算、和/或大小比较等等。
在一些实现中，向量计算单元907能将经处理的向量存储到统一存储器906中。例如， 向量计算单元907可以将非线性函数应用到运算电路903的输出，例如累加值的向量，用以 生成激活值。在一些实现中，向量计算单元907生成归一化的值、合并值，或二者均有。在一些实现中，经处理的向量能够用作运算电路903的激活输入。
与控制器904连接的取指存储器909用于存储控制器904使用的指令。
统一存储器906，输入存储器901，权重存储器902以及取指存储器909均为On-Chip存 储器。图中的外部存储器与该NPU硬件架构独立。
需要说明的是，本实施例提供的地址转换关系的配置方法也可以应用于非终端的计算 机设备，例如云端服务器。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装 置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通 过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分， 仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以 结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨 论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合 或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的 部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络 单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各 个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既 可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可 以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者 说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现 出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备 (可以是个人计算机，服务器，或者其他网络设备等)执行本申请图3实施例所述方法的全 部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-onlymemory， ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程 序代码的介质。
以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述 实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述 各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修 改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (19)

1.一种网格编码方法，其特征在于，所述方法包括：
获取目标投影，所述目标投影为地球表面在平面上的投影，且所述地球表面上任意两个相同面积的区域在所述目标投影上对应的两个投影区域之间的面积差异小于预设值；
根据所述目标投影，确定正方形平面，所述目标投影所在的区域被所述正方形平面覆盖；
对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分，以得到多个正方形网格；
对所述多个正方形网格进行编码，以得到多个编码，每个编码对应于一个正方形网格，且每个编码用于指示对应的正方形网格所覆盖的区域。
2.根据权利要求1所述的方法，其特征在于，第一目标点和第二目标点为所述目标投影上任意的两个点，所述第一目标点为所述地球表面上的第一位置点的投影，所述第二目标点为所述地球表面上的第二位置点的投影，所述第一目标点和所述第二目标点之间的距离为第一距离，所述第一位置点和得所述第二位置点之间的距离为第二距离，所述第一距离和所述第二距离之间的比值在预设范围内。
3.根据权利要求1或2所述的方法，其特征在于，所述地球表面包括赤道纬线以及与所述赤道纬线垂直的目标经线，所述目标投影包括投影后的赤道纬线以及投影后的目标经线，所述正方形平面的横轴方向与所述投影后的赤道纬线所在的方向一致，所述正方形平面的纵轴方向与所述投影后的目标经线所在的方向一致。
4.根据权利要求3所述的方法，其特征在于，所述根据所述目标投影，确定正方形平面，包括：
根据所述目标投影在所述投影后的赤道纬线所在的方向上的目标长度，确定所述正方形平面的边长，其中，所述正方形平面的边长大于或等于所述目标长度，且所述正方形平面的边长为2的整数次幂的预设倍数；
根据所述正方形平面的边长，确定正方形平面，以便所述目标投影所在的区域被所述正方形平面覆盖。
5.根据权利要求4所述的方法，其特征在于，所述根据所述目标投影在所述投影后的赤道纬线所在的方向上的目标长度，确定所述正方形平面的边长，包括：
获取所述预设倍数，根据所述目标投影在所述投影后的赤道纬线所在的方向上的目标长度以及所述预设倍数，确定所述正方形平面的边长。
6.根据权利要求3至5任一所述的方法，其特征在于，所述正方形平面的中心横轴与所述投影后的赤道纬线重叠。
7.根据权利要求1至6任一所述的方法，其特征在于，所述对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分，以得到多个正方形网格，包括：
对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分，以得到多组正方形网格，每组正方形网格包括多个正方形网格，其中，所述多次二等分剖分包括第N次二等分剖分以及第N+1次二等分剖分，且进行第N次二等分剖分后，得到M个正方形网格，在进行第N+1次二等分剖分后，得到M*4个正方形网格，且所述M*4个正方形网格为对所述M个正方形网格中的每个正方形网格在横轴方向和纵轴方向进行二等分剖分得到的；
所述对所述多个正方形网格进行编码，以得到多个编码，包括：
对所述多组正方形网格中每组正方形网格包括的多个正方形网格进行编码，以得到多组编码，每组编码包括多个编码。
8.根据权利要求1至7任一所述的方法，其特征在于，所述目标投影为对所述地球表面进行整体投影或分带投影得到的。
9.一种网格编码装置，其特征在于，所述装置包括：
获取模块，用于获取目标投影，所述目标投影为地球表面在平面上的投影；
确定模块，用于根据所述目标投影，确定正方形平面，所述目标投影所在的区域被所述正方形平面覆盖；
网格剖分模块，用于对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分，以得到多个正方形网格；
编码模块，用于对所述多个正方形网格进行编码，以得到多个编码，每个编码对应于一个正方形网格，且每个编码用于指示对应的正方形网格所覆盖的区域。
10.根据权利要求9所述的装置，其特征在于，第一目标点和第二目标点为所述目标投影上任意的两个点，所述第一目标点为所述地球表面上的第一位置点的投影，所述第二目标点为所述地球表面上的第二位置点的投影，所述第一目标点和所述第二目标点之间的距离为第一距离，所述第一位置点和得所述第二位置点之间的距离为第二距离，所述第一距离和所述第二距离之间的比值在预设范围内。
11.根据权利要求9或10所述的装置，其特征在于，所述地球表面包括赤道纬线以及与所述赤道纬线垂直的目标经线，所述目标投影包括投影后的赤道纬线以及投影后的目标经线，所述正方形平面的横轴方向与所述投影后的赤道纬线所在的方向一致，所述正方形平面的纵轴方向与所述投影后的目标经线所在的方向一致。
12.根据权利要求11所述的装置，其特征在于，所述确定模块，用于根据所述目标投影在所述投影后的赤道纬线所在的方向上的目标长度，确定所述正方形平面的边长，其中，所述正方形平面的边长大于或等于所述目标长度，且所述正方形平面的边长为2的整数次幂的预设倍数；
根据所述正方形平面的边长，确定正方形平面，以便所述目标投影所在的区域被所述正方形平面覆盖。
13.根据权利要求12所述的装置，其特征在于，所述确定模块，用于获取所述预设倍数，根据所述目标投影在所述投影后的赤道纬线所在的方向上的目标长度以及所述预设倍数，确定所述正方形平面的边长。
14.根据权利要求12至13任一所述的装置，其特征在于，所述正方形平面的中心横轴与所述投影后的赤道纬线重叠。
15.根据权利要求9至14任一所述的装置，其特征在于，所述网格剖分模块，用于对所述正方形平面在横轴方向和纵轴方向进行多次二等分剖分，以得到多组正方形网格，每组正方形网格包括多个正方形网格，其中，所述多次二等分剖分包括第N次二等分剖分以及第N+1次二等分剖分，且进行第N次二等分剖分后，得到M个正方形网格，在进行第N+1次二等分剖分后，得到M*4个正方形网格，且所述M*4个正方形网格为对所述M个正方形网格中的每个正方形网格在横轴方向和纵轴方向进行二等分剖分得到的；
所述编码模块，用于对所述多组正方形网格中每组正方形网格包括的多个正方形网格进行编码，以得到多组编码，每组编码包括多个编码。
16.根据权利要求9至15任一所述的装置，其特征在于，所述目标投影为对所述地球表面进行整体投影或分带投影得到的。
17.一种计算机系统，其特征在于，包括存储器和处理器，其中，
所述存储器用于存储计算机可读指令；所述处理器用于读取所述计算机可读指令并实现如权利要求1-8任意一项所述的方法。
18.一种计算机存储介质，其特征在于，存储有计算机可读指令，且所述计算机可读指令在被处理器执行时实现如权利要求1-8任意一项所述的方法。
19.一种计算机程序产品，其特征在于，包括代码，当所述代码被执行时，用于实现如权利要求1至8任一所述的方法。
CN202011352980.3A 2020-11-26 2020-11-26 一种网格编码方法及计算机系统 Pending CN114549671A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202011352980.3A CN114549671A (zh) 2020-11-26 2020-11-26 一种网格编码方法及计算机系统
PCT/CN2021/133339 WO2022111609A1 (zh) 2020-11-26 2021-11-26 一种网格编码方法及计算机系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011352980.3A CN114549671A (zh) 2020-11-26 2020-11-26 一种网格编码方法及计算机系统

Publications (1)

Publication Number Publication Date
CN114549671A true CN114549671A (zh) 2022-05-27

Family

ID=81668181

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011352980.3A Pending CN114549671A (zh) 2020-11-26 2020-11-26 一种网格编码方法及计算机系统

Country Status (2)

Country Link
CN (1) CN114549671A (zh)
WO (1) WO2022111609A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115801024A (zh) * 2022-11-24 2023-03-14 西南林业大学 局部等距性优化球面格网的编码方法、系统、装置及介质

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115601466B (zh) * 2022-10-20 2023-06-16 钰深(北京)科技有限公司 服装裁片数字化二维剖分方法、电子设备以及存储介质
CN116740303B (zh) * 2023-06-07 2023-11-07 中国人民解放军91977部队 水下目标的离散网格生成方法
CN118467666B (zh) * 2024-07-15 2024-10-11 国家基础地理信息中心 面状矢量数据网格化方法、装置及设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004061485B4 (de) * 2004-12-21 2012-10-18 Florian Tuczek Doppelt gekrümmte Schale sowie deren Verwendung und Verfahren zu deren Herstellung
JP4945578B2 (ja) * 2007-01-04 2012-06-06 肇 鳴川 情報処理方法
US8365425B2 (en) * 2010-11-08 2013-02-05 Vaught Gregory V Chart specific navigation plotter and method for inexpensive production thereof
CN106780317B (zh) * 2017-01-25 2020-08-11 北京数码视讯科技股份有限公司 全景投影方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115801024A (zh) * 2022-11-24 2023-03-14 西南林业大学 局部等距性优化球面格网的编码方法、系统、装置及介质
CN115801024B (zh) * 2022-11-24 2023-09-12 西南林业大学 局部等距性优化球面格网的编码方法、系统、装置及介质

Also Published As

Publication number Publication date
WO2022111609A1 (zh) 2022-06-02

Similar Documents

Publication Publication Date Title
JP7560021B2 (ja) 深層学習システム
CN114549671A (zh) 一种网格编码方法及计算机系统
CN110392902B (zh) 使用稀疏体积数据的操作
US20210295169A1 (en) Deep learning based identification of difficult to test nodes
CN107016924B (zh) 虚拟地图中的瓦片地图生成方法、更新方法和装置
CN113808253B (zh) 场景三维重建的动态对象处理方法、系统、设备及介质
US10192353B1 (en) Multiresolution surface representation and compression
KR20210013150A (ko) 조명 추정
CN109242967B (zh) 一种三维地形渲染方法及装置
CN112348885B (zh) 视觉特征库的构建方法、视觉定位方法、装置和存储介质
CN111127615A (zh) 一种三维模型的数据调度方法、装置及电子设备
CN111899323B (zh) 三维地球的绘制方法及装置
CN111127590A (zh) 一种二阶贝塞尔曲线绘制方法及装置
CN111684494A (zh) 点云的实时显示方法、装置和计算机存储介质
CN115937546A (zh) 图像匹配、三维图像重建方法、装置、电子设备以及介质
CN108875901B (zh) 神经网络训练方法以及通用物体检测方法、装置和系统
US20230351696A1 (en) Data processing method and apparatus, device, computer-readable storage medium, and computer program product
US20230418705A1 (en) Hardware-efficient pam-3 encoder and decoder
CN113791425A (zh) 雷达p显界面生成方法、装置、计算机设备及存储介质
CN113240787A (zh) 阴影渲染方法、装置及电子设备
CN115984440B (zh) 对象渲染方法、装置、计算机设备和存储介质
US10861174B2 (en) Selective 3D registration
CN114155177B (zh) 一种图像增广方法、装置、电子设备及存储介质
CN116662463A (zh) Ndt地图数据的压缩方法、装置及计算机程序
CN112541535B (zh) 基于互补的多分支深度学习进行三维点云分类方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination