[发明专利]点对多边形方位关系的检测方法和系统有效
| 申请号： | 201610255396.3 | 申请日： | 2016-04-22 |
| 公开（公告）号： | CN105869188B | 公开（公告）日： | 2019-06-21 |
| 发明（设计）人： | 吕腾威;李良;陈彦明;江荣钿;张立群;李小明;胡飞辉 | 申请（专利权）人： | 日立楼宇技术（广州）有限公司 |
| 主分类号： | G06T7/40 | 分类号： | G06T7/40 |
| 代理公司： | 广州华进联合专利商标代理有限公司 44224 | 代理人： | 周清华 |
| 地址： | 510660 广东省广州*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种点对多边形方位关系的检测方法和系统，其方法包括：以测试点为XY直角坐标系的原点，获取多边形的各端点的坐标值；根据各端点的坐标值检测各端点是否均在XY直角坐标系的X坐标轴或者Y坐标轴的同一侧；若否，则遍历各端点的Y坐标值，获取满足yi·yi‑1＜0的端点形成的新点集合；确定新点集合中各连续两点和首尾两点对应的直线；判断各直线与X坐标轴的正半轴的交点数是否为奇数；若为奇数，则判定测试点在多边形内部；若为偶数，或者各端点均在X坐标轴或者Y坐标轴的同一侧，则判定测试点在多边形外部。本发明方案适用于点对凹多边形和点对凸多边形方位关系的检测，增强了包容性，且具有检测效率高与检测准确性高的有益效果。 | ||
| 搜索关键词： | 多边形 方位 关系 检测 方法 系统 | ||
【主权项】：
1.一种地理信息系统中点对多边形方位关系的检测方法，其特征在于，包括：以测试点为XY直角坐标系的原点，获取多边形的各端点在所述XY直角坐标系中的坐标值；根据各所述端点的坐标值检测各所述端点是否均在所述XY直角坐标系的X坐标轴或者Y坐标轴的同一侧；若各所述端点不均在所述坐标X轴的同一侧，且各所述端点不均在所述Y坐标轴的同一侧，则遍历各所述端点的Y坐标值，获取满足yi·yi‑1<0的端点形成的新点集合，其中，yi表示第i个端点的Y坐标值，yi‑1表示第i‑1个端点的Y坐标值，所述新点集合中各点的先后顺序与对应的端点的先后顺序一致；确定所述新点集合中各连续两点和首尾两点对应的直线；判断各所述直线与X坐标轴的正半轴的交点数是否为奇数；若为奇数，则判定所述测试点在所述多边形内部；若为偶数，或者各所述端点均在所述X坐标轴的同一侧，或者各所述端点均在所述Y坐标轴的同一侧，则判定所述测试点在所述多边形外部；其中，所述测试点为地理信息系统中的移动通信设备网元，所述多边形为通话质量差引起告警或故障的区域。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于日立楼宇技术（广州）有限公司，未经日立楼宇技术（广州）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610255396.3/，转载请声明来源钻瓜专利网。
- 上一篇：目标对象展示方法和装置
- 下一篇：造纸浆液中颗粒状胶粘物的图像获取系统和方法
