一種基于A*算法的三維空間疏散模擬方法

基本信息

申請?zhí)?/td> CN202111584265.7 申請日 -
公開（公告）號 CN113963089A 公開（公告）日 2022-01-21
申請公布號 CN113963089A 申請公布日 2022-01-21
分類號 G06T13/20（2011.01）I;G06T17/00（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 武愛斌;魏小慶;方福璟 申請（專利權）人 朗坤智慧科技股份有限公司
代理機構 南京禹為知識產權代理事務所（特殊普通合伙） 代理人 沈鑫
地址 210005江蘇省南京市鼓樓區(qū)漢中路2號亞太商務樓31層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于A*算法的三維空間疏散模擬方法，包括，構建三維棋盤模型；采集位置數(shù)據，并將三維棋盤模型數(shù)據和位置數(shù)據進行轉換；設計相鄰節(jié)點的獲取函數(shù)，以優(yōu)化A*算法，并將轉換結果作為A*優(yōu)化算法的輸入，獲得最短路徑；以設置的掃描的步長STEP為邊長的方塊對建筑模型的包圍盒進行劃分，根據最短路徑的方塊數(shù)確定路徑長度；若最短路徑的方塊數(shù)為0，則表示沒有路徑能夠到達疏散出口；若人員與疏散出口的距離小于掃描的步長STEP，則視人員到達疏散出口，此時最短路徑的方塊數(shù)為1；否則，疏散出口位于最短路徑的另一端；結合最短路徑和疏散出口的位置，進行疏散動畫模擬；本發(fā)明能夠滿足路徑計算的需求。