CN113806456A - 网格编码方法和装置 - Google Patents

Abstract

本申请提供一种网格编码方法和装置。本申请网格编码方法，包括：获取目标地图上待编码区域对应的几何图形；当所述待编码区域对应的几何图形为不规则图形时，确定所述待编码区域对应的几何图形的最小包络多边形，并根据所述最小包络多边形确定所述待编码区域的标识点；确定所述待编码区域对应的编码层级；根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码。本申请解决编码起算点偏离几何图形的问题，提升网格编码方法的兼容性。

Description

网格编码方法和装置

技术领域

本申请涉及地理信息系统技术，尤其涉及一种网格编码方法和装置。

背景技术

地理信息系统是一种跨学科、多方向的技术，而针对几何图形的空间剖分和格网编码是地理信息系统中用于支持基础数据研究的基本手段。在各类涉及地理信息系统的智能化应用场景中，通过以一定方式将几何图形的二维或三维位置关系映射到既有的网格中，再采用规范的编码方式进行编码。

相关技术中，将待编码的几何图形映射到标准空间网格中，以包络该几何图形的矩形的中心作为编码起算点，根据标准空间网格得到对应的编码层级，再基于编码起算点根据编码方法计算得到该编码层级的编码结果。

但是，上述方法中确定的编码起算点容易偏离几何图形，且编码层级的确定不一定能够完全适配实际场景需要。

发明内容

本申请提供一种网格编码方法和装置，以解决编码起算点偏离几何图形的问题，提升网格编码方法的兼容性。

第一方面，本申请提供一种网格编码方法，包括：获取目标地图上待编码区域对应的几何图形；当所述待编码区域对应的几何图形为不规则图形时，确定所述待编码区域对应的几何图形的最小包络多边形，并根据所述最小包络多边形确定所述待编码区域的标识点；确定所述待编码区域对应的编码层级；根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码。

目标地图可以包括导航应用程序提供的地图、游戏应用程序中的地形图、虚拟地图等。在目标地图上显示的物体所在的位置均可作为待编码区域，例如，建筑物、地标、游戏人物等。本申请通过确定待编码区域对应的几何图形的最小包络多边形，进而将该最小包络多边形的重心确定为待编码区域的标识点，这样由于最小包络多边形是围绕待编码区域对应的几何图形的最接近的凸包，由此得到的标识点相较于围绕待编码区域对应的几何图形的矩形的中心点更容易落在待编码区域内，解决了编码起算点偏离待编码区域的问题。另外，确定待编码区域对应的参考编码尺寸时可以适应于各种目标地图的编码需求，提升了编码方法的兼容性。

在一种可能的实现方式中，所述确定所述待编码区域对应的编码层级，包括：获取所述待编码区域对应的参考编码尺寸；获取所述目标地图的格网编码尺寸集合，所述格网编码尺寸集合包括预先设定的多个编码尺寸；将所述格网编码层次集合中大于所述参考编码尺寸，且与所述参考编码尺寸最接近的编码尺寸确定为所述待编码区域对应的编码尺寸；将所述待编码区域对应的编码尺寸在所述格网编码尺寸集合中的序号确定为所述待编码区域对应的编码层级，所述序号根据所述格网编码尺寸集合中的所述多个编码尺寸的从小到大的顺序确定。

在一种可能的实现方式中，所述获取所述待编码区域对应的参考编码尺寸，包括：当所述目标地图在应用的前端显示时，将所述应用的前端显示的分辨率确定为所述待编码区域对应的参考编码尺寸；或者，当所述目标地图在基于位置服务的后端处理时，将所述基于位置服务的后端处理的比例尺确定为所述待编码区域对应的参考编码尺寸；或者，当对所述目标地图进行采样处理时，将采样精度确定为所述待编码区域对应的参考编码尺寸。

这样得到的待编码区域对应的参考编码尺寸可以适应于各种目标地图的编码需求。

在一种可能的实现方式中，所述根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码，包括：根据所述待编码区域的标识点采用四叉树切分算法，在所述格网编码尺寸集合中，从最小编码尺寸开始，按照从小到大的顺序逐层编码至所述待编码区域对应的编码层级。

在一种可能的实现方式中，所述确定所述待编码区域对应的几何图形的最小包络多边形，包括：采用凸包算法确定所述待编码区域对应的几何图形的最小包络多边形。

在一种可能的实现方式中，当所述最小包络多边形包括N个边时，所述根据所述最小包络多边形确定所述待编码区域的标识点，包括：根据所述最小包络多边形的重心确定所述待编码区域的标识点。

在一种可能的实现方式中，所述根据所述最小包络多边形确定所述待编码区域的标识点，包括：将所述最小包络多边形分为N-2个三角形；分别确定所述N-2个三角形的重心和面积；根据所述N-2个三角形的重心和面积确定所述最小包络多边形的重心，并将所述最小包络多边形的重心确定为所述待编码区域的标识点。

在一种可能的实现方式中，所述获取目标地图上待编码区域对应的几何图形之后，还包括：当所述待编码区域对应的几何图形为一个点时，将所述点确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一条线时，将所述线的中心点确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个三角形时，将所述三角形的重心确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个圆形时，将所述圆形的圆心确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个二段折线时，根据所述二段折线得到三角形，将所述三角形的重心确定为所述待编码区域的标识点。

第二方面，本申请提供一种网格编码装置，包括：获取模块，用于获取目标地图上待编码区域对应的几何图形；编码模块，用于当所述待编码区域对应的几何图形为不规则图形时，确定所述待编码区域对应的几何图形的最小包络多边形，并根据所述最小包络多边形确定所述待编码区域的标识点；确定所述待编码区域对应的编码层级；根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码。

在一种可能的实现方式中，所述编码模块，具体用于获取所述待编码区域对应的参考编码尺寸；获取所述目标地图的格网编码尺寸集合，所述格网编码尺寸集合包括预先设定的多个编码尺寸；将所述格网编码层次集合中大于所述参考编码尺寸，且与所述参考编码尺寸最接近的编码尺寸确定为所述待编码区域对应的编码尺寸；将所述待编码区域对应的编码尺寸在所述格网编码尺寸集合中的序号确定为所述待编码区域对应的编码层级，所述序号根据所述格网编码尺寸集合中的所述多个编码尺寸的从小到大的顺序确定。

