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