[发明专利]大型栅格地图两点之间连通性检测方法、设备及存储介质有效
| 申请号： | 202011633351.8 | 申请日： | 2020-12-31 |
| 公开（公告）号： | CN112734878B | 公开（公告）日： | 2023-06-20 |
| 发明（设计）人： | 李少义;周宜新;李露;涂杰;罗德纯;罗德龙;甘胜丰;段凯漩;王子健;余良俊;胡磊 | 申请（专利权）人： | 南昌工学院;湖北第二师范学院;武汉八维时空信息技术股份有限公司 |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20;G06F16/29;G06Q10/047 |
| 代理公司： | 武汉知产时代知识产权代理有限公司 42238 | 代理人： | 张毅 |
| 地址： | 330000 江西省*** | 国省代码： | 江西;36 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种大型栅格地图两点之间连通性检测方法、设备及存储介质，该方法包括：连接栅格地图模型中的起点和终点，得到起点至终点的线段；计算得到栅格地图模型中障碍物的边界线；计算得到线段与障碍物的交界点；判断交界点的个数，若交界点的个数等于0，则起点和终点连通；若交界点的个数大于0，则从交界点中选取一个沿障碍物的边界线进行配对，若配对成功，则删除配对成功的交界点，并返回继续判断交界点的个数；若配对不成功，则起点和终点不连通。该方法只需遍历地图上一些固定特征的点即可判断地图上两点之间连通性。在针对超大地图的中起点和终点和连通性判断，在时间消耗和内存消耗都优于目前以深度遍历或者广度遍历为主的算法。 | ||
| 搜索关键词： | 大型 栅格 地图 两点 之间 连通性 检测 方法 设备 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南昌工学院;湖北第二师范学院;武汉八维时空信息技术股份有限公司，未经南昌工学院;湖北第二师范学院;武汉八维时空信息技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011633351.8/，转载请声明来源钻瓜专利网。
- 上一篇：晶圆支撑销升降装置
- 下一篇：一种可光斑调节的多聚焦面手术无影灯