在一种可能的实现方式中，所述编码模块，具体用于当所述目标地图在应用的前端显示时，将所述应用的前端显示的分辨率确定为所述待编码区域对应的参考编码尺寸；或者，当所述目标地图在基于位置服务的后端处理时，将所述基于位置服务的后端处理的比例尺确定为所述待编码区域对应的参考编码尺寸；或者，当对所述目标地图进行采样处理时，将采样精度确定为所述待编码区域对应的参考编码尺寸。

在一种可能的实现方式中，所述编码模块，具体用于根据所述待编码区域的标识点采用四叉树切分算法，在所述格网编码尺寸集合中，从最小编码尺寸开始，按照从小到大的顺序逐层编码至所述待编码区域对应的编码层级。

在一种可能的实现方式中，所述编码模块，具体用于采用凸包算法确定所述待编码区域对应的几何图形的最小包络多边形。

在一种可能的实现方式中，当所述最小包络多边形包括N个边时，所述编码模块，具体用于根据所述最小包络多边形的重心确定所述待编码区域的标识点。

在一种可能的实现方式中，所述编码模块，具体用于将所述最小包络多边形分为N-2个三角形；分别确定所述N-2个三角形的重心和面积；根据所述N-2个三角形的重心和面积确定所述最小包络多边形的重心，并将所述最小包络多边形的重心确定为所述待编码区域的标识点。

在一种可能的实现方式中，所述编码模块，还用于当所述待编码区域对应的几何图形为一个点时，将所述点确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一条线时，将所述线的中心点确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个三角形时，将所述三角形的重心确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个圆形时，将所述圆形的圆心确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个二段折线时，根据所述二段折线得到三角形，将所述三角形的重心确定为所述待编码区域的标识点。

第三方面，本申请提供一种设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上述第一方面中任一项所述的方法。

第四方面，本申请提供一种计算机可读存储介质，包括计算机程序，所述计算机程序在计算机上被执行时，使得所述计算机执行上述第一方面中任一项所述的方法。

第五方面，本申请提供一种计算机程序，当所述计算机程序被计算机执行时，用于执行上述第一方面中任一项所述的方法。

附图说明

图1示出了几何图形中心点的一个示例性的示意图；

图2示出了设备200的一个示例性的框图；

图3为本申请网格编码方法实施例的流程图；

图4示出了Graham扫描法的一个示例性的示意图；

图5示出了最小包络多边形的重心确定方法的一个示例性的示意图；

图6为本申请网格编码装置实施例的结构示意图；

图7为本申请设备实施例的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请中的附图，对本申请中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书实施例和权利要求书及附图中的术语“第一”、“第二”等仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元。方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

应当理解，在本申请中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系，例如，“A和/或B”可以表示：只存在A，只存在B以及同时存在A和B三种情况，其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。

在地理信息系统，例如，地图、大型游戏、5G地理规划优化等需要海量几何数据的重交互式应用中，格网编码的质量和效率决定了其整体性能。相关技术中，格网编码方法包括以下步骤：(1)加载既有标准空间格网；(2)加载待编码的几何图形；(3)构造该几何图形的外包矩形；(4)求该外包矩形的中心点，并将该中心点作为编码起算点；(5)根据既有标准空间格网确定几何图形的编码层级；(6)采用设定的编码方法计算得到该编码层级对应的编码结果。其中步骤(3)是可选步骤，如果不经过步骤(3)，则步骤(4)中是求几何图形的中心点。图1示出了几何图形中心点的一个示例性的示意图，如图1所示，该几何图形呈“L”型，将其映射到既有标准空间格网中，得到该几何图形的外包矩形(图1中3×3的矩形)，该外包矩形的中心点即为几何图形的编码起算点。

由于上述技术是采用几何图形的外包矩形的中心点作为编码起算点，因此对于特殊形状的几何图形，例如图1中的“L”型几何图形，其编码起算点可能并不在几何图形内。这样对于日益精细复杂的应用场景，例如，地图、游戏地形等图形交互显示精度提升、5G规划优化对应轨迹和区域复杂化等，特殊形状的几何图形很可能日益成为常见处理对象，上述技术中确定的编码起算点容易偏离几何图形，且编码层级的确定不一定能够完全适配实际场景需要。

基于此，本申请提供了一种网格编码方法，以解决上述问题。该网格编码方法可以应用于具备图像处理能力的设备中的编/解码装置，该设备可以是服务器，也可以是用户设备。图2示出了设备200的一个示例性的框图，其示出了设备200为手机时的结构示意图。

如图2所示，手机200可以包括处理器210，外部存储器接口220，内部存储器221，通用串行总线(universal serial bus，USB)接口230，充电管理模块240，电源管理模块241，电池242，天线1，天线2，移动通信模块250，无线通信模块260，音频模块270，扬声器270A，受话器270B，麦克风270C，耳机接口270D，传感器模块280，按键290，马达291，指示器292，摄像头293，显示屏294，以及用户标识模块(subscriber identification module，SIM)卡接口295等。其中传感器模块280可以包括压力传感器280A，陀螺仪传感器280B，气压传感器280C，磁传感器280D，加速度传感器280E，距离传感器280F，接近光传感器280G，指纹传感器280H，温度传感器280J，触摸传感器280K，环境光传感器280L，骨传导传感器280M等。

可以理解的是，本发明实施例示意的结构并不构成对手机200的具体限定。在本申请另一些实施例中，手机200可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。

处理器210可以包括一个或多个处理单元，例如：处理器210可以包括应用处理器(application processor，AP)，调制解调处理器，图形处理器(graphics processingunit，GPU)，图像信号处理器(image signal processor，ISP)，控制器，视频编解码器，数字信号处理器(digital signal processor，DSP)，基带处理器，和/或神经网络处理器(neural-network processing unit，NPU)等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。

控制器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。

处理器210中还可以设置存储器，用于存储指令和数据。在一些实施例中，处理器210中的存储器为高速缓冲存储器。该存储器可以保存处理器210刚用过或循环使用的指令或数据。如果处理器210需要再次使用该指令或数据，可从所述存储器中直接调用。避免了重复存取，减少了处理器210的等待时间，因而提高了系统的效率。

在一些实施例中，处理器210可以包括一个或多个接口。接口可以包括集成电路(inter-integrated circuit，I2C)接口，集成电路内置音频(inter-integrated circuitsound，I2S)接口，脉冲编码调制(pulse code modulation，PCM)接口，通用异步收发传输器(universal asynchronous receiver/transmitter，UART)接口，移动产业处理器接口(mobile industry processor interface，MIPI)，通用输入输出(general-purposeinput/output，GPIO)接口，用户标识模块(subscriber identity module，SIM)接口，和/或通用串行总线(universal serial bus，USB)接口等。

