三维有限元网格自动剖分中对边界的处理方法:单元提取算法

BOUNDARY PROCESSING METHOD IN THE THREE DIMENSIONAL FINITE ELEMENT MESH GENERATION:ELEMENT EXTRACTION ALGORITHM

在用八叉树法进行三维有限元网格的自动剖分算法中，对边界的处理是算法中的难点。本文叙述了边界处理方法之一：单元提取算法的理论和实现。由于本文在单元提取算法中加入了单元形状测试算子，使得形成的四面体单元在形状质量上有所保证。

The boundary processing is the difficult problem in the algorithm of octree based three dimensional finite element meshing.One of the boundary processing method:element extraction algorithm is presented in this paper.By the introduction of element shape test operator,the shape quality of tetrahedral element is improved,and the thin tetrahedra are avoided in certain extent.