![一种基于建筑物3D模型的网格路径规划方法](/CN/2020/1/306/images/202011530438.jpg)
基本信息:
- 专利标题: 一种基于建筑物3D模型的网格路径规划方法
- 申请号:CN202011530438.2 申请日:2020-12-22
- 公开(公告)号:CN112815951A 公开(公告)日:2021-05-18
- 发明人: 黄朔 , 晏坤 , 袁禄军 , 刘彬彬 , 任伏虎 , 伍学民 , 何伟 , 刘杰
- 申请人: 北京旋极伏羲科技有限公司
- 申请人地址: 北京市海淀区丰秀中路3号院12号楼4层101-3
- 专利权人: 北京旋极伏羲科技有限公司
- 当前专利权人: 北斗伏羲信息技术有限公司
- 当前专利权人地址: 230000 安徽省合肥市高新区望江西路900号中安创谷科技园一期A1楼8层806-808室
- 代理机构: 北京理工大学专利中心
- 代理人: 高会允
- 主分类号: G01C21/30
- IPC分类号: G01C21/30 ; G01C21/34 ; G06T17/00
摘要:
本发明公开了一种基于建筑物3D模型的网格路径规划方法,首先是获取室内平面的多边形区域,然后选取合适的网格层级,剖分该区域为一个个的网格,接着根据每个网格的实际情况确认其可通达性(有障碍物就是不可以通行,否则就是可通行),最后根据网格的可通达性使用诸如A*算法之类的路径搜索算法计算出起点到终点的最优路径。如果建筑物有BIM模型,本发明可以自动计算出网格的可通达性,这将大大降低实际的工作量。本发明自动计算出网格的可通达性,仅需较少的人工干预,相较于实地测量标定每个网格的可通达性,在成本和时间上都有极大的节省。
公开/授权文献:
- CN112815951B 一种基于建筑物3D模型的网格路径规划方法 公开/授权日:2023-02-28
IPC结构图谱:
G | 物理 |
--G01 | 测量;测试 |
----G01C | 测量距离、水准或者方位;勘测;导航;陀螺仪;摄影测量学或视频测量学 |
------G01C21/00 | 导航;不包含在G01C1/00至G01C19/00组中的导航仪器 |
--------G01C21/26 | .专用于道路网络的导航 |
----------G01C21/28 | ..通过来自数个导航仪器的数据的关联 |
------------G01C21/30 | ...地图匹配或轮廓匹配 |