CN110598156B - 绘图数据的处理方法、装置、终端、服务器及存储介质 - Google Patents

Abstract

本发明公开了一种绘图数据的处理方法、装置、终端、服务器及存储介质，属于互联网技术领域。所述方法包括：根据链码映射表和绘图数据中每个顶点相对前一顶点的位置坐标，确定绘图数据对应的链码序列；对链码序列中相邻的两个链码值进行处理，得到处理后的链码序列，处理后的链码序列中的每个链码值的字节数相对于绘图数据中每个顶点的字节数要少；对处理后的链码序列进行Varint编码，得到压缩后的绘图数据；将压缩后的绘图数据发送至服务器。本发明采用链码映射表将绘图数据转化为链码序列，并对链码序列中相邻的两个链码值进行处理，进而采用Varint编码进行压缩，从而大大减小了绘图数据的数据量，减小了数据传输过程所消耗的流量。

Description

绘图数据的处理方法、装置、终端、服务器及存储介质

技术领域

本发明涉及互联网技术领域，特别涉及一种绘图数据的处理方法、装置、终端、服务器及存储介质。

背景技术

为了满足用户的绘图需求，各种绘图应用被开发出来。基于这些绘图应用，用户通过鼠标、键盘等输入设备或通过触控终端屏幕，可在终端上绘制线段或图形，进而将绘制的线段或图形发送至远端。为了降低所绘制的线段或图形在传输过程消耗的流量，通常需要对绘图数据进行处理。

目前，相关技术在对绘图数据进行处理时，主要采用如下方法：基于数据传输协议，采用Varint编码方式，对绘图数据进行压缩，并将压缩后的绘图数据发送至服务器。

然而，由Varint编码的原理可知，对绘图数据中较小数值的数字进行编码，能够获得较好的压缩效果，对绘图数据中较大数值的数字进行编码，压缩效果不佳，导致传输过程中将消耗较多的流量。而绘图数据中不仅包括较小数字，还包括较大的数字，因此，亟需提供一种绘图数据的处理方法，以提高对绘图数据的压缩效果。

发明内容

为了解决相关技术的问题，本发明实施例提供了一种绘图数据的处理方法、装置、终端、服务器及存储介质。所述技术方案如下：

一方面，提供了一种绘图数据的处理方法，所述方法包括：

根据链码映射表和绘图数据中每个顶点相对前一顶点的位置坐标，确定所述绘图数据对应的链码序列，所述链码映射表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询相对位置坐标对应的链码值，所述链码序列包括所述绘图数据中每个顶点对应的链码值；

对所述链码序列中相邻的两个链码值进行处理，得到处理后的链码序列，所述处理后的链码序列中的每个链码值的字节数相对于所述绘图数据中每个顶点的字节数要少；

对所述处理后的链码序列进行Varint编码，得到压缩后的绘图数据；

将所述压缩后的绘图数据发送至服务器。

另一方面，提供了一种绘图数据的处理方法，所述方法包括：

当接收到压缩后的绘图数据时，对所述压缩后的绘图数据进行Varint解码，得到处理后的链码序列；

将所述处理后的链码序列恢复为链码序列，所述链码序列包括所述绘图数据中每个顶点对应的链码值；

根据链码解码表和所述链码序列中的每个链码值，确定所述绘图数据中每个顶点相对前一顶点的相对位置坐标，所述链码解码表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询链码值对应的相对位置坐标；

根据初始顶点的位置坐标和所述绘图数据中每个顶点相对前一顶点的相对位置坐标，确定所述绘图数据。

另一方面，提供了一种绘图数据的处理装置，所述装置包括：

确定模块，用于根据链码映射表和绘图数据中每个顶点相对前一顶点的位置坐标，确定所述绘图数据对应的链码序列，所述链码映射表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询相对位置坐标对应的链码值，所述链码序列包括所述绘图数据中每个顶点对应的链码值；

处理模块，用于对所述链码序列中相邻的两个链码值进行处理，得到处理后的链码序列，所述处理后的链码序列中的每个链码值的字节数相对于所述绘图数据中每个顶点的字节数要少；

编码模块，用于对所述处理后的链码序列进行Varint编码，得到压缩后的绘图数据；

发送模块，用于将所述压缩后的绘图数据发送至远端。

另一方面，提供了一种绘图数据的处理装置，所述装置包括：

解码模块，用于当接收到压缩后的绘图数据时，对所述压缩后的绘图数据进行Varint解码，得到处理后的链码序列；

恢复模块，用于将所述处理后的链码序列恢复为链码序列，所述链码序列包括所述绘图数据中每个顶点对应的链码值；

确定模块，用于根据链码解码表和所述链码序列中的每个链码值，确定所述绘图数据中每个顶点相对前一顶点的相对位置坐标，所述链码解码表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询链码值对应的相对位置坐标；

所述确定模块，用于根据初始顶点的位置坐标和所述绘图数据中每个顶点相对前一顶点的相对位置坐标，确定所述绘图数据。

