[发明专利]网格内资源点归属方法及装置在审
申请号: | 201810463108.2 | 申请日: | 2018-05-15 |
公开(公告)号: | CN110555086A | 公开(公告)日: | 2019-12-10 |
发明(设计)人: | 丁华乐 | 申请(专利权)人: | 中国移动通信集团浙江有限公司;中国移动通信集团有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/9537 |
代理公司: | 11002 北京路浩知识产权代理有限公司 | 代理人: | 王莹;李相雨 |
地址: | 310016 *** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例公开一种网格内资源点归属方法及装置,能提高比对资源点是否在某个网格内的准确率和效率。方法包括:S1、确定待处理的资源点,并以该资源点为端点,从该资源点引出一条射线;S2、从目标区域的最高层级网格开始,寻找该资源点归属的各个层级网格,其中,所述目标区域由最高层级网格组成,每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成;其中,所述寻找该资源点归属的各个层级网格,包括:在判断获知所述射线不在当前处理网格的边界上时,计算所述射线与所述当前处理网格的边界的交点的数量,根据所述交点的数量的奇偶性,确定该资源点是否归属所述当前处理网格。 | ||
搜索关键词: | 网格 层级 归属 射线 目标区域 奇偶性 准确率 比对 获知 | ||
【主权项】:
1.一种网格内资源点归属方法,其特征在于,包括:/nS1、确定待处理的资源点,并以该资源点为端点,从该资源点引出一条射线;/nS2、从目标区域的最高层级网格开始,寻找该资源点归属的各个层级网格,其中,所述目标区域由最高层级网格组成,每一个非最高层级网格均由至少一个比该非最高层级网格低一个层级的网格组成;/n其中,所述寻找该资源点归属的各个层级网格,包括:/n在判断获知所述射线不在当前处理网格的边界上时,计算所述射线与所述当前处理网格的边界的交点的数量,根据所述交点的数量的奇偶性,确定该资源点是否归属所述当前处理网格。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团浙江有限公司;中国移动通信集团有限公司,未经中国移动通信集团浙江有限公司;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810463108.2/,转载请声明来源钻瓜专利网。
- 上一篇:一种三维模型加载方法与装置
- 下一篇:一种应用于旅游景区景点的导向装置