多边形中凹凸点的识别方法及装置
基本信息
| 申请号 | CN201610166513.9 | 申请日 | - |
| 公开（公告）号 | CN105787968A | 公开（公告）日 | 2016-07-20 |
| 申请公布号 | CN105787968A | 申请公布日 | 2016-07-20 |
| 分类号 | G06T7/60(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 金明晔;邱锋;庞敏 | 申请（专利权）人 | 北京建飞无限科技有限公司 |
| 代理机构 | 北京超凡志成知识产权代理事务所（普通合伙） | 代理人 | 北京建飞无限科技有限公司 |
| 地址 | 100083 北京市海淀区中关村东路18号12层A-1508 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明实施例提供了一种多边形中凹凸点的识别方法，应用于图像处理领域。该多边形中凹凸点的识别方法包括：确定所述多边形的所有顶点中的一个凸点；以所述凸点为起始点，按照预定时针顺序依次录入所述多边形的所有顶点；从第二个录入的顶点开始，依次确定每个顶点的时针性；判断每个顶点的时针性与所述预定时针顺序是否一致，若是，则判定所述顶点为凸点，若否，则判定所述顶点为凹点。 |