另一方面，提供了一种终端，所述终端包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由所述处理器加载并执行以实现绘图数据的处理方法。

另一方面，提供了一种服务器，所述服务器包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由所述处理器加载并执行以实现绘图数据的处理方法。

另一方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由处理器加载并执行以实现绘图数据的处理方法。

另一方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由处理器加载并执行以实现绘图数据的处理方法。

本发明实施例提供的技术方案带来的有益效果是：

采用链码映射表将绘图数据转化为链码序列，并对链码序列中相邻的两个链码值进行处理，进而采用Varint编码进行压缩，从而大大减小了绘图数据的数据量，减小了数据传输过程所消耗的流量。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种绘图数据的处理方法所涉及的实施环境；

图2是本发明实施例提供的一种绘图数据的处理方法流程图；

图3是本发明实施例提供的一种绘图数据的处理逻辑图；

图4是本发明实施例提供的一种对绘图数据进行处理的时序图；

图5是本发明实施例提供的一种绘图数据的处理装置结构示意图；

图6是本发明实施例提供的另一种绘图数据的处理装置结构示意图；

图7示出了本发明一个示例性实施例提供的绘图数据的处理终端的结构框图；

图8是根据一示例性实施例示出的一种用于绘图数据的处理的服务器。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

在执行本发明实施例提供的方法之前，首先对本发明涉及的名词进行解释。

绘图数据是指在画图游戏中用户通过鼠标、键盘等输入设备或触控终端屏幕并移动绘制的线条。在线条形成过程中，系统通过分时采样的方式记录线条所经过的顶点序列。

链码是指采用曲线起始点的坐标和边界点方向代码描述曲线或边界的方法。链码常被用来在图像处理、计算机图形学、模式识别等领域中，用于表示曲线和区域边界。

Varint编码也称为Base 128Varints编码，为一种变字节长度的编码方法。Varint编码采用一个或多个字节来表示一个数字，数值越小的数字使用的字节数越少。除最后一个字节外，Varint中的每个字节的最高位设为1表示后面还有字节出现，设为0表示后面没有其他字节。Varint中的每个字节的低7位可以作为一个组，并和相邻的下一字节中的低7位共同存储某个整形的“组合表示”。例如，对于Uint32类型的数字3和556，每个数字需要8个字节表示：

数字3表示为00000000 00000000 00000000 00000011

数字56表示为00000000 00000000 00000010 00101100

采用Varint编码表示，数字3可以表示为00000011，数字556可以表示为1010110000000100。

Protobuf也即是google protobuf，为一种开源序列化反序列化组件，可广泛应用于互联网业务。Protobuf内部采用Varint编码方式，能够实现比Json、XML更佳的数据压缩效果。

目前，相关技术在对绘图数据进行处理时，主要采用Protobuf对绘图数据进行压缩，由于Protobuf内部采用Varint编码方式，因而相关技术实际上采用的是Varint编码方式对绘图数据进行压缩。然而，由Varint编码的原理可知，Varint编码方式在表示较小数值的数字时，能够获得较好的压缩效果，在表示较大数值的数字时，压缩效果不佳。例如，在《就你会画》游戏中，将每个顶点的x、y坐标合并成一个Uint32进行传输，每个顶点坐标采用32位的二进制数表示；考虑到x坐标基本不为0，即表示顶点坐标的Uint32高16位基本不为0，采用Varint编码表示顶点坐标，至少需要3至5个字节，相比原来的4个字节，达不到数据压缩的效果。例如，对于顶点坐标(130，144)，采用Uint32可以表示为00000000 1000001000000000 10010000；采用Varint编码方式表示为10010000 10000001 1000100000000100。采用Varint编码方式对绘图数据进行处理后，压缩效果不佳，对压缩后的绘图数据进行传输，将消耗大量的流量。

为了改善绘图数据的压缩效果，减小绘图数据传输过程中消耗的流量，本发明实施例提供了一种绘图数据处理方法，该方法将绘图的线段顶点(4个字节)用链码格式(2个字节)表示，并采用Varint编码对链码数据进一步压缩，有效地压缩了绘图数据，节省网络传输过程中所消耗的流量。

请参考图1，其示出了本发明实施例提供的绘图数据的处理方法所涉及的实施环境，该实施环境包括终端101和服务器102。

其中，终端101可以为智能手机、平板电脑、笔记本电脑、电子书阅读器等设备。该终端101中安装有绘图应用，可基于所安装的绘图应用，绘制线段或图形，并将所绘制的线段或图形发送远端的服务器。

服务器102可以为绘图应用的后台服务器，该服务器102可对接收到的绘图数据进行解压及存储，还可将接收到的绘图数据发送至其他终端。

上述终端101与服务器102之间可通过有线网络或无线网络进行通信。

本发明实施例提供了一种绘图数据的处理方法，参见图2，本发明实施例提供的方法流程包括：

201、终端构建链码映射表和链码解码表。

其中，链码映射表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询相对位置坐标对应的链码值，该链码映射表的key值为后一顶点相对前一顶点的相对位置坐标，Value值为链码值。

终端在构建链码映射表时，可采用如下方法：

2011、终端获取多个参考绘图数据。

在绘图应用运行过程中，服务器采集各个终端的绘图数据，终端获取服务器采集的绘图数据，并将服务器采集的绘图数据作为多个参考绘图数据。其中，每个参考绘图数据包括多个参考顶点，每个参考顶点可通过对参考绘图数据进行采样得到。例如，对于任一线段，其绘制时间为5秒，在该线段的绘制过程中，终端每隔0.5秒进行一次采样，可得到10个参考顶点。

2012、对于每个参考绘图数据中每对相邻的参考顶点，终端获取后一参考顶点相对前一参考顶点的相对位置坐标，得到后一参考顶点在以前一参考顶点为中心的预设邻域范围内各个相对位置上的频数。

其中，预设邻域范围可以为以前一顶点为中心的255*255的邻域范围等。对于参考绘图数据中的每对相邻的参考顶点，终端获取后一参考顶点相对前一参考顶点的相对位置坐标，根据后一参考顶点相对前一参考顶点的相对位置坐标及前一顶点的预设领域范围，可得到后一参考顶点在以前一参考顶点为中心的预设邻域范围内的相对位置。终端通过对多个参考绘图数据中每对相邻的参考顶点进行处理，可统计出后一参考顶点在以前一参考顶点为中心的预设邻域范围内各个相对位置上的频数。

2013、终端获取初始链码映射表。

终端获取一个255*255的short类型的矩阵，并对该255*255的short类型的矩阵进行初始化，得到初始链码映射表。

2014、终端对后一参考顶点相对前一参考顶点的每个相对位置上的频数进行排序。

终端根据上述步骤2012中后一参考顶点在以前一参考顶点为中心的预设邻域范围内各个相对位置上的频数，按照频数由高到低的顺序，对后一参考顶点相对前一参考顶点的每个相对位置上的频数进行排序。

2015、终端按照频数由高到低的顺序遍历每个相对位置，并将每个相对位置上的排名确定为初始链码映射表中每个相对位置的链码值。

由于链码映射表中的链码值按照频数的高低进行确定，因而链码映射表中频率越高的邻域位置，其链码值越小。

2016、终端存储每个相对位置坐标与链码值之间的对应关系，得到链码映射表。

其中，链码解码表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询链码值对应的相对位置坐标，该链码映射表的key值为链码值，Value值为后一顶点相对前一顶点的相对位置坐标。终端构建链码解码表时，可根据链码映射表，将链码映射表的key值作为链码解码表的Value值，将链码映射表的Value值作为链解码表的key值，采用该种转换方式，可得到链码解码表。

202、终端根据链码映射表和绘图数据中每个顶点相对前一顶点的位置坐标，确定绘图数据对应的链码序列。

其中，链码序列包括绘图数据中每个顶点对应的链码值。终端在确定绘图数据对应的链码序列时，可获取绘图数据中每个顶点相对前一顶点的位置坐标，并通过查询链码映射表确定取绘图数据中每个顶点对应的链码值，进而按照各个顶点的顺序将绘图数据中每个顶点对应的链码值组成链码序列。

需要说明的是，在通过查询链码映射表确定绘图数据对应的链码序列时，可从第二个顶点开始进行查询。

203、终端对链码序列中相邻的两个链码值进行处理，得到处理后的链码序列。

其中，处理后的链码序列中的每个链码值的字节数相对于绘图数据中每个顶点的字节数要少。例如，绘图数据中每个顶点采用4字节的二进制数表示，处理后每个顶点可以采用2字节的二进制数表示。

终端对链码序列中相邻的两个链码值进行处理，得到处理后的链码序列时，可采用如下方法：

2031、终端对链码序列中相邻的两个链码值进行合并。

终端对链码序列中相邻的链码值两两进行合并。例如，链码序列为(x0，y0，c1，c2，c3，c4，…)，其中，(x0，y0)为第一顶点的坐标，终端从链码序列中第二个链码值c1开始，对链码序列中相邻的链码值c1和c2、c3和c4两两进行合并。

2032、终端将合并后的链码值进行位重排，得到处理后的链码值序列。

终端将合并后的链码值进行位重排，得到处理后的链码序列时，首先确定合并后的链码值的高位和低位，进而将合并后的链码值的高位和低位进行混排，得到处理后的链码序列。当合并后的链码值为Uint32类型的序列，终端将Uint32类型的数字的高16位和低16位进行混排，得到处理后的链码值序列。例如，Uint32类型的数字为aaaaaaaaaaaaaaaabbbbbbbbbbbbbbbb，终端将该Uint32类型的数字的高16位和低16位进行混排，得到abababababababababababababababab。

需要说明的是，在将合并后的链码值进行位重排时，应使高位尽量为0。

204、终端对处理后的链码序列进行Varint编码，得到压缩后的绘图数据。

