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

    公开(公告)号:CN112989673B

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

    申请号:CN202110413898.5

    申请日:2021-04-16

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

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

    公开(公告)号:CN113011113A

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

    申请号:CN202110308512.4

    申请日:2021-03-23

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

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

    公开(公告)号:CN112989673A

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

    申请号:CN202110413898.5

    申请日:2021-04-16

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

    多块结构网格数据深度压缩存储与解压缩方法

    公开(公告)号:CN112906314A

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

    申请号:CN202110132809.X

    申请日:2021-02-01

    Abstract: 本发明公开了一种多块结构网格数据深度压缩存储与解压缩方法。本发明的多块结构网格数据深度压缩存储与解压缩方法通过判断网格块中每个窗口的类型,分类提取并存储网格块的网格窗口边界棱线网格点或网格窗口面网格点,以实现对原始网格的保形,并对原始网格的几何数据进行编码压缩,提升网格数据的压缩性能,待使用网格时,利用超限插值算法,解压缩实现全部网格几何数据不同存储格式的快速恢复。本发明的多块结构网格数据深度压缩存储与解压缩方法,可化解目前主流软件采用全部几何数据存储格式引起的存储和传输危机,并解决基于面网格数据存储方法导致的压缩不充分的问题。

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

    公开(公告)号:CN113011113B

    公开(公告)日:2022-04-05

    申请号:CN202110308512.4

    申请日:2021-03-23

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

    多块结构网格数据深度压缩存储格式

    公开(公告)号:CN112965947A

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

    申请号:CN202110258835.7

    申请日:2021-03-10

    Abstract: 本发明公开了一种多块结构网格数据深度压缩存储格式。该格式的存储内容为网格块数量、全部网格块的逻辑信息、全部网格窗口的逻辑信息和全部网格窗口的深度压缩几何数据;对于非关键空间网格窗口,网格窗口的深度压缩几何数据为窗口上所有网格点的三维空间坐标;对于关键空间网格窗口,网格窗口的深度压缩几何数据为窗口4条边界棱线上所有网格点的三维空间坐标;存储顺序依次为网格块数量、全部网格块的逻辑信息、全部网格窗口的逻辑信息、全部网格窗口的深度压缩几何数据,存储方式为二进制类型。该方法通过存储部分网格点数据代替全部网格点数据存储,占用非常小的计算机磁盘存储空间,提高了数据存储安全性,结构网格数据交互方式也更加灵活,提高了数据传输效率。

    多块结构网格数据深度压缩存储格式

    公开(公告)号:CN112965947B

    公开(公告)日:2022-04-01

    申请号:CN202110258835.7

    申请日:2021-03-10

    Abstract: 本发明公开了一种多块结构网格数据深度压缩存储格式。该格式的存储内容为网格块数量、全部网格块的逻辑信息、全部网格窗口的逻辑信息和全部网格窗口的深度压缩几何数据;对于非关键空间网格窗口,网格窗口的深度压缩几何数据为窗口上所有网格点的三维空间坐标;对于关键空间网格窗口,网格窗口的深度压缩几何数据为窗口4条边界棱线上所有网格点的三维空间坐标;存储顺序依次为网格块数量、全部网格块的逻辑信息、全部网格窗口的逻辑信息、全部网格窗口的深度压缩几何数据,存储方式为二进制类型。该方法通过存储部分网格点数据代替全部网格点数据存储,占用非常小的计算机磁盘存储空间,提高了数据存储安全性,结构网格数据交互方式也更加灵活,提高了数据传输效率。

Patent Agency Ranking