An Improved Neighbor Particle Search Algorithm

LIANG Zhi-jian; ZHOU Wen-juan

Chinese

您当前的位置：

首页 >

文章列表页 >

An Improved Neighbor Particle Search Algorithm

更新时间：2026-09-04

- An Improved Neighbor Particle Search Algorithm
- Vol. 33, Issue 11, Pages: 95-98(2016)
- 作者机构：
  
  1. 中北大学机构电子测试技术重点实验室,山西,太原,030051
  2. 中北大学计算机与控制工程学院,山西,太原,030051
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2016
- 稿件说明：
移动端阅览
梁志剑, 周文娟. 一种改进的邻近粒子搜索算法[J]. 微电子学与计算机, 2016, 33(11): 95-98, 103.

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

LIANG Zhi-jian, ZHOU Wen-juan. An Improved Neighbor Particle Search Algorithm[J]. 2016, 33(11): 95-98. DOI：

摘要

为提高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.

关键词

Keywords

references

Monaghan J J, Gingold R A. Shock simulation by the particle method SPH[J]. Journal of Computational Physics, 1983, 52(2): 374-389. DOI: 374

Hu D, Long T, Xiao Y, et al. Fluid-structure interaction analysis by coupled FE-SPH model based on a novel searching algorithm[J]. Computer Methods in Applied Mechanics % Engineering, 2014, 276(7): 266-286. DOI: 266

Hemquist L, Katz N. TreeSPH-A unification of SPH with the hierarchical tree method[J]. The Astrophysical Journal Supplement Series, 1989, 70(6): 419-446. DOI: 419

周光正, 葛蔚. 光滑粒子动力学方法在复杂流动中的研究进展[J]. 化工学报, 2014, 65(4): 1145-1161. DOI: 1145

Huang C, Zhu J, Sun H, et al. Efficient fluids simulation and rendering on GPU[C]//Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry. New York, NY, USA: ACM, 2013: 25-30.

李会珍. 采用SPH方法的拉格朗日方式流体运动模拟[D]. 合肥: 安徽大学, 2013.

Wu F, Wang F, Jiang P, et al. A nearest neighbor searches (NNS) algorithm for fast registration of 3D point clouds based on GPGPU[J]. International Conference on Intelligent Systems Research and Mechatronics Engineering, 2015, 11(7): 2153-2158. DOI: 2153

张中兴, 李冬梅, 李涛, 等. 一种新的有效模拟不可压缩流体的SPH方法[J]. 计算机应用研究, 2015, 32(3): 946-949. DOI: 946

包南森, 李正杰, 柴亚辉, 等. 邻居搜索问题在CUDA上基于KD-TRIE方法的优化与实现[J]. 上海大学学报(自然科学版), 2012, 18(3): 305-310. DOI: 305

杨秀峰, 刘谋斌. 光滑粒子动力学SPH方法应力不稳定性的一种改进方案[J]. 物理学报, 2012, 61(22): 255-262. DOI: 255

肖毅华, 张浩锋, 胡德安, 等. 基于改进PIB搜索法的SPH方法在高速冲击模拟中的应用[J]. 振动与冲击, 2015, 34(23): 88-92. DOI: 88

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Aerial small object detection algorithm based on improved RT-DETR

A review of large model development: technological evolution from BERT to Deepseek

A high-efficiency charge pump for ultra-low voltage boost systems

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Implementation and verification of a dual-chain power gating strategy for low power design

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