终端通过对处理后的链码序列进行Varint编码，可以得到压缩后的绘图数据。当处理后的链码序列由Uint32类型的链码值组成，终端将Uint32类型的处理后的链码值用Varint编码表示，可以得到Varint表示的压缩后的绘图数据。

205、终端将压缩后的绘图数据发送至服务器。

当获取到压缩数据后，终端通过有线网络或无线网络将压缩后的绘图数据发送至服务器。

206、当接收到压缩后的绘图数据时，服务器对压缩后的绘图数据进行Varint解码，得到处理后的链码序列。

当接收到压缩后的绘图数据时，服务器根据Varint编码方式，对压缩后的绘图数据进行Varint解码，可得到处理后的链码序列。

207、服务器将处理后的链码序列恢复为链码序列。

服务器将处理后的链码序列恢复为链码序列时，可采用如下方法：

2071、服务器将处理后的链码序列中的每个链码值进行位重排恢复。

服务器将处理后的链码序列中每个链码值的高位和低位分别进行拆分，可实现对处理后的链码序列中的每个链码值的位重排恢复。例如，对于处理后的链码序列中的链码值abababababababababababababababab，服务器将该链码值的高位和低位分别进行拆分，可将该链码值进行位重排恢复，得到aaaaaaaaaaaaaaaabbbbbbbbbbbbbbbb。

2072、服务器将位重排恢复后的链码值进行拆分，得到链码序列。

其中，链码序列包括绘图数据中每个顶点对应的链码值。服务器将位重排恢复后的每个链码值拆分为两个链码值，可得到链码序列。

208、服务器根据链码解码表和链码序列中的每个链码值，确定绘图数据中每个顶点相对前一顶点的相对位置坐标。

服务器获取链码序列中的每个链码值，并查询链码解码表，得到每个链码值对应的相对位置坐标，该相对位置坐标为绘图数据中每个顶点相对前一顶点的位置坐标。

209、服务器根据初始顶点的位置坐标和绘图数据中每个顶点相对前一顶点的相对位置坐标，确定绘图数据。

服务器根据初始顶点的位置坐标和绘图数据中每个顶点相对前一顶点的相对位置坐标，确定绘图数据时，可根据初始顶点的位置坐标和初始顶点的后一顶点相对初始顶点的相对位置坐标，确定初始顶点的后一顶点的位置坐标，进而根据初始顶点的后一顶点的位置坐标，依次确定后续顶点的位置坐标，最终得到绘图数据。

本发明实施例提供的方法，将传统8连通链码的3x3邻域扩展为255x255，邻域步长为127，进而将绘图数据的顶点坐标采用链码方式表示，节省了存储空间。另外，基于海量数据统计分析，利用绘图数据的终点与起点的相对位置的频率，得到一张大小为255*255链码映射表，该链码映射表中频率越高的邻域位置，其链码值越小。再者，基于Varint编码的特性，对两个链码拼接得到的Uint32进行位重排，使得重排后的数值尽量小，减少编码后的字节数。

对352M的真实绘图数据进行实验测试，将原始数据直接通过Varint编码压缩，数据大小变为342M，压缩率仅为96％；采用本发明实施例提供的方法进行压缩后，绘图数据大小为133M，压缩率为37％。

图3为本发明实施例提供的绘图数据的处理方法的逻辑结构图，该逻辑结构图包括本地系统(例如终端)、网络及远端系统(例如服务器)，基于该系统的绘图数据处理过程为：

第一步，本地系统将绘图数据依次进行链码映射、位重排、Varint编码压缩等处理，获得压缩后的绘图数据。

第二步，本地系统压缩后的绘图数据通过网络发送至远端系统。

第三步，远端系统对压缩后的绘图数据依次进行解压、位重排恢复、链码解码等处理，恢复出绘图数据，从而实现了本地系统到远端系统的绘图数据高效传输。

对于本发明实施例提供的绘图数据的处理方法，下面将以图4所示的时序图为例进行说明。

1、终端获取服务器采集的大量参考绘图数据，并统计大量参考绘图数据中每对相邻顶点的后一顶点在以前一顶点为中心的255*255邻域范围内的各个位置上(65025个相对位置)的频数。

2、终端对65025个位置的频数进行排序，并初始化一个255*255的short类型矩阵作为初始链码映射表(EncodeMap[255][255])。接着，终端按频数从高到低的顺序遍历每个位置，并将该位置的排名作为该位置对应的链码EncodeMap[x][y]的值。

3、终端根据链码映射表EncodeMap，生成链码解码表DecodeMap。

4、对于顶点序列为(x0，y0，x1，y1，x2，y2，…)的绘图数据，从第二个顶点开始，终端根据每个顶点相对于前一顶点的相对位置，查询链码映射表，得到每个顶点对应的链码值，进而将各个顶点的链码值组成链码序列(x0，y0，c1，c2，…)。

5、终端将16位链码序列两两合并，得到Uint32序列([x0，y0]，[c1，c2]，…)。同时将每个Uint32的高16位和低16位进行混排。例如，Uint32为aaaaaaaaaaaaaaaabbbbbbbbbbbbbbbb，对该aaaaaaaaaaaaaaaabbbbbbbbbbbbbbbb进行位重排，可得到abababababababababababababababab，在位重排过程中使高位尽量为0。

