八叉树法(octree method),理学-力学-计算力学-﹝计算力学基本概念﹞-网格生成-非结构网格,计算力学中一种基于栅格法的网格生成算法。八叉树是一种空间数据结构,M.A.耶里和M.S.谢泼德首先将它引入到网格剖分领域,之后在许多学者的完善改进下形成了八叉树法。在八叉树中,每个节点对应一个长方体,称作一个空间栅格。根节点对应的空间覆盖整个待剖分区域,子节点是父节点的八分区,兄弟节点是相互邻接的八分区。八叉树上的节点分两类:分支节点和叶子节点。分支节点会被分割为八个子节点,而叶节点处在末端不再分割。八叉树法生成网格的具体流程为:首先,用八叉树数据结构的可递归细分的变尺寸栅格覆盖目标区域,保留完全或部分落在目标区域之内的栅格,删除完全落在目标区域之外的栅格;然后对与物体边界相交的栅格进行调整、剪裁、再分解等操作,使其更准确地逼近目标区域;最后,对内部栅格和边界栅格用预先定义好的模板进行网格剖分,进而得到整个目标区域的网格构型。