一种基于建筑物3D模型的网格路径规划方法
基本信息
申请号 | CN202011530438.2 | 申请日 | - |
公开(公告)号 | CN112815951A | 公开(公告)日 | 2021-05-18 |
申请公布号 | CN112815951A | 申请公布日 | 2021-05-18 |
分类号 | G01C21/30;G01C21/34;G06T17/00 | 分类 | 测量;测试; |
发明人 | 黄朔;晏坤;袁禄军;刘彬彬;任伏虎;伍学民;何伟;刘杰 | 申请(专利权)人 | 北京北斗伏羲科技有限公司 |
代理机构 | 北京理工大学专利中心 | 代理人 | 高会允 |
地址 | 100094 北京市海淀区丰秀中路3号院12号楼4层101-3 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种基于建筑物3D模型的网格路径规划方法,首先是获取室内平面的多边形区域,然后选取合适的网格层级,剖分该区域为一个个的网格,接着根据每个网格的实际情况确认其可通达性(有障碍物就是不可以通行,否则就是可通行),最后根据网格的可通达性使用诸如A*算法之类的路径搜索算法计算出起点到终点的最优路径。如果建筑物有BIM模型,本发明可以自动计算出网格的可通达性,这将大大降低实际的工作量。本发明自动计算出网格的可通达性,仅需较少的人工干预,相较于实地测量标定每个网格的可通达性,在成本和时间上都有极大的节省。 |
