摘要:利用線性八叉樹的拓?fù)浣Y(jié)構(gòu)對八叉樹大小鄰居搜索算法進行改進,在V氏八叉樹顆粒搜索算法的基礎(chǔ)上提出了一種快速預(yù)判大小顆粒碰撞的多重八叉樹搜索算法,新算法對各種粒徑分布的顆粒系統(tǒng)均有較好的適應(yīng)性,且受顆粒形狀和堆積密度的影響較小。對一個包含大中小3種粒徑的顆粒系統(tǒng)進行計算,并與V氏八叉樹顆粒搜索算法結(jié)果進行比較,發(fā)現(xiàn)多重八叉樹搜索算法在運行時間上有非常強的優(yōu)勢。
關(guān)鍵詞:顆粒碰撞;多分散系統(tǒng);八叉樹
中圖分類號:TQ026.7 文獻標(biāo)志碼:A 文章編號:0253-987X(2008)03-0304-05