申请/专利权人：南京大学

申请日：2019-11-04

公开（公告）日：2024-03-12

公开（公告）号：CN110781448B

主分类号：G06F17/16

分类号：G06F17/16;G06F16/901

优先权：

专利状态码：有效-授权

法律状态：2024.03.12#授权;2020.03.06#实质审查的生效;2020.02.11#公开

摘要：本发明公开了一种基于完全矩阵计算的离散元邻居搜索及求解方法和系统，将空间划分为正交网格元胞；通过完全矩阵运算，基于网格元胞的邻域元胞建立初步接触搜索矩阵，并通过距离判别筛选接触信息及虚单元填充方法，得到接触搜索的邻居矩阵表示；基于邻居矩阵及相应布尔矩阵实现离散元程序的求解计算。本发明摒弃了循环语句结构，实现了离散元邻居搜索与求解计算的纯矩阵运算，进而通过GPU并行加速技术大幅提高三维离散元计算效率。

主权项：1.一种基于完全矩阵计算的离散元邻居搜索系统，其特征在于：包括输入模块、单元编号及信息存储模块、网格划分及编号模块、坐标映射模块、索引转换模块、建立元胞-包含单元矩阵模块、索引引用模块、距离筛选模块，其中：所述输入模块用于输入待处理数据；所述单元编号及信息存储模块用于将待处理数据作单元顺序编号，记从1到m，同时添加虚单元，其编号m+1，通过编号唯一标识单元；通过虚单元填充得到接触搜索的邻居矩阵表示，邻居矩阵为m行，每一行记录单元可能接触的单元编号，长短不一部分用虚单元编号填充，单元信息存储为单元属性数组，记为aX、aY、aZ和aR，其中，编号m+1单元为虚单元，aX、aY、aZ为三维坐标，aR为半径；所述网格划分及编号模块用于根据三维坐标确定网格边界及边长，进而得到单元-元胞三维下标索引；所述坐标映射模块用于根据单元-元胞三维下标索引得到单元-元胞列表；所述索引转换模块用于根据单元-元胞三维下标索引得到邻域元胞三维下标索引，进而得到单元-邻域元胞矩阵；所述建立元胞-包含单元矩阵模块用于根据单元-元胞列表得到元胞-包含单元矩阵；所述索引引用模块用于根据元胞-包含单元矩阵、单元-邻域元胞矩阵得到单元-邻域单元矩阵；所述距离筛选模块用于根据单元-邻域单元矩阵和距离判断布尔矩阵筛选邻居单元，并用虚单元编号m+1填充，最后排序，去除多余虚单元列，即得单元-邻居矩阵，记为nBall。

全文数据：

权利要求：

百度查询： 南京大学 基于完全矩阵计算的离散元邻居搜索及求解方法和系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD