[发明专利]一种基于栅格地图和扩散补偿算法的区域均匀划分方法在审
| 申请号： | 202211718375.2 | 申请日： | 2022-12-29 |
| 公开（公告）号： | CN115937230A | 公开（公告）日： | 2023-04-07 |
| 发明（设计）人： | 姚寿文;许人介 | 申请（专利权）人： | 北京理工大学 |
| 主分类号： | G06T7/11 | 分类号： | G06T7/11;G06V20/17;G06T7/62 |
| 代理公司： | 北京东方盛凡知识产权代理有限公司 11562 | 代理人： | 王宁宁 |
| 地址： | 100081 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于栅格地图和扩散补偿算法的区域均匀划分方法，包括：将待划分的多边形侦察区域栅格化，确定扫描区域；通过跳跃迭代法确定侦察区域的边界栅格，基于扫描法和改进射线法，赋予栅格特征标识，利用特征标识实现对扫描区域内部栅格的搜索；基于搜寻子区域栅格的搜索算法，对扫描区域进行扩散分割，获得子侦察区域；基于补偿规则对子侦察区域进行优化，获得侦查区域均匀划分结果。本发明采用不同子区域数对不同形状的侦察区域进行均分时，始终可以提供稳定的均分方案，并且能够保证形成子区域的均匀性，可以为后续多无人机进行栅格地图区域覆盖侦察和地图构建提供一定的任务基础。 | ||
| 搜索关键词： | 一种 基于 栅格 地图 扩散 补偿 算法 区域 均匀 划分 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京理工大学，未经北京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202211718375.2/，转载请声明来源钻瓜专利网。
