一种基于A*算法的三维空间疏散模拟方法
基本信息
| 申请号 | CN202111584265.7 | 申请日 | - |
| 公开（公告）号 | CN113963089A | 公开（公告）日 | 2022-01-21 |
| 申请公布号 | CN113963089A | 申请公布日 | 2022-01-21 |
| 分类号 | G06T13/20（2011.01）I;G06T17/00（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 武爱斌;魏小庆;方福璟 | 申请（专利权）人 | 朗坤智慧科技股份有限公司 |
| 代理机构 | 南京禹为知识产权代理事务所（特殊普通合伙） | 代理人 | 沈鑫 |
| 地址 | 210005江苏省南京市鼓楼区汉中路2号亚太商务楼31层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于A*算法的三维空间疏散模拟方法，包括，构建三维棋盘模型；采集位置数据，并将三维棋盘模型数据和位置数据进行转换；设计相邻节点的获取函数，以优化A*算法，并将转换结果作为A*优化算法的输入，获得最短路径；以设置的扫描的步长STEP为边长的方块对建筑模型的包围盒进行划分，根据最短路径的方块数确定路径长度；若最短路径的方块数为0，则表示没有路径能够到达疏散出口；若人员与疏散出口的距离小于扫描的步长STEP，则视人员到达疏散出口，此时最短路径的方块数为1；否则，疏散出口位于最短路径的另一端；结合最短路径和疏散出口的位置，进行疏散动画模拟；本发明能够满足路径计算的需求。 |
