摘要
为提高SPH方法中邻近粒子的搜索效率,采用条形Point-In-Box(PIB)搜索法和邻域区域相关搜索法交替执行机制,实现了一种邻近粒子融合搜索算法.实验中,分别用融合搜索法的SPH方法和条形PIB搜索法的SPH方法对溃坝现象进行了模拟,并对条形PIB搜索法、邻域相关搜索法和融合搜索法在搜索时间和准确率上进行了比较,证明了融合算法的可行性和高效性.
To improve the efficiency of searching for neighboring particles in SPH, a merge search algorithm, which used striped point-in-box （PIB） search algorithm and neighborhood correlation search algorithm work alternatively, was employed. In experiment, the Dam Break phenomenon was simulated by using SPH with merge search algorithm and striped PIB search algorithm respectively. And compare striped search method, neighborhood correlation search method and merge search method by testing the search time and accuracy. All of them proved that this modified search method is highly efficiency and feasibility.
出处
《微电子学与计算机》
CSCD
北大核心
2016年第11期95-98,103,共5页
Microelectronics & Computer
基金
山西省煤层气联合研究基金(2013012010)
山西省回国留学人员科研资助项目(2014-052)
关键词
邻近粒子搜索
条形PIB搜索
邻域相关搜索
融合搜索
neighborhood particle search
striped PIB search
neighborhood correlation search
merge search
