计算机辅助设计与图形学学报

作者：孙岩, 邓学霖, 何良莉, 姚海艳

关键词：有限元方法, 界面网格, 离散网格点, 二叉树, 重规整化

针对界面网格数据结构化排序过程中出现的网格点连接关系混乱问题,提出一种基于二叉树结构的离散网格点重规整化方法.首先,详细介绍方法的整体思路,即利用二叉树结构与结构化网格数据之间的单一映射关系,通过构建二叉树结构模型,重构网格的行列特征信息,实现网格点的结构化排序;然后,通过网格点分类、根节点选择、子节点添加,创建网格点数据的二叉树模型;最后,逐层遍历二叉树模型,获得排序后的网格点.基于不同外形、规模和排序网格算例的数值实验结果表明,所提方法具有良好的适应性和较高的鲁棒性,且在工程常用规模界面网格数据结构化排序中也具有十分优异的算法效率.

来源：2022年第5期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2022年第5期