[发明专利]一种多边形的压缩方法及装置在审
| 申请号： | 201510303394.2 | 申请日： | 2015-06-04 |
| 公开（公告）号： | CN106296756A | 公开（公告）日： | 2017-01-04 |
| 发明（设计）人： | 邹书全 | 申请（专利权）人： | 高德软件有限公司 |
| 主分类号： | G06T9/00 | 分类号： | G06T9/00 |
| 代理公司： | 北京集佳知识产权代理有限公司11227 | 代理人： | 李金,王宝筠 |
| 地址： | 102200 北京市昌*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种多边形的压缩方法及装置，在判断出多边形为复杂多边形时，将其切切割成简单多边形，对切割得到的简单多边形进行三角剖分，得到构成简单多边形的三角形，从而实现对复杂多边形的三角切分。并在得到构成简单多边形的三角形后，对构成简单多边形的三角形进行三角带压缩，得到至少一个三角带，其中一个三角带用于存储N-2个三角形的顶点，即存储三个以上顶点时，可以得到一个以上的三角形，比如一个三角带存储的顶点个数为四时，可通过存储的四个顶点解压缩出两个三角形，而现有技术存储两个三角形时需要存储六个顶点，由此可见，本发明提供的方案相对于现有技术来说可以减少顶点数据存储量，也就减少了多边形占用的存储空间。 | ||
| 搜索关键词： | 一种 多边形 压缩 方法 装置 | ||
【主权项】：
一种多边形的压缩方法，其特征在于，所述方法包括：判断多边形是简单多边形还是复杂多边形，如果是复杂多边形，则将所述复杂多边形切割成简单多边形；对所述简单多边形进行三角剖分，得到构成所述简单多边形的三角形；对构成所述简单多边形的三角形进行三角带压缩，得到所述简单多边形对应的至少一个三角带，其中，所述一个三角带用于存储N‑2个三角形的顶点，N为三角带中存储的顶点个数，且N为大于等于3的整数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于高德软件有限公司，未经高德软件有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510303394.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于线面空间分析的逆地理编码方法
- 下一篇：一种图像处理方法和装置
