三维直角叉树切割网格Euler方程自适应算法

摘要

基于叉树数据结构,实现了一种用于三维直角叉树切割网格的自适应算法,包括对几何外形,以及对流场计算的自适应网格加密技术.在初始网格的生成过程中,根据相邻网格的物面法向向量间的差值,进行针对外形的自适应网格加密;在流场计算中,根据相邻网格间选定物理量梯度的变化,进行针对流场的自适应网格加密.详细地描述了三维直角叉树切割网格的生成过程,以及对任意网格的切割细分算法.在自适应过程中,分别采用了八叉树和全叉树的数据结构,八叉树是基本的数据结构,而全叉树的采用,使网格具有了各向异性的特征,从而大大的减少了自适应网格的数量.采用中心有限体积法,求解Euler方程,并运用上述方法,完成了对外形和流场的自适应网格加密算法,获得了较好的数值计算结果,证明了自适应算法的正确性,体现了直角叉树切割网格自适应技术的有效性和实用性.