一种基于建筑物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模型,本发明可以自动计算出网格的可通达性,这将大大降低实际的工作量。本发明自动计算出网格的可通达性,仅需较少的人工干预,相较于实地测量标定每个网格的可通达性,在成本和时间上都有极大的节省。