I2C接口是一种双向同步串行总线，包括一根串行数据线(serial data line，SDA)和一根串行时钟线(derail clock line，SCL)。在一些实施例中，处理器210可以包含多组I2C总线。处理器210可以通过不同的I2C总线接口分别耦合触摸传感器280K，充电器，闪光灯，摄像头293等。例如：处理器210可以通过I2C接口耦合触摸传感器280K，使处理器210与触摸传感器280K通过I2C总线接口通信，实现手机200的触摸功能。

I2S接口可以用于音频通信。在一些实施例中，处理器210可以包含多组I2S总线。处理器210可以通过I2S总线与音频模块270耦合，实现处理器210与音频模块270之间的通信。在一些实施例中，音频模块270可以通过I2S接口向无线通信模块260传递音频信号，实现通过蓝牙耳机接听电话的功能。

PCM接口也可以用于音频通信，将模拟信号抽样，量化和编码。在一些实施例中，音频模块270与无线通信模块260可以通过PCM总线接口耦合。在一些实施例中，音频模块270也可以通过PCM接口向无线通信模块260传递音频信号，实现通过蓝牙耳机接听电话的功能。所述I2S接口和所述PCM接口都可以用于音频通信。

UART接口是一种通用串行数据总线，用于异步通信。该总线可以为双向通信总线。它将要传输的数据在串行通信与并行通信之间转换。在一些实施例中，UART接口通常被用于连接处理器210与无线通信模块260。例如：处理器210通过UART接口与无线通信模块260中的蓝牙模块通信，实现蓝牙功能。在一些实施例中，音频模块270可以通过UART接口向无线通信模块260传递音频信号，实现通过蓝牙耳机播放音乐的功能。

MIPI接口可以被用于连接处理器210与显示屏294，摄像头293等外围器件。MIPI接口包括摄像头串行接口(camera serial interface，CSI)，显示屏串行接口(displayserial interface，DSI)等。在一些实施例中，处理器210和摄像头293通过CSI接口通信，实现手机200的拍摄功能。处理器210和显示屏294通过DSI接口通信，实现手机200的显示功能。

GPIO接口可以通过软件配置。GPIO接口可以被配置为控制信号，也可被配置为数据信号。在一些实施例中，GPIO接口可以用于连接处理器210与摄像头293，显示屏294，无线通信模块260，音频模块270，传感器模块280等。GPIO接口还可以被配置为I2C接口，I2S接口，UART接口，MIPI接口等。

USB接口230是符合USB标准规范的接口，具体可以是Mini USB接口，Micro USB接口，USB Type C接口等。USB接口230可以用于连接充电器为手机200充电，也可以用于手机200与外围设备之间传输数据。也可以用于连接耳机，通过耳机播放音频。该接口还可以用于连接其他手机，例如AR设备等。

可以理解的是，本发明实施例示意的各模块间的接口连接关系，只是示意性说明，并不构成对手机200的结构限定。在本申请另一些实施例中，手机200也可以采用上述实施例中不同的接口连接方式，或多种接口连接方式的组合。

充电管理模块240用于从充电器接收充电输入。其中，充电器可以是无线充电器，也可以是有线充电器。在一些有线充电的实施例中，充电管理模块240可以通过USB接口230接收有线充电器的充电输入。在一些无线充电的实施例中，充电管理模块240可以通过手机200的无线充电线圈接收无线充电输入。充电管理模块240为电池242充电的同时，还可以通过电源管理模块241为手机供电。

电源管理模块241用于连接电池242，充电管理模块240与处理器210。电源管理模块241接收电池242和/或充电管理模块240的输入，为处理器210，内部存储器221，显示屏294，摄像头293，和无线通信模块260等供电。电源管理模块241还可以用于监测电池容量，电池循环次数，电池健康状态(漏电，阻抗)等参数。在其他一些实施例中，电源管理模块241也可以设置于处理器210中。在另一些实施例中，电源管理模块241和充电管理模块240也可以设置于同一个器件中。

手机200的无线通信功能可以通过天线1，天线2，移动通信模块250，无线通信模块260，调制解调处理器以及基带处理器等实现。

天线1和天线2用于发射和接收电磁波信号。手机200中的每个天线可用于覆盖单个或多个通信频带。不同的天线还可以复用，以提高天线的利用率。例如：可以将天线1复用为无线局域网的分集天线。在另外一些实施例中，天线可以和调谐开关结合使用。

移动通信模块250可以提供应用在手机200上的包括2G/3G/4G/5G等无线通信的解决方案。移动通信模块250可以包括至少一个滤波器，开关，功率放大器，低噪声放大器(lownoise amplifier，LNA)等。移动通信模块250可以由天线1接收电磁波，并对接收的电磁波进行滤波，放大等处理，传送至调制解调处理器进行解调。移动通信模块250还可以对经调制解调处理器调制后的信号放大，经天线1转为电磁波辐射出去。在一些实施例中，移动通信模块250的至少部分功能模块可以被设置于处理器210中。在一些实施例中，移动通信模块250的至少部分功能模块可以与处理器210的至少部分模块被设置在同一个器件中。

调制解调处理器可以包括调制器和解调器。其中，调制器用于将待发送的低频基带信号调制成中高频信号。解调器用于将接收的电磁波信号解调为低频基带信号。随后解调器将解调得到的低频基带信号传送至基带处理器处理。低频基带信号经基带处理器处理后，被传递给应用处理器。应用处理器通过音频设备(不限于扬声器270A，受话器270B等)输出声音信号，或通过显示屏294显示图像或视频。在一些实施例中，调制解调处理器可以是独立的器件。在另一些实施例中，调制解调处理器可以独立于处理器210，与移动通信模块250或其他功能模块设置在同一个器件中。

无线通信模块260可以提供应用在手机200上的包括无线局域网(wireless localarea networks，WLAN)(如无线保真(wireless fidelity，Wi-Fi)网络)，蓝牙(bluetooth，BT)，全球导航卫星系统(global navigation satellite system，GNSS)，调频(frequencymodulation，FM)，近距离无线通信技术(near field communication，NFC)，红外技术(infrared，IR)等无线通信的解决方案。无线通信模块260可以是集成至少一个通信处理模块的一个或多个器件。无线通信模块260经由天线2接收电磁波，将电磁波信号调频以及滤波处理，将处理后的信号发送到处理器210。无线通信模块260还可以从处理器210接收待发送的信号，对其进行调频，放大，经天线2转为电磁波辐射出去。

