[发明专利]压缩多边形数据的方法及装置有效

申请号：	201710596132.9	申请日：	2017-07-20
公开（公告）号：	CN108230410B	公开（公告）日：	2021-12-03
发明（设计）人：	连冠荣	申请（专利权）人：	深圳市创梦天地科技股份有限公司
主分类号：	G06T9/00	分类号：	G06T9/00
代理公司：	深圳市隆天联鼎知识产权代理有限公司 44232	代理人：	刘抗美;刘耿
地址：	518000 广东省深圳市南山区科技***	国省代码：	广东;44
权利要求书：	查看更多	说明书：	查看更多
摘要：
搜索关键词：	压缩多边形数据方法装置
钻瓜网技术展会专利词库专利权人专利榜在售专利公布日期热门专利

【说明书】：

本公开揭示了一种压缩多边形数据的方法及装置。所述方法包括：计算多边形数据中所有顶点的转角的度数；当所有转角的度数存在相同的度数时，利用替换数据替代表示相同的度数，替换数据占用的空间小于表示度数的数据占用的空间；根据替换数据对多边形数据进行编码压缩。由上述方法可知，当所有转角的度数存在相同的度数时，利用占用空间较小的替换数据替代表示相同的度数，从而根据替换数据对多边形数据进行编码压缩，实现减小多边形数据的占用空间，从而解决了编码得到的多边形数据占用空间较大的问题。

技术领域

本公开涉及互联用应用技术领域，特别涉及一种压缩多边形数据的方法及装置。

背景技术

现有的多边形数据编码过程中，通常使用两种方法进行编码。一种方法是通过多边形数据的顶点数和坐标进行编码，采用32Bits表示顶点数N的数据和两组N个分别用于表示顶点的X坐标和Y坐标的32Bits的数据。另一种方法是通过多边形数据的顶点数，多边形线段长度和每个转角度数进行编码，采用32Bits表示顶点数N的数据，N个32Bits表示多边形N条线段长度的数据，以及N个32Bits表示N个转角度数的数据。

由上述方法可知，两种多边形数据编码后的数据都可以用32+2*N*32Bits的数据进行表示，编码得到的多边形数据占用空间较大，不利于后续对多边形数据的处理工作。

发明内容

为了解决相关技术中存在的编码得到的多边形数据占用空间较大的问题，本公开提供了一种压缩多边形数据的方法及装置。

一种压缩多边形数据的方法，所述方法包括：

计算多边形数据中所有顶点的转角的度数；当所有所述转角的度数存在相同的度数时，利用替换数据替代表示所述相同的度数，所述替换数据占用的空间小于表示所述度数的数据占用的空间；根据所述替换数据对所述多边形数据进行编码压缩。

一种压缩多边形数据的装置，所述装置包括：

计算模块，用于计算多边形数据中所有顶点的转角的度数；替代模块，用于当所有所述转角的度数存在相同的度数时，利用替换数据替代表示所述相同的度数，所述替换数据占用的空间小于表示所述度数的数据占用的空间；编码压缩模块，用于根据所述替换数据对所述多边形数据进行编码压缩。

本公开的实施例提供的技术方案可以包括以下有益效果：

由上述方法可知，当所有转角的度数存在相同的度数时，利用占用空间较小的替换数据替代表示相同的度数，从而根据替换数据对多边形数据进行编码压缩，实现减小多边形数据的占用空间，从而解决了编码得到的多边形数据占用空间较大的问题。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并于说明书一起用于解释本发明的原理。