买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉昆明能讯科技有限责任公司申请的专利一种点与复杂多边形的位置关系判断方法及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115619971B 。

龙图腾网通过国家知识产权局官网在2025-07-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211307058.1，技术领域涉及：G06T17/20；该发明授权一种点与复杂多边形的位置关系判断方法及存储介质是由刘雨设计研发完成，并于2022-10-24向国家知识产权局提交的专利申请。

本一种点与复杂多边形的位置关系判断方法及存储介质在说明书摘要公布了：本发明公开了一种点与复杂多边形的位置关系判断方法及存储介质，方法包括：步骤1划分网格区间并分配多边形；步骤2在每个区间上生成网格；步骤3多边形切割划分；步骤4网格数据缩编；步骤5目标点与多边形的位置判断。本发明所述的点与复杂多边形的位置关系判断方法，把大量的多边形分配到了不同的网格区间并在不同的区间上合理地设计网格大小，大大减少了网格过大或过小造成的性能损失或空间浪费。另一方面，本发明利用散列存储网格信息并做缩编和删减，相比现有技术直接对网格的存储，大大减少了网格存储的空间占用。

本发明授权一种点与复杂多边形的位置关系判断方法及存储介质在权利要求书中公布了：1.一种点与复杂多边形的位置关系判断方法，其特征在于，包括以下步骤： 步骤1划分网格区间并分配多边形，包括： 计算每个多边形的最小外接矩形Envelope，及Envelope的宽度w和高度h，记并将所有多边形按其s的值由小到大排序，最小的s值记为smin，最大的s值记为smax； 输入区间数en，区间宽度构建区间： E1＝[smin,smin+ew, E2＝[smin+ew,smax+2*ew, ..., Ei＝[smin+i-1*ew,smax+i*ew, ..., Een＝[smin+en-1*ew,smax] 遍历每个多边形，若一个多边形的s值在区间i的取值范围内，则将此多边形分配到区间i； 步骤2在每个区间上生成网格，包括： 遍历各个区间，对于区间Ei，输入网格高度hi和宽度wi，记地图坐标范围为[xmin,ymin,xmax,ymax]，网格行数为网格列数为其中floor为向下取整，网格坐标范围为： [xmax-xmin*c,ymax-ymin*r,xmax-xmin*r+1,ymax-ymin*c+1] 其中r为格子行号，c为格子列号，在每个格子上分配集合P、R； 步骤3多边形切割划分，包括： 对于每个区间，遍历此区间上分配的多边形，遍历区间上的每个网格格子； 若格子完全被多边形覆盖，则将多边形编号加入格子上的集合P； 若格子不完全被多边形覆盖，则将多边形编号加入格子上的集合R； 步骤4网格数据缩编，包括： 遍历每个区间，为其分配散列HP、HR，散列的键为行号和列号，散列的值为一个存储多边形编号的链表，遍历此区间上的每个网格格子，将格子中集合P中的多边形编号添加到散列HP中以格子行列号为键的散列值链表中，将格子中集合R中的多边形编号添加到散列HR中以格子行列号为键的散列值链表中，随后移除P、R的空间占用； 遍历结束后，各个网格数据被缩编到其区间上的散列中； 步骤5目标点与多边形的位置判断，包括： 输入一个目标点，记输入目标点坐标为x,y，记RES为覆盖目标点的多边形编号集合； 遍历每个区间，对于区间Ei，其网格高度为hi，网格宽度为wi，得到目标点所属网格行号为row＝floory-ymin*hiymax-ymin、列号为col＝floorx-xmin*wixmax-xmin，根据行列号从散列HP中取出多边形编号链表，将链表中的编号加入集合RES，根据行列号从散列HR中取出多边形编号链表，遍历各编号，用射线法计算编号对应的多边形在此格子内的部分是否覆盖目标点，若是，则将编号加入集合RES； 遍历结束后，在集合RES内的编号即目标点所属多边形编号，反之，不在集合RES内的编号即与目标点不相交的多边形编号。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人昆明能讯科技有限责任公司，其通讯地址为：650000 云南省昆明市经开区云大西路104号云电科技园二期昆明能讯科技有限责任公司；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。