近邻搜索在多孔材料格点模型建模中的应用

来源：计算机工程与应用杂志2018年第7期北京时间：

作者：刘任涛1，2，陈 卫1

单位：1.中国科学院 计算机网络信息中心 高性能计算技术与应用发展部，北京 100190 ；2.中国科学院大学，北京 100049

摘要：大规模多孔材料格点模型系统的计算机模拟的运行效率通常严重受制于初始构型的体积大小。为了提高多孔材料格点模型建模的效率，一种基于分治策略的近邻搜索方法被提出。该建模方法将格点系统的局部空间以分治的方式划分为不相交的区域进行近邻搜索，能够高效地区分出格点系统中多孔材料的母体区域和孔隙区域。利用分治策略近邻搜索的方法构建多孔材料格点系统初始构型的时间复杂度正比于构型的体积，用该方法建模可极大地减小计算机模拟大规模多孔材料格点系统的运行时间。

关键词：近邻搜索,分治,多孔材料,格点模型