在一些实施例中，手机200的天线1和移动通信模块250耦合，天线2和无线通信模块260耦合，使得手机200可以通过无线通信技术与网络以及其他设备通信。所述无线通信技术可以包括全球移动通讯系统(global system for mobile communications，GSM)，通用分组无线服务(general packet radio service，GPRS)，码分多址接入(code divisionmultiple access，CDMA)，宽带码分多址(wideband code division multiple access，WCDMA)，时分码分多址(time-division code division multiple access，TD-SCDMA)，长期演进(long term evolution，LTE)，BT，GNSS，WLAN，NFC，FM，和/或IR技术等。所述GNSS可以包括全球卫星定位系统(global positioning system，GPS)，全球导航卫星系统(globalnavigation satellite system，GLONASS)，北斗卫星导航系统(beidou navigationsatellite system，BDS)，准天顶卫星系统(quasi-zenith satellite system，QZSS)和/或星基增强系统(satellite based augmentation systems，SBAS)。

手机200通过GPU，显示屏294，以及应用处理器等实现显示功能。GPU为图像处理的微处理器，连接显示屏294和应用处理器。GPU用于执行数学和几何计算，用于图形渲染。处理器210可包括一个或多个GPU，其执行程序指令以生成或改变显示信息。

显示屏294用于显示图像，视频等。显示屏294包括显示面板。显示面板可以采用液晶显示屏(liquid crystal display，LCD)，有机发光二极管(organic light-emittingdiode，OLED)，有源矩阵有机发光二极体或主动矩阵有机发光二极体(active-matrixorganic light emitting diode的，AMOLED)，柔性发光二极管(flex light-emittingdiode，FLED)，Miniled，MicroLed，Micro-oLed，量子点发光二极管(quantum dot lightemitting diodes，QLED)等。在一些实施例中，手机200可以包括1个或N个显示屏294，N为大于1的正整数。

手机200可以通过ISP，摄像头293，视频编解码器，GPU，显示屏294以及应用处理器等实现拍摄功能。

ISP用于处理摄像头293反馈的数据。例如，拍照时，打开快门，光线通过镜头被传递到摄像头感光元件上，光信号转换为电信号，摄像头感光元件将所述电信号传递给ISP处理，转化为肉眼可见的图像。ISP还可以对图像的噪点，亮度，肤色进行算法优化。ISP还可以对拍摄场景的曝光，色温等参数优化。在一些实施例中，ISP可以设置在摄像头293中。

摄像头293用于捕获静态图像或视频。物体通过镜头生成光学图像投射到感光元件。感光元件可以是电荷耦合器件(charge coupled device，CCD)或互补金属氧化物半导体(complementary metal-oxide-semiconductor，CMOS)光电晶体管。感光元件把光信号转换成电信号，之后将电信号传递给ISP转换成数字图像信号。ISP将数字图像信号输出到DSP加工处理。DSP将数字图像信号转换成标准的RGB，YUV等格式的图像信号。在一些实施例中，手机200可以包括1个或N个摄像头293，N为大于1的正整数。

数字信号处理器用于处理数字信号，除了可以处理数字图像信号，还可以处理其他数字信号。例如，当手机200在频点选择时，数字信号处理器用于对频点能量进行傅里叶变换等。

视频编解码器用于对数字视频压缩或解压缩。手机200可以支持一种或多种视频编解码器。这样，手机200可以播放或录制多种编码格式的视频，例如：动态图像专家组(moving picture experts group，MPEG)1，MPEG2，MPEG3，MPEG4等。

NPU为神经网络(neural-network，NN)计算处理器，通过借鉴生物神经网络结构，例如借鉴人脑神经元之间传递模式，对输入信息快速处理，还可以不断的自学习。通过NPU可以实现手机200的智能认知等应用，例如：图像识别，人脸识别，语音识别，文本理解等。

外部存储器接口220可以用于连接外部存储卡，例如Micro SD卡，实现扩展手机200的存储能力。外部存储卡通过外部存储器接口220与处理器210通信，实现数据存储功能。例如将音乐，视频等文件保存在外部存储卡中。

内部存储器221可以用于存储计算机可执行程序代码，所述可执行程序代码包括指令。内部存储器221可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统，至少一个功能所需的应用程序(比如声音播放功能，图像播放功能等)等。存储数据区可存储手机200使用过程中所创建的数据(比如音频数据，电话本等)等。此外，内部存储器221可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件，闪存器件，通用闪存存储器(universal flash storage，UFS)等。处理器210通过运行存储在内部存储器221的指令，和/或存储在设置于处理器中的存储器的指令，执行手机200的各种功能应用以及数据处理。

手机200可以通过音频模块270，扬声器270A，受话器270B，麦克风270C，耳机接口270D，以及应用处理器等实现音频功能。例如音乐播放，录音等。

音频模块270用于将数字音频信息转换成模拟音频信号输出，也用于将模拟音频输入转换为数字音频信号。音频模块270还可以用于对音频信号编码和解码。在一些实施例中，音频模块270可以设置于处理器210中，或将音频模块270的部分功能模块设置于处理器210中。

扬声器270A，也称“喇叭”，用于将音频电信号转换为声音信号。手机200可以通过扬声器270A收听音乐，或收听免提通话。

受话器270B，也称“听筒”，用于将音频电信号转换成声音信号。当手机200接听电话或语音信息时，可以通过将受话器270B靠近人耳接听语音。

麦克风270C，也称“话筒”，“传声器”，用于将声音信号转换为电信号。当拨打电话或发送语音信息时，用户可以通过人嘴靠近麦克风270C发声，将声音信号输入到麦克风270C。手机200可以设置至少一个麦克风270C。在另一些实施例中，手机200可以设置两个麦克风270C，除了采集声音信号，还可以实现降噪功能。在另一些实施例中，手机200还可以设置三个，四个或更多麦克风270C，实现采集声音信号，降噪，还可以识别声音来源，实现定向录音功能等。

耳机接口270D用于连接有线耳机。耳机接口270D可以是USB接口230，也可以是3.5mm的开放移动手机平台(open mobile terminal platform，OMTP)标准接口，美国蜂窝电信工业协会(cellular telecommunications industry association of the USA，CTIA)标准接口。

