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

基本信息

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

摘要

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