[发明专利]多边形与多边形位置关系判断方法、系统和计算机可读存储介质在审
| 申请号： | 201910947826.1 | 申请日： | 2019-10-08 |
| 公开（公告）号： | CN110851955A | 公开（公告）日： | 2020-02-28 |
| 发明（设计）人： | 李晓东 | 申请（专利权）人： | 广联达科技股份有限公司 |
| 主分类号： | G06F30/20 | 分类号： | G06F30/20 |
| 代理公司： | 北京和信华成知识产权代理事务所(普通合伙) 11390 | 代理人： | 张永辉 |
| 地址： | 100193 北京市海淀区西*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种多边形与多边形位置关系判断方法，包括：判断外环之间的位置关系，包括但不限于相离、相交、包含和重合，根据不同位置关系定义为外侧多边形及内侧多边形；判断外侧多边形内环与内侧多边形外环的位置关系，若外侧多边形内环包含内侧多边形外环或两者重合，则两多边形相离；若两环相交，则多边形相交；检测是否有独立区域存在情况；根据独立区域情况推断两多边形位置关系；判断结束并输出结果。本发明采用环环位置关系推断出多边形与多边形位置关系，方法简单可靠，可分辨出相交、相离、包含以及重合四种位置关系，环环位置关系判断基于交点处交叉相交判断和采点法，算法简单，计算效率高。 | ||
| 搜索关键词： | 多边形 位置 关系 判断 方法 系统 计算机 可读 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广联达科技股份有限公司，未经广联达科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910947826.1/，转载请声明来源钻瓜专利网。
- 上一篇：使用无线射频技术侦测页码的电子书
- 下一篇：一种虚拟输入方法和相关装置