压力传感器280A用于感受压力信号，可以将压力信号转换成电信号。在一些实施例中，压力传感器280A可以设置于显示屏294。压力传感器280A的种类很多，如电阻式压力传感器，电感式压力传感器，电容式压力传感器等。电容式压力传感器可以是包括至少两个具有导电材料的平行板。。

陀螺仪传感器280B可以用于确定手机200的运动姿态。

气压传感器280C用于测量气压。

磁传感器280D包括霍尔传感器。

加速度传感器280E可检测手机200在各个方向上(一般为三轴)加速度的大小。

距离传感器280F，用于测量距离。

接近光传感器280G可以包括例如发光二极管(LED)和光检测器，例如光电二极管。发光二极管可以是红外发光二极管。

环境光传感器280L用于感知环境光亮度。

指纹传感器280H用于采集指纹。

温度传感器280J用于检测温度。

触摸传感器280K，也称“触控器件”。触摸传感器280K可以设置于显示屏294，由触摸传感器280K与显示屏294组成触摸屏，也称“触控屏”。触摸传感器280K用于检测作用于其上或附近的触摸操作。触摸传感器可以将检测到的触摸操作传递给应用处理器，以确定触摸事件类型。可以通过显示屏294提供与触摸操作相关的视觉输出。在另一些实施例中，触摸传感器280K也可以设置于手机200的表面，与显示屏294所处的位置不同。

骨传导传感器280M可以获取振动信号。

按键290包括开机键，音量键等。按键290可以是机械按键。也可以是触摸式按键。手机200可以接收按键输入，产生与手机200的用户设置以及功能控制有关的键信号输入。

马达291可以产生振动提示。马达291可以用于来电振动提示，也可以用于触摸振动反馈。

指示器292可以是指示灯，可以用于指示充电状态，电量变化，也可以用于指示消息，未接来电，通知等。

SIM卡接口295用于连接SIM卡。SIM卡可以通过插入SIM卡接口295，或从SIM卡接口295拔出，实现和手机200的接触和分离。手机200可以支持1个或N个SIM卡接口，N为大于1的正整数。SIM卡接口295可以支持Nano SIM卡，Micro SIM卡，SIM卡等。手机200通过SIM卡和网络交互，实现通话以及数据通信等功能。在一些实施例中，手机200采用eSIM，即：嵌入式SIM卡。eSIM卡可以嵌在手机200中，不能和手机200分离。

可以理解的是，本发明实施例示意的结构并不构成对设备的具体限定。在本申请另一些实施例中，设备可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。

图3为本申请网格编码方法实施例的流程图，如图3所示，本实施例的方法的执行主体可以是图2所示的设备。网格编码方法可以包括：

步骤301、获取目标地图上待编码区域对应的待编码区域对应的几何图形。

目标地图可以包括导航应用程序提供的地图、游戏中的地形图、虚拟地图等。在目标地图上显示的物体所在的位置均可作为待编码区域，例如，建筑物、地标、游戏人物等。待编码区域对应的几何图形可以是采用标准输入传入的、需要编码的任意二维几何图形。前述标准输入可以由标准接口实现，该标准接口用于与底层数据层和上层应用层对接，提供多种标准对应的输入协议、输出协议以及校验方式，以确保设备内部数据的交互效率和质量。

可选的，获取待编码区域对应的几何图形后，可以对该待编码区域对应的几何图形进行校验，该校验是为了确保复杂待编码区域对应的几何图形的空间(包括但不限于坐标系、投影信息、坐标信息及次序等)和属性信息(包括但不限于图形类型、结点数等)在极端情况下，因数据压缩、解压、传输过程而产生的差错可以被及时发现和纠正。常规的校验方法包括但不限于奇偶校验(parity check，PC)、异或校验法(block check character，BCC)、循环冗余校验(cyclic redundancy check，CRC)、信息摘要5(message digest，MD5)校验等。

可选的，本申请可以先根据预先设定的类型对待编码区域对应的几何图形进行分类，该预先设定的类型主要包括点、线、二段折线、三角形、圆、简单多边形、复杂多边形等，根据实际需要，可进一步细化更多类型的待编码区域对应的几何图形以满足更广泛和精确的需求。然后按该待编码区域对应的几何图形的类型进行数据清洗与筛查，确保数据的可用性。上述类型中的每种类型有对应的数据清洗与筛查方法，以保证输入的标准化。例如，判断待编码区域对应的几何图形信息是否满足对应类型的几何条件的合法性检查、必要的拓扑检查(例如去除重复点、重复线等)、可选的数据处理操作(例如临近端点合并、结点抽稀、平滑、结点顺序变更等)，具体的步骤需根据实际需要设置。

步骤302、当待编码区域对应的几何图形为不规则图形时，确定待编码区域对应的几何图形的最小包络多边形，并根据最小包络多边形确定待编码区域的标识点。

不规则图形是指待编码区域对应的几何图形的形状不是常见的规则图形，规则图形例如，点、线、三角形、矩形、圆形和正多边形等。当待编码区域对应的几何图形是不规则图形时，无法采用常规的方法得到该待编码区域的标识点，因此本申请通过确定该待编码区域对应的几何图形的最小包络多边形，进而根据该最小包络多边形确定待编码区域的标识点，这样由于最小包络多边形是围绕待编码区域对应的几何图形的最接近的凸包，由此得到的待编码区域的标识点相较于围绕待编码区域对应的几何图形的矩形的中心点更容易落在待编码区域内。

在一种可能的实现方式中，本申请可以采用凸包算法(即Graham扫描法)确定待编码区域对应的几何图形的最小包络多边形(Convex Hull)。图4示出了Graham扫描法的一个示例性的示意图，如图4所示，假设待编码区域对应的几何图形包括9个顶点(P0～P8)：

S1、把9个顶点(P0～P8)放在图4所示的二维坐标系中，并且将9个顶点中纵坐标最小的点(P0)对应到二维坐标系原点上。基于几何原理，P0一定是凸包上的点。这是由于凸包上的点的内角一定小于等于180°，反之则一定不是凹包上的点。因此，P0位于坐标原点，其余点均位于Y轴正半轴方向或X轴上，因此不存在任意2个点可以使得经P0点后形成的二段折线夹角能大于180°，因此P0点必为凸包上的点。