6、终端将Uint32序列转化为Varint编码，得到变长数字序列，该变长序列即为压缩后的绘图数据。

7、终端将变长数字序列传输到服务器。

8、服务器将变长数字序列恢复为Unit32序列，并将每个Uint32位顺序恢复。例如，将abababababababababababababababab恢复为aaaaaaaaaaaaaaaabbbbbbbbbbbbbbbb。

9、服务器将Uint32序列([x0，y0]，[c1，c2]，…)恢复为链码序列(x0，y0，c1，c2，…)，并查询链码解码表DecodeMap，得到绘图数据的顶点序列(x0，y0，x1，y1，x2，y2，…)。

本发明实施例提供的方法，采用链码映射表将绘图数据转化为链码序列，并对链码序列中相邻的两个链码值进行处理，进而采用Varint编码进行压缩，从而大大减小了绘图数据的数据量，减小了数据传输过程所消耗的流量。

另外，通过对压缩后的绘图数据进行Varint解码，并恢复成链码序列，进而根据链码解码表和链码序列中的每个链码值，恢复出压缩前的绘图数据，该恢复出的绘图数据与压缩前的绘图数据一致，因而数据处理效果较佳。

参见图5，本发明实施例提供了一种绘图数据的处理装置，该装置包括：

确定模块501，用于根据链码映射表和绘图数据中每个顶点相对前一顶点的位置坐标，确定绘图数据对应的链码序列，链码映射表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询相对位置坐标对应的链码值，链码序列包括绘图数据中每个顶点对应的链码值；

处理模块502，用于对链码序列中相邻的两个链码值进行处理，得到处理后的链码序列，处理后的链码序列中的每个链码值的字节数相对于绘图数据中每个顶点的字节数要少；

编码模块503，用于对处理后的链码序列进行Varint编码，得到压缩后的绘图数据；

发送模块504，用于将压缩后的绘图数据发送至远端。

在本发明的另一个实施例中，该装置还包括：

获取模块，用于获取多个参考绘图数据，每个参考绘图数据包括多个参考顶点；

获取模块，用于对于每个参考绘图数据中每对相邻的参考顶点，获取后一参考顶点相对前一参考顶点的相对位置坐标，得到后一参考顶点在以前一参考顶点为中心的预设邻域范围内各个相对位置上的频数；

获取模块，用于获取初始链码映射表；

排序模块，用于对后一参考顶点相对前一参考顶点的每个相对位置上的频数进行排序；

位置遍历模块，用于按照频数由高到低的顺序遍历每个相对位置；

确定模块501，用于将每个相对位置上的排名确定为初始链码映射表中每个相对位置的链码值；

存储模块，用于存储每个相对位置坐标与链码值之间的对应关系，得到链码映射表。

在本发明的另一个实施例中，处理模块502，用于对链码序列中相邻的两个链码值进行合并；将合并后的链码值进行位重排，得到处理后的链码值序列。

在本发明的另一个实施例中，处理模块502，用于将合并后的链码值的高位和低位进行混排，得到处理后的链码序列。

在本发明的另一个实施例中，编码模块503，用于将Uint32类型的处理后的链码值用Varint编码表示，得到压缩后的绘图数据。

综上，本发明实施例提供的装置，采用链码映射表将绘图数据转化为链码序列，并对链码序列中相邻的两个链码值进行处理，进而采用Varint编码进行压缩，从而大大减小了绘图数据的数据量，减小了数据传输过程所消耗的流量。

参见图6，本发明实施例提供了一种绘图数据的处理装置，该装置包括：

解码模块601，用于当接收到压缩后的绘图数据时，对压缩后的绘图数据进行Varint解码，得到处理后的链码序列；

恢复模块602，用于将处理后的链码序列恢复为链码序列，链码序列包括绘图数据中每个顶点对应的链码值；

确定模块603，用于根据链码解码表和链码序列中的每个链码值，确定绘图数据中每个顶点相对前一顶点的相对位置坐标，链码解码表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询链码值对应的相对位置坐标；

确定模块603，用于根据初始顶点的位置坐标和绘图数据中每个顶点相对前一顶点的相对位置坐标，确定绘图数据。

在本发明的另一个实施例中，恢复模块602，用于将处理后的链码序列中的每个链码值进行位重排恢复；将位重排恢复后的链码值进行拆分，得到链码序列。

在本发明的另一个实施例中，确定模块603，用于根据初始顶点的位置坐标和初始顶点的后一顶点相对初始顶点的相对位置坐标，确定初始顶点的后一顶点的位置坐标；根据初始顶点的后一顶点的位置坐标，依次确定后续顶点的位置坐标，得到绘图数据。

本发明实施例提供的装置，通过对压缩后的绘图数据进行Varint解码，并恢复成链码序列，进而根据链码解码表和链码序列中的每个链码值，恢复出压缩前的绘图数据，该恢复出的绘图数据与压缩前的绘图数据一致，因而数据处理效果较佳。

