论文部分内容阅读
基于叉树数据结构,实现了一种用于三维直角叉树切割网格的自适应算法,包括对几何外形,以及对流场计算的自适应网格加密技术。在初始网格的生成过程中,根据相邻网格的物面法向向量间的差值,进行针对外形的自适应网格加密;在流场计算中,根据相邻网格间选定物理量梯度的变化,进行针对流场的自适应网格加密。详细地描述了三维直角叉树切割网格的生成过程,以及对任意网格的切割细分算法。在自适应过程中,分别采用了八叉树和全叉树的数据结构,八叉树是基本的数据结构,而全叉树的采用,使网格具有了各向异性的特征,从而大大的减少了自适应网格的数量。采用中心有限体积法,求解Euler方程,并运用上述方法,完成了对外形和流场的自适应网格加密算法,获得了较好的数值计算结果,证明了自适应算法的正确性,体现了直角叉树切割网格自适应技术的有效性和实用性。
Based on the fork tree data structure, an adaptive algorithm for cutting rectangular grids of three-dimensional rectangular tree was implemented, which included adaptive grid encryption of geometric shape and convection field. According to the difference between the normal vectors of the adjacent grids in the process of generating the initial grids, the adaptive grids for the shape are encrypted. In the flow field calculation, according to the selected physical quantities between adjacent grids Gradient changes, adaptive flow-field mesh encryption. Described in detail the generation process of the three-dimensional rectangular tree cutting grid, as well as the segmentation algorithm of any grid. In the process of adaptation, the data structures of octree and full tree are used respectively. The octree is the basic data structure. The use of full tree makes the grid have anisotropic characteristics, Reduce the number of adaptive grids. The Euler equation was solved by the finite volume method in the center, and the adaptive grid encryption algorithm for shape and flow field was completed by using the above method. The numerical results were obtained and the correctness of the adaptive algorithm was proved. Validity and practicability of Cartesian tree cutting grid adaptive technique.