S2、针对除P0外的其他8个点(P1～P8)，分别计算各个点相对于P0的幅角α1～α8，并按照幅角从小到大的顺序对各个点排序。当幅角相同时，距离P0较近的点排在前面，例如P2和P3的幅角相同，由于P2距离P0比P3距离P0更近，因此P2排在P3之前，又例如，P5和P6的幅角相同，由于P5距离P0比P6距离P0更近，因此P5排在P6之前。因此上述8个点的排序结果为P1，P2，P3，P4，P5，P6，P7，P8。基于几何原理，上述排序结果中的P1和P8一定是凸包上的点。同上所述，P0、P1和P8外的其他点一定位于P1、P8与P0之间的连线延长线上，或三者形成的夹角内，故不存在任意1个点可以使得经P1或P8点后与P0点形成的二段折线夹角能大于180°，因此P1或P8点必为凸包上的点。

S3、将凸包上确定的第一个点P0和第二个点P1依次压入栈中。

S4、从步骤S2得到的排序结果中，把排在P1之后的点(即P2)作为新的当前点。

S5、在图4中连接P0和栈顶的点，得到直线L。判断当前点在直线L的右边还是左边，若当前点在直线L的右边，则执行步骤S6；若当前点在直线L的左边，则执行步骤S7。

S6、如果当前点在直线L的右边，则栈顶的点不是凸包上的点，将其出栈，跳转执行步骤S5。

S7、如果当前点在直线L的左边，则当前点是凸包上的点，将其压入栈中。

S8、检查当前点是不是步骤S2得到的排序结果中的最后一个点。若是，则结束；若不是，则把排在当前点之后的点作为新的当前点，跳转执行步骤S5。

结束后，留在栈中的所有点就是凸包上的点，依次连接这些点得到待编码区域对应的几何图形的最小包络多边形(即前述凸包)。

在一种可能的实现方式中，本申请可以采用以下方法直接构造待编码区域对应的几何图形的外包矩形(Envelope)作为待编码区域对应的几何图形的最小包络多边形(Convex Hull)：

S1、把待编码区域对应的几何图形的所有顶点放在二维坐标系中。

S2、遍历待编码区域对应的几何图形的每一个顶点，采用冒泡算法对各个顶点的二维坐标(X,Y)进行大小排序，得到Xmin、Ymin、Xmax、Ymax。

S3、分别以POINT(Xmin，Ymin)和POINT(Xmax，Ymax)作为左下顶点和右上顶点构造矩形，得到待编码区域对应的几何图形的外包矩形。

本申请基于上述最小包络多边形确定待编码区域的标识点，可以将最小包络多边形(假设最小包络多边形包括N个边)分为N-2个三角形；分别确定N-2个三角形的重心和面积；根据N-2个三角形的重心和面积确定最小包络多边形的重心，并将最小包络多边形的重心确定为待编码区域的标识点。图5示出了最小包络多边形的重心确定方法的一个示例性的示意图，如图5所示，假设最小包络多边形包括6个边，共有6个顶点(A1-A6)，以A1为公共顶点，分别与A3-A5连接直线，得到4个三角形。针对每个三角形，分别计算三角形的重心和面积，共得到4个三角形的重心(G1-G4)、4个三角形的面积(S1-S4)。根据4个三角形的重心(G1-G4)和4个三角形的面积(S1-S4)加权平均得到六边的最小包络多边形的重心P(x,y)。此时P(x,y)即为待编码区域的标识点。示例性的，可以根据单一面积指标进行加权：

步骤303、确定待编码区域对应的编码层级。

本申请中编码层次可以是一个偏广义的概念，编码层次的高低决定了最小像素单元的尺寸，编码层次的颗粒度(比例)越细，单位尺寸可渲染出的图形数量越多，分辨率越高。例如，待编码区域在目标地图中对应的比例、清晰度等。

本申请可以根据目标地图确定待编码区域对应的编码层级。首先确定待编码区域对应的参考编码尺寸，例如，当目标地图在应用的前端显示时，将应用的前端显示的分辨率确定为待编码区域对应的参考编码尺寸；或者，当目标地图在基于位置服务的后端处理时，将基于位置服务的后端处理的比例尺确定为待编码区域对应的参考编码尺寸；或者，当对目标地图进行采样处理时，将采样精度确定为待编码区域对应的参考编码尺寸。这样得到的待编码区域对应的参考编码尺寸可以适应于各种目标地图的编码需求。然后获取目标地图的格网编码尺寸集合，该格网编码尺寸集合包括预先设定的多个编码尺寸，多个编码尺寸按照从小到大的顺序排序。最后将格网编码层次集合中大于参考编码尺寸，且与参考编码尺寸最接近的编码尺寸确定为待编码区域对应的编码尺寸，将待编码区域对应的编码尺寸在格网编码尺寸集合中的序号确定为待编码区域对应的编码层级，该序号根据格网编码尺寸集合中的多个编码尺寸的从小到大的顺序确定。

假设格网编码尺寸集合包括的n个编码尺寸{L1,L2,…,Ln}，待编码区域对应的参考编码尺寸为S。若Lm-1<S<Lm，则Lm为待编码区域对应的编码尺寸，m为待编码区域对应的编码层级。特殊情况下：若L1>S，则L1为待编码区域对应的编码尺寸，1为待编码区域对应的编码层级；若Ln<S，则Ln为待编码区域对应的编码尺寸，n为待编码区域对应的编码层级。例如，目标地图的层级包括街道级(层1)、区级(层2)、城市级(层3)、国家级(层4)和世界级(层5)，这样对应这几个层级地图的格网编码尺寸集合包括五个编码尺寸，如果待编码区域对应的几何图形表示一栋建筑，则对应街道级的编码尺寸，编码层级为1，如果待编码区域对应的几何图形表示国家，则对应国家级的编码尺寸，编码层级为4。

步骤304、根据待编码区域的标识点和待编码区域对应的编码层级对待编码区域进行编码。

本申请可以根据待编码区域的标识点采用四叉树切分算法，在格网编码尺寸集合中，从最小编码尺寸开始，按照从小到大的顺序逐层编码至待编码区域对应的编码层级。以下示例性地对该编码过程进行描述：

(1)采用四叉树切分算法，从编码层级1开始逐级编码到编码层级m。

(2)在上述过程中，针对任意编码层级I，根据待编码区域的标识点P(x,y)获取编码层级I的编码结果code(I)∈(0,3)。

对应编码层级I，待编码区域对应的几何图形的外包矩形表示为(MaxX,MaxY,MinX,MinY)，该外包矩形的中心点的坐标为(MiddleX,MiddleY)，其中，MiddleX＝(MaxX+MinX)/2，MiddleY＝(MaxY+MinY)/2。

