多分散系統不同粒徑顆粒碰撞的多重八叉樹搜索算法
2008-04-12 00:00:00魯錄義周逢森馮詩愚顧兆林
西安交通大學學報 2008年3期
摘要：利用線性八叉樹的拓撲結構對八叉樹大小鄰居搜索算法進行改進，在V氏八叉樹顆粒搜索算法的基礎上提出了一種快速預判大小顆粒碰撞的多重八叉樹搜索算法，新算法對各種粒徑分布的顆粒系統均有較好的適應性，且受顆粒形狀和堆積密度的影響較小。對一個包含大中小3種粒徑的顆粒系統進行計算，并與V氏八叉樹顆粒搜索算法結果進行比較，發現多重八叉樹搜索算法在運行時間上有非常強的優勢。
關鍵詞：顆粒碰撞；多分散系統；八叉樹
中圖分類號：TQ026.7 文獻標志碼：A 文章編號：0253－987X(2008)03－0304－05
