一种耦合界面数据并行通信的快速构建方法、设备及介质

    公开(公告)号:CN118152155A

    公开(公告)日:2024-06-07

    申请号:CN202410588176.7

    申请日:2024-05-13

    Abstract: 本发明公开了一种耦合界面数据并行通信的快速构建方法、设备及介质,首先,求解器的所有进程围绕其耦合面网格计算包络框;第二,求解器A根据数据映射方案扩大其耦合面包络框,并发送到求解器B的每个进程;第三,在求解器B端进行包络框重合度检测,记录有交集的求解器A的包络框;第四,在求解器B端建立通信映射;最后,根据通信映射关系,构建求解器B耦合面发送的通信数据,以及求解器A耦合面发送的通信数据。本发明根据数据映射方案,构建并行计算进程之间的通信映射关系,构建求解器耦合面传递的通信数据。通过减少求解器A与求解器B通信的次数、通信量和减少并行通信初始化的步骤,从而提高并行通信构建的效率。

    一种基于二叉树模型的离散网格点快速重规整化方法

    公开(公告)号:CN112989673B

    公开(公告)日:2022-03-15

    申请号:CN202110413898.5

    申请日:2021-04-16

    Abstract: 本发明涉及一种基于二叉树模型的离散网格点快速重规整化方法,包括获取每个网格点相连网格点的数量和编号;去除每个网格点相连网格点中的重复点,并更新相连网格点的数量;对网格点进行分类;确定二叉树模型的根节点;确定二叉树模型的第二层节点,构建根节点的左右子节点;添加二叉树模型的后续层节点,完成二叉树模型构建;基于二叉树模型,重构网格点行、列信息,按照行列顺序输出结构化排序后网格点坐标,实现网格点数据的重规整化。本发明将密集的点问题抽象为二叉树,运行流程清晰;将行、列信息通过结构化存储,算法效率高,实现网格点数据的快速结构化排序;层次清晰及模块化编写,鲁棒性和复用性强。

    一种离散点云重复点快速查找方法

    公开(公告)号:CN113011113A

    公开(公告)日:2021-06-22

    申请号:CN202110308512.4

    申请日:2021-03-23

    Abstract: 本发明涉及一种离散点云重复点快速查找方法,通过构建离散点云所在的长方体空间,并将长方体空间切分为多个长方体空间小格;判断每个离散空间点所属长方体空间小格的编号;建立离散空间点在离散点云中的编号与在所属长方体空间小格中的排列编号的映射关系;然后,对长方体空间小格中所有离散空间点进行遍历查重,建立长方体空间小格中的空间重复点编号信息,并据此重构离散点云中的空间重复点编号信息,从而获取离散点云中的全部空间重复点编号信息。本发明将一个大的点云循环遍历问题,分割为多个小的点云循环遍历,能够快速确定空间重复点在离散点云中的编号和位置等信息,大幅降低大规模点云中重复点的查找时间、提高查找效率。

Patent Agency Ranking