若x<MiddleX且y>MiddleY，则code(I)＝0；若x>MiddleX且y>MiddleY，则code(I)＝1；若x<MiddleX且y<MiddleY，则code(I)＝2；若x>Xmiddle且y<MiddleY，则code(l)＝3。

(3)若I<m，则将待编码区域的标识点P(x,y)所在的四份之一矩形作为下一编码层级I+1的外包矩形，计算编码层级I+1的code(l+1)。例如，上述步骤code(I)＝3，此时编码层级I+1下，待编码区域对应的几何图形的外包矩形表示为(MaxX,MiddleY,MiddleX,MinY)。

(4)若l＝m，计算结束，输出最终格网编码结果为code(l)code(2)…code(m)。

需要说明的是，本申请还可以采用其他方法对待编码区域对应的几何图形进行编码，对此不做具体限定。

在一种可能的实现方式中，当待编码区域对应的几何图形为规则图形时，本申请可以将规则图形的中心点或重心作为待编码区域的标识点。例如，当待编码区域对应的几何图形为一个点时，可以将该点确定为待编码区域的标识点；或者，当待编码区域对应的几何图形为一条线时，可以将该线的中心点确定为待编码区域的标识点；或者，当待编码区域对应的几何图形为一个三角形时，可以将三角形的重心确定为待编码区域的标识点；或者，当待编码区域对应的几何图形为一个圆形时，可以将圆形的圆心确定为待编码区域的标识点；或者，当待编码区域对应的几何图形为一个二段折线时，根据二段折线得到三角形，可以将三角形的重心确定为待编码区域的标识点。

本申请通过确定待编码区域对应的几何图形的最小包络多边形，进而将该最小包络多边形的重心确定为待编码区域的标识点，这样由于最小包络多边形是围绕待编码区域对应的几何图形的最接近的凸包，由此得到的标识点相较于围绕待编码区域对应的几何图形的矩形的中心点更容易落在待编码区域内，解决了编码起算点偏离待编码区域的问题。另外，确定待编码区域对应的参考编码尺寸时可以适应于各种目标地图的编码需求，提升了编码方法的兼容性。

图6为本申请网格编码装置实施例的结构示意图，如图6所示，本实施例的装置可以包括：获取模块601和编码模块602，其中，获取模块601，用于获取目标地图上待编码区域对应的几何图形；编码模块602，用于当所述待编码区域对应的几何图形为不规则图形时，确定所述待编码区域对应的几何图形的最小包络多边形，并根据所述最小包络多边形确定所述待编码区域的标识点；确定所述待编码区域对应的编码层级；根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码。

在一种可能的实现方式中，所述编码模块602，具体用于获取所述待编码区域对应的参考编码尺寸；获取所述目标地图的格网编码尺寸集合，所述格网编码尺寸集合包括预先设定的多个编码尺寸；将所述格网编码层次集合中大于所述参考编码尺寸，且与所述参考编码尺寸最接近的编码尺寸确定为所述待编码区域对应的编码尺寸；将所述待编码区域对应的编码尺寸在所述格网编码尺寸集合中的序号确定为所述待编码区域对应的编码层级，所述序号根据所述格网编码尺寸集合中的所述多个编码尺寸的从小到大的顺序确定。

在一种可能的实现方式中，所述编码模块602，具体用于当所述目标地图在应用的前端显示时，将所述应用的前端显示的分辨率确定为所述待编码区域对应的参考编码尺寸；或者，当所述目标地图在基于位置服务的后端处理时，将所述基于位置服务的后端处理的比例尺确定为所述待编码区域对应的参考编码尺寸；或者，当对所述目标地图进行采样处理时，将采样精度确定为所述待编码区域对应的参考编码尺寸。

在一种可能的实现方式中，所述编码模块602，具体用于根据所述待编码区域的标识点采用四叉树切分算法，在所述格网编码尺寸集合中，从最小编码尺寸开始，按照从小到大的顺序逐层编码至所述待编码区域对应的编码层级。

在一种可能的实现方式中，所述编码模块602，具体用于采用凸包算法确定所述待编码区域对应的几何图形的最小包络多边形。

在一种可能的实现方式中，当所述最小包络多边形包括N个边时，所述编码模块602，具体用于确定所述最小包络多边形的重心，将所述最小包络多边形的重心作为所述待编码区域的标识点。

在一种可能的实现方式中，所述编码模块602，具体用于将所述最小包络多边形分为N-2个三角形；分别确定所述N-2个三角形的重心和面积；根据所述N-2个三角形的重心和面积确定所述最小包络多边形的重心，并将所述最小包络多边形的重心确定为所述待编码区域的标识点。

在一种可能的实现方式中，所述编码模块602，还用于当所述待编码区域对应的几何图形为一个点时，将所述点确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一条线时，将所述线的中心点确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个三角形时，将所述三角形的重心确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个圆形时，将所述圆形的圆心确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个二段折线时，根据所述二段折线得到三角形，将所述三角形的重心确定为所述待编码区域的标识点。

本实施例的装置，可以用于执行图3所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图7为本申请设备实施例的结构示意图，如图7所示，本实施例的设备700包括：处理器702和通信接口703，其中，通信接口703可以包括上述实施例一至五中的任意一个多频段共口径天线。

进一步地，该设备700还可以包括存储器701。可选的，设备700还可以包括总线704。其中，通信接口703、处理器702以及存储器701可以通过总线704相互连接；总线704可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。所述总线704可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

其中，处理器702可以通过运行或执行存储在存储器701内的程序，执行所述设备700的各种功能。

示例性地，图7所示的设备700可以是本申请实施例所涉及的编码设备。

当设备700为编码设备时，处理器702可以通过运行或执行存储在存储器701内的程序，执行上述各方法示例中由编码设备完成的动作。

在实现过程中，上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。处理器可以是通用处理器、数字信号处理器(digital signalprocessor,DSP)、特定应用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array,FPGA)或其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。本申请实施例公开的方法的步骤可以直接体现为硬件编码处理器执行完成，或者用编码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

上述各实施例中提及的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-onlymemory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic RAM，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data rateSDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(directrambus RAM，DR RAM)。应注意，本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (18)

1.一种网格编码方法，其特征在于，包括：

获取目标地图上待编码区域对应的几何图形；

当所述待编码区域对应的几何图形为不规则图形时，确定所述待编码区域对应的几何图形的最小包络多边形，并根据所述最小包络多边形确定所述待编码区域的标识点；

