@第{CiCP-26-57条，作者={}，title={使用树搜索算法改进链接列表，以在变分辨率平滑粒子流体力学中查找邻居}，journal={计算物理中的通信}，年份={2019}，体积={26}，数字={1}，页数={57--86}，抽象={本文提出使用树搜索算法改进链接列表以进行邻居查找，目的是使用无网格方法处理高度非均匀分辨率的模拟。新程序创造了四叉树细胞网格，已在光滑粒子流体动力学（SPH）中实现。SPH方案采用的是自适应的，因此允许在流量。由于存在广泛的共存粒子质量水平，标准的链接邻域搜索算法变得无效。因此，找到了一个替代方案基于分层数据结构的使用，使用四叉树（在2D问题中）。本算法利用了链表和四叉树方法的优点，目的是在处理不均匀的颗粒分布。涉及两个不同流问题的测试用例已经证明，当前自适应邻域查找算法的计算成本与粒子总数成线性关系，因此可以检索到统一网格搜索中链接列表的特性。然而，内存使用由于数据结构更加复杂而增加。
},issn={1991-7120}，doi={https://doi.org/10.4208/cicp.OA-2018-0158},网址={http://global-sci.org/intro/article_detail/cicp/13026.html}}
TY-JOUR公司T1-使用树搜索算法改进链接列表，以在变分辨率平滑粒子流体动力学中查找邻居JO-计算物理通信VL-1型SP-57欧洲药典-862019年上半年DA-2019/02年序号-26做-http://doi.org/10.4208/cicp.OA-2018-0158你-https://global-sci.org/intro/article_detail/cicp/13026.htmlKW-平滑粒子流体力学，链接列表，四叉树，邻居查找，变量分辨率。实验室-本文提出使用树搜索算法改进链接列表以进行邻居查找，目的是使用无网格方法处理高度非均匀分辨率的模拟。新程序创造了四叉树细胞网格，已在平滑粒子流体动力学（SPH）中实现。SPH方案采用的是自适应的，因此允许在流量。由于存在广泛的共存粒子质量水平，标准的链接邻域搜索算法变得无效。因此，找到了一个替代方案基于分层数据结构的使用、使用四叉树（在2D问题中）。本算法利用了链表和四叉树方法的优点，目的是在处理不均匀的颗粒分布。涉及两个不同流问题的测试用例已经证明，当前自适应邻域查找算法的计算成本与粒子总数成线性关系，因此可以检索到统一网格搜索中链接列表的特性。然而，内存使用由于数据结构更加复杂而增加。
Shahab Khorasanizade和J.M.M.Sousa。(2019). 使用树搜索算法改进链接列表，以在变分辨率平滑粒子流体动力学中查找邻居。计算物理中的通信.26(1).57-86.doi:10.4208/cicp。OA-2018-0158
复制到剪贴板
