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

摘要

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