[发明专利]基于六角格剖分的覆盖范围定位方法及存储介质在审
| 申请号： | 202110866350.6 | 申请日： | 2021-07-29 |
| 公开（公告）号： | CN113538625A | 公开（公告）日： | 2021-10-22 |
| 发明（设计）人： | 黄海燕;唐宇波;方旭东;吴高洁;沈弼龙;司光亚;吴琳;李东;郝以庆;张丹;罗凯 | 申请（专利权）人： | 中国人民解放军国防大学联合作战学院 |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20;G01C21/20 |
| 代理公司： | 上海思捷知识产权代理有限公司 31295 | 代理人： | 王宏婧 |
| 地址： | 100091 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供的基于六角格剖分的覆盖范围定位方法包括：提供六角格剖分平面，于六角格剖分平面中设定初始六角格；六角格剖分平面中每个六角格的六条边依次排布为六个遍历方向；选择初始六角格的一个遍历方向作为遍历起始方向，以初始六角格的遍历起始方向一系列相邻的六角格作为遍历基准格；基于预设的遍历宽度和遍历辐射角，以遍历基准格为起始，对六角格剖分平面进行遍历，得到待求六角格的遍历范围。本发明通过遍历辐射角及不同遍历宽度上的遍历基准格，可快速定位计算在该遍历宽度上的待求六角格。相比传统通过遍历整个六角格剖分平面以定位待求六角格的算法，本发明将遍历时间复杂度从O(n)降低到O(1)，提高了计算效率，节约了计算资源。 | ||
| 搜索关键词： | 基于 六角 格剖分 覆盖 范围 定位 方法 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防大学联合作战学院，未经中国人民解放军国防大学联合作战学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110866350.6/，转载请声明来源钻瓜专利网。