确定所述待编码区域对应的编码层级；

根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码。

2.根据权利要求1所述的方法，其特征在于，所述确定所述待编码区域对应的编码层级，包括：

获取所述待编码区域对应的参考编码尺寸；

获取所述目标地图的格网编码尺寸集合，所述格网编码尺寸集合包括预先设定的多个编码尺寸；

将所述格网编码层次集合中大于所述参考编码尺寸，且与所述参考编码尺寸最接近的编码尺寸确定为所述待编码区域对应的编码尺寸；

将所述待编码区域对应的编码尺寸在所述格网编码尺寸集合中的序号确定为所述待编码区域对应的编码层级，所述序号根据所述格网编码尺寸集合中的所述多个编码尺寸的从小到大的顺序确定。

3.根据权利要求2所述的方法，其特征在于，所述获取所述待编码区域对应的参考编码尺寸，包括：

当所述目标地图在应用的前端显示时，将所述应用的前端显示的分辨率确定为所述待编码区域对应的参考编码尺寸；或者，

当所述目标地图在基于位置服务的后端处理时，将所述基于位置服务的后端处理的比例尺确定为所述待编码区域对应的参考编码尺寸；或者，

当对所述目标地图进行采样处理时，将采样精度确定为所述待编码区域对应的参考编码尺寸。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码，包括：

根据所述待编码区域的标识点采用四叉树切分算法，在所述格网编码尺寸集合中，从最小编码尺寸开始，按照从小到大的顺序逐层编码至所述待编码区域对应的编码层级。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述确定所述待编码区域对应的几何图形的最小包络多边形，包括：

采用凸包算法确定所述待编码区域对应的几何图形的最小包络多边形。

6.根据权利要求1-5中任一项所述的方法，其特征在于，当所述最小包络多边形包括N个边时，所述根据所述最小包络多边形确定所述待编码区域的标识点，包括：

根据所述最小包络多边形的重心确定所述待编码区域的标识点。

7.根据权利要求6所述的方法，其特征在于，所述根据所述最小包络多边形确定所述待编码区域的标识点，包括：

将所述最小包络多边形分为N-2个三角形；

分别确定所述N-2个三角形的重心和面积；

根据所述N-2个三角形的重心和面积确定所述最小包络多边形的重心，并将所述最小包络多边形的重心确定为所述待编码区域的标识点。

8.根据权利要求1-7中任一项所述的方法，其特征在于，所述获取目标地图上待编码区域对应的几何图形之后，还包括：

当所述待编码区域对应的几何图形为一个点时，将所述点确定为所述待编码区域的标识点；或者，

当所述待编码区域对应的几何图形为一条线时，将所述线的中心点确定为所述待编码区域的标识点；或者，

当所述待编码区域对应的几何图形为一个三角形时，将所述三角形的重心确定为所述待编码区域的标识点；或者，

当所述待编码区域对应的几何图形为一个圆形时，将所述圆形的圆心确定为所述待编码区域的标识点；或者，

当所述待编码区域对应的几何图形为一个二段折线时，根据所述二段折线得到三角形，将所述三角形的重心确定为所述待编码区域的标识点。

9.一种网格编码装置，其特征在于，包括：

获取模块，用于获取目标地图上待编码区域对应的几何图形；

编码模块，用于当所述待编码区域对应的几何图形为不规则图形时，确定所述待编码区域对应的几何图形的最小包络多边形，并根据所述最小包络多边形确定所述待编码区域的标识点；确定所述待编码区域对应的编码层级；根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码。

10.根据权利要求9所述的装置，其特征在于，所述编码模块，具体用于获取所述待编码区域对应的参考编码尺寸；获取所述目标地图的格网编码尺寸集合，所述格网编码尺寸集合包括预先设定的多个编码尺寸；将所述格网编码层次集合中大于所述参考编码尺寸，且与所述参考编码尺寸最接近的编码尺寸确定为所述待编码区域对应的编码尺寸；将所述待编码区域对应的编码尺寸在所述格网编码尺寸集合中的序号确定为所述待编码区域对应的编码层级，所述序号根据所述格网编码尺寸集合中的所述多个编码尺寸的从小到大的顺序确定。

11.根据权利要求10所述的装置，其特征在于，所述编码模块，具体用于当所述目标地图在应用的前端显示时，将所述应用的前端显示的分辨率确定为所述待编码区域对应的参考编码尺寸；或者，当所述目标地图在基于位置服务的后端处理时，将所述基于位置服务的后端处理的比例尺确定为所述待编码区域对应的参考编码尺寸；或者，当对所述目标地图进行采样处理时，将采样精度确定为所述待编码区域对应的参考编码尺寸。

12.根据权利要求10或11所述的装置，其特征在于，所述编码模块，具体用于根据所述待编码区域的标识点采用四叉树切分算法，在所述格网编码尺寸集合中，从最小编码尺寸开始，按照从小到大的顺序逐层编码至所述待编码区域对应的编码层级。

13.根据权利要求9-12中任一项所述的装置，其特征在于，所述编码模块，具体用于采用凸包算法确定所述待编码区域对应的几何图形的最小包络多边形。

14.根据权利要求9-13中任一项所述的装置，其特征在于，当所述最小包络多边形包括N个边时，所述编码模块，具体用于根据所述最小包络多边形的重心确定所述待编码区域的标识点。

15.根据权利要求14所述的装置，其特征在于，所述编码模块，具体用于将所述最小包络多边形分为N-2个三角形；分别确定所述N-2个三角形的重心和面积；根据所述N-2个三角形的重心和面积确定所述最小包络多边形的重心，并将所述最小包络多边形的重心确定为所述待编码区域的标识点。

16.根据权利要求9-15中任一项所述的装置，其特征在于，所述编码模块，还用于当所述待编码区域对应的几何图形为一个点时，将所述点确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一条线时，将所述线的中心点确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个三角形时，将所述三角形的重心确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个圆形时，将所述圆形的圆心确定为所述待编码区域的标识点；或者，当所述待编码区域对应的几何图形为一个二段折线时，根据所述二段折线得到三角形，将所述三角形的重心确定为所述待编码区域的标识点。

17.一种编码设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任一项所述的方法。

18.一种计算机可读存储介质，其特征在于，包括计算机程序，所述计算机程序在计算机上被执行时，使得所述计算机执行权利要求1-8中任一项所述的方法。

Images