[发明专利]一种点与复杂多边形的位置关系判断方法及存储介质在审
| 申请号： | 202211307058.1 | 申请日： | 2022-10-24 |
| 公开（公告）号： | CN115619971A | 公开（公告）日： | 2023-01-17 |
| 发明（设计）人： | 刘雨 | 申请（专利权）人： | 昆明能讯科技有限责任公司 |
| 主分类号： | G06T17/20 | 分类号： | G06T17/20;G06T17/05;G06T7/62;G06F16/29 |
| 代理公司： | 昆明今威专利商标代理有限公司 53115 | 代理人： | 赛晓刚 |
| 地址： | 650000 云南省昆明市经开区云大*** | 国省代码： | 云南;53 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种点与复杂多边形的位置关系判断方法及存储介质，方法包括：步骤(1)划分网格区间并分配多边形；步骤(2)在每个区间上生成网格；步骤(3)多边形切割划分；步骤(4)网格数据缩编；步骤(5)目标点与多边形的位置判断。本发明所述的点与复杂多边形的位置关系判断方法，把大量的多边形分配到了不同的网格区间并在不同的区间上合理地设计网格大小，大大减少了网格过大或过小造成的性能损失或空间浪费。另一方面，本发明利用散列存储网格信息并做缩编和删减，相比现有技术直接对网格的存储，大大减少了网格存储的空间占用。 | ||
| 搜索关键词： | 一种 复杂 多边形 位置 关系 判断 方法 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于昆明能讯科技有限责任公司，未经昆明能讯科技有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202211307058.1/，转载请声明来源钻瓜专利网。
