一种基于A*算法的三维空间疏散模拟方法
授权
摘要

本发明公开了一种基于A*算法的三维空间疏散模拟方法,包括,构建三维棋盘模型;采集位置数据,并将三维棋盘模型数据和位置数据进行转换;设计相邻节点的获取函数,以优化A*算法,并将转换结果作为A*优化算法的输入,获得最短路径;以设置的扫描的步长STEP为边长的方块对建筑模型的包围盒进行划分,根据最短路径的方块数确定路径长度;若最短路径的方块数为0,则表示没有路径能够到达疏散出口;若人员与疏散出口的距离小于扫描的步长STEP,则视人员到达疏散出口,此时最短路径的方块数为1;否则,疏散出口位于最短路径的另一端;结合最短路径和疏散出口的位置,进行疏散动画模拟;本发明能够满足路径计算的需求。

基本信息
专利标题 :
一种基于A*算法的三维空间疏散模拟方法
专利标题(英):
暂无
公开(公告)号 :
CN113963089A
申请号 :
CN202111584265.7
公开(公告)日 :
2022-01-21
申请日 :
2021-12-23
授权号 :
CN113963089B
授权日 :
2022-05-03
发明人 :
武爱斌魏小庆方福璟
申请人 :
朗坤智慧科技股份有限公司
申请人地址 :
江苏省南京市鼓楼区汉中路2号亚太商务楼31层
代理机构 :
南京禹为知识产权代理事务所(特殊普通合伙)
代理人 :
沈鑫
优先权 :
CN202111584265.7
主分类号 :
G06T13/20
IPC分类号 :
G06T13/20  G06T17/00  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06T
一般的图像数据处理或产生
G06T13/00
动画制作
G06T13/20
3D动画
法律状态
2022-05-03 :
授权
2022-02-15 :
实质审查的生效
IPC(主分类) : G06T 13/20
申请日 : 20211223
2022-01-21 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332