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

梁志剑; 周文娟

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 一种改进的邻近粒子搜索算法
- An Improved Neighbor Particle Search Algorithm
- 微电子学与计算机 2016年33卷第11期页码：95-98
- 作者机构：
  
  1. 中北大学机构电子测试技术重点实验室,山西,太原,030051
  2. 中北大学计算机与控制工程学院,山西,太原,030051
- 作者简介：
- 基金信息：
  
  山西省煤层气联合研究基金 2013012010山西省回国留学人员科研资助项目 2014-052
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于区块链的AI生成内容溯源框架设计研究

基于反向体偏置的高增益稳定性高温运放设计

注意力机制与改进密集卷积引导的信息隐藏模型

基于改进RT-DETR的航拍小目标检测算法

大模型发展综述：从BERT到Deepseek的技术演进