梁志剑, 周文娟. 一种改进的邻近粒子搜索算法[J]. 微电子学与计算机, 2016, 33(11): 95-98, 103.
引用本文: 梁志剑, 周文娟. 一种改进的邻近粒子搜索算法[J]. 微电子学与计算机, 2016, 33(11): 95-98, 103.
LIANG Zhi-jian, ZHOU Wen-juan. An Improved Neighbor Particle Search Algorithm[J]. Microelectronics & Computer, 2016, 33(11): 95-98, 103.
Citation: LIANG Zhi-jian, ZHOU Wen-juan. An Improved Neighbor Particle Search Algorithm[J]. Microelectronics & Computer, 2016, 33(11): 95-98, 103.

一种改进的邻近粒子搜索算法

An Improved Neighbor Particle Search Algorithm

  • 摘要: 为提高SPH方法中邻近粒子的搜索效率, 采用条形Point-In-Box(PIB)搜索法和邻域区域相关搜索法交替执行机制, 实现了一种邻近粒子融合搜索算法.实验中, 分别用融合搜索法的SPH方法和条形PIB搜索法的SPH方法对溃坝现象进行了模拟, 并对条形PIB搜索法、邻域相关搜索法和融合搜索法在搜索时间和准确率上进行了比较, 证明了融合算法的可行性和高效性.

     

    Abstract: 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.

     

/

返回文章
返回