[发明专利]多边形简化方法、装置、设备及计算机可读存储介质有效
| 申请号： | 202111517255.1 | 申请日： | 2021-12-13 |
| 公开（公告）号： | CN113920184B | 公开（公告）日： | 2022-03-11 |
| 发明（设计）人： | 胡楷模;黄舒怀 | 申请（专利权）人： | 腾讯科技（深圳）有限公司 |
| 主分类号： | G06T7/62 | 分类号： | G06T7/62;G06T17/00;G06T19/20 |
| 代理公司： | 北京派特恩知识产权代理有限公司 11270 | 代理人： | 赵翠萍;张颖玲 |
| 地址： | 518057 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供了一种多边形简化方法、装置、设备及计算机可读存储介质；方法包括：获取待简化多边形的初始拓扑结构信息，并基于初始拓扑结构信息确定至少一个目标简化对象；确定对各个目标简化对象进行简化处理后的面积增加量，并将各个目标简化对象和对应的面积增加量增加至动态优先级队列；依次从动态优先级队列中获取队首的目标简化对象；在确定对目标简化对象进行简化处理后不会改变待简化多边形的拓扑结构，且对目标简化对象进行简化处理后的累积面积增加量小于或者等于面积增量阈值时，对目标简化对象进行简化处理；在确定达到简化结束条件时，获得简化后的多边形。通过本申请，能够在拓扑结构不发生变化的前提下，保证多边形面积非递减。 | ||
| 搜索关键词： | 多边形 简化 方法 装置 设备 计算机 可读 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于腾讯科技（深圳）有限公司，未经腾讯科技（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111517255.1/，转载请声明来源钻瓜专利网。
