-
公开(公告)号:CN112989673B
公开(公告)日:2022-03-15
申请号:CN202110413898.5
申请日:2021-04-16
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F30/23
Abstract: 本发明涉及一种基于二叉树模型的离散网格点快速重规整化方法,包括获取每个网格点相连网格点的数量和编号;去除每个网格点相连网格点中的重复点,并更新相连网格点的数量;对网格点进行分类;确定二叉树模型的根节点;确定二叉树模型的第二层节点,构建根节点的左右子节点;添加二叉树模型的后续层节点,完成二叉树模型构建;基于二叉树模型,重构网格点行、列信息,按照行列顺序输出结构化排序后网格点坐标,实现网格点数据的重规整化。本发明将密集的点问题抽象为二叉树,运行流程清晰;将行、列信息通过结构化存储,算法效率高,实现网格点数据的快速结构化排序;层次清晰及模块化编写,鲁棒性和复用性强。
-
公开(公告)号:CN113011113A
公开(公告)日:2021-06-22
申请号:CN202110308512.4
申请日:2021-03-23
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F30/28 , G06F111/10 , G06F113/08 , G06F119/14
Abstract: 本发明涉及一种离散点云重复点快速查找方法,通过构建离散点云所在的长方体空间,并将长方体空间切分为多个长方体空间小格;判断每个离散空间点所属长方体空间小格的编号;建立离散空间点在离散点云中的编号与在所属长方体空间小格中的排列编号的映射关系;然后,对长方体空间小格中所有离散空间点进行遍历查重,建立长方体空间小格中的空间重复点编号信息,并据此重构离散点云中的空间重复点编号信息,从而获取离散点云中的全部空间重复点编号信息。本发明将一个大的点云循环遍历问题,分割为多个小的点云循环遍历,能够快速确定空间重复点在离散点云中的编号和位置等信息,大幅降低大规模点云中重复点的查找时间、提高查找效率。
-
公开(公告)号:CN112989673A
公开(公告)日:2021-06-18
申请号:CN202110413898.5
申请日:2021-04-16
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F30/23
Abstract: 本发明涉及一种基于二叉树模型的离散网格点快速重规整化方法,包括获取每个网格点相连网格点的数量和编号;去除每个网格点相连网格点中的重复点,并更新相连网格点的数量;对网格点进行分类;确定二叉树模型的根节点;确定二叉树模型的第二层节点,构建根节点的左右子节点;添加二叉树模型的后续层节点,完成二叉树模型构建;基于二叉树模型,重构网格点行、列信息,按照行列顺序输出结构化排序后网格点坐标,实现网格点数据的重规整化。本发明将密集的点问题抽象为二叉树,运行流程清晰;将行、列信息通过结构化存储,算法效率高,实现网格点数据的快速结构化排序;层次清晰及模块化编写,鲁棒性和复用性强。
-
公开(公告)号:CN112906314A
公开(公告)日:2021-06-04
申请号:CN202110132809.X
申请日:2021-02-01
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F30/28
Abstract: 本发明公开了一种多块结构网格数据深度压缩存储与解压缩方法。本发明的多块结构网格数据深度压缩存储与解压缩方法通过判断网格块中每个窗口的类型,分类提取并存储网格块的网格窗口边界棱线网格点或网格窗口面网格点,以实现对原始网格的保形,并对原始网格的几何数据进行编码压缩,提升网格数据的压缩性能,待使用网格时,利用超限插值算法,解压缩实现全部网格几何数据不同存储格式的快速恢复。本发明的多块结构网格数据深度压缩存储与解压缩方法,可化解目前主流软件采用全部几何数据存储格式引起的存储和传输危机,并解决基于面网格数据存储方法导致的压缩不充分的问题。
-
公开(公告)号:CN112286886A
公开(公告)日:2021-01-29
申请号:CN202011178820.1
申请日:2020-10-29
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F16/174
Abstract: 本发明公开了一种多块结构网格数据压缩存储格式,即描述网格压缩存储文件中网格数据的存储方式、存储内容和存储顺序,首先,为了显著降低网格压缩存储文件的大小,本发明提出的存储格式中网格数据采用二进制方式进行存储。然后,将多块结构网格数据信息,包括网格块数量、单个网格块3个逻辑方向网格点数量、单个网格块6个逻辑面的网格点坐标数据,按照特定的顺序在网格数据压缩文件中进行存储;该发明能够为多块结构网格数据压缩存储提供一种高效可行的数据存储格式。
-
公开(公告)号:CN112162957B
公开(公告)日:2022-05-27
申请号:CN202011089846.9
申请日:2020-10-13
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F16/174 , G06F30/15 , G06F30/28 , G06F113/08 , G06F119/14
Abstract: 本发明公开了一种多块结构网格数据压缩存储方法,包括:提取多块结构网格的块信息和网格几何数据;将网格块数量nblocknum输出到文件;提取单个网格块6个逻辑面的逻辑面信息和逻辑面几何数据;将单个网格块6个逻辑面的逻辑面信息和逻辑面几何数据依次输出至压缩文件,完成单个网格块逻辑面信息和逻辑面几何数据的输出;完成多块结构网格全部网格块逻辑面信息和逻辑面几何数据的输出,生成多块结构网格的压缩存储文件。本发明通过提取单块结构网格的逻辑面信息和逻辑面几何数据,对原始网格的几何数据进行编码压缩,然后存储网格逻辑面信息和逻辑面几何数据,降低网格数据的存储空间,并能够无损恢复出全部的网格几何数据,存储空间小,存储效率高。
-
公开(公告)号:CN113011113B
公开(公告)日:2022-04-05
申请号:CN202110308512.4
申请日:2021-03-23
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F30/28 , G06F111/10 , G06F113/08 , G06F119/14
Abstract: 本发明涉及一种离散点云重复点快速查找方法,通过构建离散点云所在的长方体空间,并将长方体空间切分为多个长方体空间小格;判断每个离散空间点所属长方体空间小格的编号;建立离散空间点在离散点云中的编号与在所属长方体空间小格中的排列编号的映射关系;然后,对长方体空间小格中所有离散空间点进行遍历查重,建立长方体空间小格中的空间重复点编号信息,并据此重构离散点云中的空间重复点编号信息,从而获取离散点云中的全部空间重复点编号信息。本发明将一个大的点云循环遍历问题,分割为多个小的点云循环遍历,能够快速确定空间重复点在离散点云中的编号和位置等信息,大幅降低大规模点云中重复点的查找时间、提高查找效率。
-
公开(公告)号:CN112965947A
公开(公告)日:2021-06-15
申请号:CN202110258835.7
申请日:2021-03-10
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F16/174 , G06F16/172
Abstract: 本发明公开了一种多块结构网格数据深度压缩存储格式。该格式的存储内容为网格块数量、全部网格块的逻辑信息、全部网格窗口的逻辑信息和全部网格窗口的深度压缩几何数据;对于非关键空间网格窗口,网格窗口的深度压缩几何数据为窗口上所有网格点的三维空间坐标;对于关键空间网格窗口,网格窗口的深度压缩几何数据为窗口4条边界棱线上所有网格点的三维空间坐标;存储顺序依次为网格块数量、全部网格块的逻辑信息、全部网格窗口的逻辑信息、全部网格窗口的深度压缩几何数据,存储方式为二进制类型。该方法通过存储部分网格点数据代替全部网格点数据存储,占用非常小的计算机磁盘存储空间,提高了数据存储安全性,结构网格数据交互方式也更加灵活,提高了数据传输效率。
-
公开(公告)号:CN112286886B
公开(公告)日:2022-05-27
申请号:CN202011178820.1
申请日:2020-10-29
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F16/174
Abstract: 本发明公开了一种多块结构网格数据压缩存储格式,即描述网格压缩存储文件中网格数据的存储方式、存储内容和存储顺序,首先,为了显著降低网格压缩存储文件的大小,本发明提出的存储格式中网格数据采用二进制方式进行存储。然后,将多块结构网格数据信息,包括网格块数量、单个网格块3个逻辑方向网格点数量、单个网格块6个逻辑面的网格点坐标数据,按照特定的顺序在网格数据压缩文件中进行存储;该发明能够为多块结构网格数据压缩存储提供一种高效可行的数据存储格式。
-
公开(公告)号:CN112965947B
公开(公告)日:2022-04-01
申请号:CN202110258835.7
申请日:2021-03-10
Applicant: 中国空气动力研究与发展中心计算空气动力研究所
IPC: G06F16/174 , G06F16/172
Abstract: 本发明公开了一种多块结构网格数据深度压缩存储格式。该格式的存储内容为网格块数量、全部网格块的逻辑信息、全部网格窗口的逻辑信息和全部网格窗口的深度压缩几何数据;对于非关键空间网格窗口,网格窗口的深度压缩几何数据为窗口上所有网格点的三维空间坐标;对于关键空间网格窗口,网格窗口的深度压缩几何数据为窗口4条边界棱线上所有网格点的三维空间坐标;存储顺序依次为网格块数量、全部网格块的逻辑信息、全部网格窗口的逻辑信息、全部网格窗口的深度压缩几何数据,存储方式为二进制类型。该方法通过存储部分网格点数据代替全部网格点数据存储,占用非常小的计算机磁盘存储空间,提高了数据存储安全性,结构网格数据交互方式也更加灵活,提高了数据传输效率。
-
-
-
-
-
-
-
-
-