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

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

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

Abstract: The boundary processing is the difficult problem in the algorithm of octreebased 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．