一种2D多边形简化算法
基本信息
| 申请号 | CN201611006174.4 | 申请日 | - |
| 公开（公告）号 | CN106530369A | 公开（公告）日 | 2017-03-22 |
| 申请公布号 | CN106530369A | 申请公布日 | 2017-03-22 |
| 分类号 | G06T11/20(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 沈育龙 | 申请（专利权）人 | 成都君乾信息技术有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 610041 四川省成都市高新区肖家河沿巷5号附6号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 多边形的外型可以理解为由一堆相邻顶点组成的三角形彼此叠加(三角形进行叠加或删减)。因此，一个点对多边形影响的核心因素是它与周围顶点形成的三角形在这一叠加过程中产生的影响的多寡，三角形在叠加过程中产生的影响越小，三角形对应的顶点对多边形外型的贡献度越小。本发明的2D多边形简化算法，通过计算每一个顶点对多边形外型的贡献程度，去掉贡献度最小的顶点，达到多边形的简化处理目的。运算量小，可进行多次优化运算，能够最大程度还原多边形。 |
