界面离散网格点数据重规整化方法
作者:孙岩; 邓学霖; 何良莉; 姚海艳
更新时间:
针对界面网格数据结构化排序过程中网格点之间的混沌连接关系,提出了一种基于二叉树结构的离散网格点重新归一化方法。首先,详细介绍了该方法的总体思想,即利用二叉树结构与结构化网格数据之间的单一映射关系,通过构造二叉树结构模型来重构网格的行、列特征信息,实现网格点的结构化排序。然后,通过网格点分类、根节点选择和子节点添加,生成网格点数据的二叉树。最后,逐层遍历二叉树模型,得到排序后的网格点。基于不同形状、大小和排序的网格实例的数值实验结果表明,该方法具有良好的适应性和鲁棒性,在工程规模界面的网格数据结构化排序中具有良好的算法效率