图7示出了本发明一个示例性实施例提供的绘图数据的处理终端700的结构框图。该终端700可以是：智能手机、平板电脑、MP3播放器(Moving Picture Experts GroupAudio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving Picture ExpertsGroup Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、笔记本电脑或台式电脑。终端700还可能被称为用户设备、便携式终端、膝上型终端、台式终端等其他名称。

通常，终端700包括有：处理器701和存储器702。

处理器701可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器701可以采用DSP(Digital Signal Processing，数字信号处理)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)、PLA(Programmable Logic Array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器701也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(Central ProcessingUnit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器701可以在集成有GPU(Graphics Processing Unit，图像处理器)，GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器701还可以包括AI(Artificial Intelligence，人工智能)处理器，该AI处理器用于处理有关机器学习的计算操作。

存储器702可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器702还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器702中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器701所执行以实现本申请中方法实施例提供的绘图数据的处理方法。

在一些实施例中，终端700还可选包括有：外围设备接口703和至少一个外围设备。处理器701、存储器702和外围设备接口703之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口703相连。具体地，外围设备包括：射频电路704、触摸显示屏705、摄像头706、音频电路707、定位组件708和电源709中的至少一种。

外围设备接口703可被用于将I/O(Input/Output，输入/输出)相关的至少一个外围设备连接到处理器701和存储器702。在一些实施例中，处理器701、存储器702和外围设备接口703被集成在同一芯片或电路板上；在一些其他实施例中，处理器701、存储器702和外围设备接口703中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。

射频电路704用于接收和发射RF(Radio Frequency，射频)信号，也称电磁信号。射频电路704通过电磁信号与通信网络以及其他通信设备进行通信。射频电路704将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路704包括：天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路704可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于：城域网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity，无线保真)网络。在一些实施例中，射频电路704还可以包括NFC(Near Field Communication，近距离无线通信)有关的电路，本申请对此不加以限定。

显示屏705用于显示UI(User Interface，用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏705是触摸显示屏时，显示屏705还具有采集在显示屏705的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器701进行处理。此时，显示屏705还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏705可以为一个，设置终端700的前面板；在另一些实施例中，显示屏705可以为至少两个，分别设置在终端700的不同表面或呈折叠设计；在再一些实施例中，显示屏705可以是柔性显示屏，设置在终端700的弯曲表面上或折叠面上。甚至，显示屏705还可以设置成非矩形的不规则图形，也即异形屏。显示屏705可以采用LCD(LiquidCrystal Display，液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。

摄像头组件706用于采集图像或视频。可选地，摄像头组件706包括前置摄像头和后置摄像头。通常，前置摄像头设置在终端的前面板，后置摄像头设置在终端的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件706还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。

音频电路707可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器701进行处理，或者输入至射频电路704以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在终端700的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器701或射频电路704的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路707还可以包括耳机插孔。

定位组件708用于定位终端700的当前地理位置，以实现导航或LBS(LocationBased Service，基于位置的服务)。定位组件708可以是基于美国的GPS(GlobalPositioning System，全球定位系统)、中国的北斗系统、俄罗斯的格雷纳斯系统或欧盟的伽利略系统的定位组件。

电源709用于为终端700中的各个组件进行供电。电源709可以是交流电、直流电、一次性电池或可充电电池。当电源709包括可充电电池时，该可充电电池可以支持有线充电或无线充电。该可充电电池还可以用于支持快充技术。

在一些实施例中，终端700还包括有一个或多个传感器710。该一个或多个传感器710包括但不限于：加速度传感器711、陀螺仪传感器712、压力传感器713、指纹传感器714、光学传感器715以及接近传感器716。

加速度传感器711可以检测以终端700建立的坐标系的三个坐标轴上的加速度大小。比如，加速度传感器711可以用于检测重力加速度在三个坐标轴上的分量。处理器701可以根据加速度传感器711采集的重力加速度信号，控制触摸显示屏705以横向视图或纵向视图进行用户界面的显示。加速度传感器711还可以用于游戏或者用户的运动数据的采集。

陀螺仪传感器712可以检测终端700的机体方向及转动角度，陀螺仪传感器712可以与加速度传感器711协同采集用户对终端700的3D动作。处理器701根据陀螺仪传感器712采集的数据，可以实现如下功能：动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。

压力传感器713可以设置在终端700的侧边框和/或触摸显示屏705的下层。当压力传感器713设置在终端700的侧边框时，可以检测用户对终端700的握持信号，由处理器701根据压力传感器713采集的握持信号进行左右手识别或快捷操作。当压力传感器713设置在触摸显示屏705的下层时，由处理器701根据用户对触摸显示屏705的压力操作，实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。

指纹传感器714用于采集用户的指纹，由处理器701根据指纹传感器714采集到的指纹识别用户的身份，或者，由指纹传感器714根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时，由处理器701授权该用户执行相关的敏感操作，该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器714可以被设置终端700的正面、背面或侧面。当终端700上设置有物理按键或厂商Logo时，指纹传感器714可以与物理按键或厂商Logo集成在一起。

光学传感器715用于采集环境光强度。在一个实施例中，处理器701可以根据光学传感器715采集的环境光强度，控制触摸显示屏705的显示亮度。具体地，当环境光强度较高时，调高触摸显示屏705的显示亮度；当环境光强度较低时，调低触摸显示屏705的显示亮度。在另一个实施例中，处理器701还可以根据光学传感器715采集的环境光强度，动态调整摄像头组件706的拍摄参数。

接近传感器716，也称距离传感器，通常设置在终端700的前面板。接近传感器716用于采集用户与终端700的正面之间的距离。在一个实施例中，当接近传感器716检测到用户与终端700的正面之间的距离逐渐变小时，由处理器701控制触摸显示屏705从亮屏状态切换为息屏状态；当接近传感器716检测到用户与终端700的正面之间的距离逐渐变大时，由处理器701控制触摸显示屏705从息屏状态切换为亮屏状态。

本领域技术人员可以理解，图7中示出的结构并不构成对终端700的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

本发明实施例提供的终端，采用链码映射表将绘图数据转化为链码序列，并对链码序列中相邻的两个链码值进行处理，进而采用Varint编码进行压缩，从而大大减小了绘图数据的数据量，减小了数据传输过程所消耗的流量。

图8是根据一示例性实施例示出的一种用于绘图数据的处理的服务器。参照图8，服务器800包括处理组件822，其进一步包括一个或多个处理器，以及由存储器832所代表的存储器资源，用于存储可由处理组件822的执行的指令，例如应用程序。存储器832中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件822被配置为执行指令，以执行上述绘图数据的处理中服务器所执行的功能。

服务器800还可以包括一个电源组件826被配置为执行服务器800的电源管理，一个有线或无线网络接口850被配置为将服务器800连接到网络，和一个输入输出(I/O)接口858。服务器800可以操作基于存储在存储器832的操作系统，例如Windows Server^TM，Mac OSX^TM，Unix^TM,Linux^TM，FreeBSD^TM或类似。

本发明实施例提供的服务器，通过对压缩后的绘图数据进行Varint解码，并恢复成链码序列，进而根据链码解码表和链码序列中的每个链码值，恢复出压缩前的绘图数据，该恢复出的绘图数据与压缩前的绘图数据一致，因而数据处理效果较佳。

本发明实施例提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由处理器加载并执行以实现图2所示的绘图数据的处理方法。

需要说明的是：上述实施例提供的绘图数据的处理装置在绘图数据的处理方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将绘图数据的处理装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的绘图数据的处理方法与绘图数据的处理方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (16)

1.一种绘图数据的处理方法，其特征在于，所述方法包括：

根据链码映射表和绘图数据中每个顶点相对前一顶点的位置坐标，确定所述绘图数据对应的链码序列，所述链码映射表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询相对位置坐标对应的链码值，所述链码序列包括所述绘图数据中每个顶点对应的链码值；

对所述链码序列中相邻的两个链码值进行合并，将合并后的链码值进行位重排，得到处理后的链码序列，所述处理后的链码序列中的每个链码值的字节数相对于所述绘图数据中每个顶点的字节数要少；

对所述处理后的链码序列进行Varint编码，得到压缩后的绘图数据；

将所述压缩后的绘图数据发送至服务器。

2.根据权利要求1所述的方法，其特征在于，所述根据链码映射表和绘图数据中每个顶点相对前一顶点的位置坐标，确定所述绘图数据对应的链码序列之前，所述方法还包括：

获取多个参考绘图数据，每个参考绘图数据包括多个参考顶点；

对于每个参考绘图数据中每对相邻的参考顶点，获取后一参考顶点相对前一参考顶点的相对位置坐标，得到后一参考顶点在以前一参考顶点为中心的预设邻域范围内各个相对位置上的频数；

获取初始链码映射表；

对后一参考顶点相对前一参考顶点的每个相对位置上的频数进行排序；

按照频数由高到低的顺序遍历每个相对位置，并将每个相对位置上的排名确定为所述初始链码映射表中每个相对位置的链码值；

存储每个相对位置坐标与链码值之间的对应关系，得到所述链码映射表。

3.根据权利要求1所述的方法，其特征在于，所述将合并后的链码值进行位重排，得到处理后的链码序列，包括：

将所述合并后的链码值的高位和低位进行混排，得到所述处理后的链码序列。

4.根据权利要求1所述的方法，其特征在于，所述对所述处理后的链码序列进行Varint编码，得到压缩后的绘图数据，包括：

将Uint32类型的所述处理后的链码序列用Varint编码表示，得到所述压缩后的绘图数据。

5.一种绘图数据的处理方法，其特征在于，所述方法包括：

当接收到压缩后的绘图数据时，对所述压缩后的绘图数据进行Varint解码，得到处理后的链码序列；

将所述处理后的链码序列中的每个链码值进行位重排恢复，将位重排恢复后的链码值进行拆分，得到链码序列，所述链码序列包括所述绘图数据中每个顶点对应的链码值；

根据链码解码表和所述链码序列中的每个链码值，确定所述绘图数据中每个顶点相对前一顶点的相对位置坐标，所述链码解码表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询链码值对应的相对位置坐标；

根据初始顶点的位置坐标和所述绘图数据中每个顶点相对前一顶点的相对位置坐标，确定所述绘图数据。

6.根据权利要求5所述的方法，其特征在于，所述根据初始顶点的位置坐标和所述绘图数据中每个顶点相对前一顶点的相对位置坐标，确定所述绘图数据，包括：

根据所述初始顶点的位置坐标和所述初始顶点的后一顶点相对所述初始顶点的相对位置坐标，确定所述初始顶点的后一顶点的位置坐标；

根据所述初始顶点的后一顶点的位置坐标，依次确定后续顶点的位置坐标，得到所述绘图数据。

7.一种绘图数据的处理装置，其特征在于，所述装置包括：

确定模块，用于根据链码映射表和绘图数据中每个顶点相对前一顶点的位置坐标，确定所述绘图数据对应的链码序列，所述链码映射表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询相对位置坐标对应的链码值，所述链码序列包括所述绘图数据中每个顶点对应的链码值；

处理模块，用于对所述链码序列中相邻的两个链码值进行处理，得到处理后的链码序列，所述处理后的链码序列中的每个链码值的字节数相对于所述绘图数据中每个顶点的字节数要少；

编码模块，用于对所述处理后的链码序列进行Varint编码，得到压缩后的绘图数据；

发送模块，用于将所述压缩后的绘图数据发送至远端；

其中，所述对所述链码序列中相邻的两个链码值进行处理，得到处理后的链码序列包括：

对所述链码序列中相邻的两个链码值进行合并，将合并后的链码值进行位重排，得到所述处理后的链码序列。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

获取模块，用于获取多个参考绘图数据，每个参考绘图数据包括多个参考顶点；

所述获取模块，用于对于每个参考绘图数据中每对相邻的参考顶点，获取后一参考顶点相对前一参考顶点的相对位置坐标，得到后一参考顶点在以前一参考顶点为中心的预设邻域范围内各个相对位置上的频数；

所述获取模块，用于获取初始链码映射表；

排序模块，用于对后一参考顶点相对前一参考顶点的每个相对位置上的频数进行排序；

位遍历模块，用于按照频数由高到低的顺序遍历每个相对位置；

所述确定模块，用于将每个相对位置上的排名确定为所述初始链码映射表中每个相对位置的链码值；

存储模块，用于存储每个相对位置坐标与链码值之间的对应关系，得到所述链码映射表。

9.根据权利要求7所述的装置，其特征在于，所述处理模块，用于将所述合并后的链码值的高位和低位进行混排，得到所述处理后的链码序列。

10.根据权利要求7所述的装置，其特征在于，所述编码模块，用于将Uint32类型的所述处理后的链码序列用Varint编码表示，得到所述压缩后的绘图数据。

11.一种绘图数据的处理装置，其特征在于，所述装置包括：

解码模块，用于当接收到压缩后的绘图数据时，对所述压缩后的绘图数据进行Varint解码，得到处理后的链码序列；

恢复模块，用于将所述处理后的链码序列恢复为链码序列，所述链码序列包括所述绘图数据中每个顶点对应的链码值；

确定模块，用于根据链码解码表和所述链码序列中的每个链码值，确定所述绘图数据中每个顶点相对前一顶点的相对位置坐标，所述链码解码表中存储有链码值与后一顶点相对前一顶点的相对位置坐标之间的对应关系，用于查询链码值对应的相对位置坐标；

所述确定模块，用于根据初始顶点的相对位置坐标和所述绘图数据中每个顶点相对前一顶点的位置坐标，确定所述绘图数据；

其中，所述将所述处理后的链码序列恢复为链码序列包括：

将所述处理后的链码序列中的每个链码值进行位重排恢复，将位重排恢复后的链码值进行拆分，得到所述链码序列。

12.根据权利要求11所述的装置，其特征在于，所述确定模块，用于根据所述初始顶点的位置坐标和所述初始顶点的后一顶点相对所述初始顶点的相对位置坐标，确定所述初始顶点的后一顶点的位置坐标；根据所述初始顶点的后一顶点的位置坐标，依次确定后续顶点的位置坐标，得到所述绘图数据。

13.一种终端，其特征在于，所述终端包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由所述处理器加载并执行以实现如权利要求1至4中任一项所述的绘图数据的处理方法。

14.一种服务器，其特征在于，所述服务器包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由所述处理器加载并执行以实现如权利要求5或6所述的绘图数据的处理方法。

15.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由处理器加载并执行以实现如权利要求1至4中任一项所述的绘图数据的处理方法。

16.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由处理器加载并执行以实现如权利要求5或6所述的绘图数据的处理方法。

Images