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

    公开(公告)号:CN112989673B

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

    申请号:CN202110413898.5

    申请日:2021-04-16

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

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

    公开(公告)号:CN113011113A

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

    申请号:CN202110308512.4

    申请日:2021-03-23

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

    交互式棱柱网格生成中翘曲现象消除方法

    公开(公告)号:CN111444661A

    公开(公告)日:2020-07-24

    申请号:CN202010227260.8

    申请日:2020-03-27

    Abstract: 本发明公开了一种交互式棱柱网格生成中翘曲现象消除方法,即首先人工交互生成物面网格边界点的空间推进网格,然后利用光顺算法,对物面网格边界点的推进法矢在X、Y、Z三个坐标方向上的分量进行光顺,接着通过径向基函数方法插值得到物面网格内部点的空间推进网格,最终组装得到用于CFD计算模拟的边界层棱柱网格;本发明是对已人工交互生成的物面网格边界空间推进面网格进行优化,采用法矢光顺、径向基函数插值等技术消除翘曲现象对棱柱网格质量的影响,在提高棱柱网格生成效率和方法普适性方面,本发明具备明显的技术优势。

    气动弹性耦合模拟界面点选择方法、装置、设备及介质

    公开(公告)号:CN117235832B

    公开(公告)日:2024-03-12

    申请号:CN202311525648.6

    申请日:2023-11-16

    Abstract: 本申请公开了一种气动弹性耦合模拟界面点选择方法、装置、设备及介质,涉及气动弹性耦合数值模拟领域,包括:获取网格模型文件信息并创建包含全部网格点数组及基点网格点数组的动态数组;基于预设基点选择方法从全部网格点中选择预设数量个基点网格点,将基点网格点填充至基点网格点数组得到初始基点网格点数组;基于预设基点网格点确定方法确定一个目标网格点,将目标网格点填充至初始基点网格点数组,得到目标基点网格点数组;基于目标基点网格点数组判断是否满足选点结束规则,若满足则结束选点操作。本申请通过对网格点进行插值,选出满足预设条件的网格点加入基点网格点数组,利用贪婪算法不断选点并更新,实现耦合界面数据点的精简。

Patent Agency Ranking