基于实体造型的三维有限元网格自动剖分

本文叙述了用八叉树法对三维实体进行有限元网格自动剖分算法的设计和实现。本文的算法对传统的八叉树法进行了一系列的改进，包括新型数据结构的建立，对八叉树结点属性判断算法的改进，边界结点体处理方法的改进等。使得本文的算法既保持了传统算法中自动化程度高、层次结构分明、适于再进行网格加密等特点，又克服了其所需存贮空间大、执行速度慢、边界处理复杂、边界单元形状质量不好等缺点，使算法的实现取得了令人满意的结果

3D automatic finite element meshing based on solid modeling

It is presented in this paper the design and implementation of 3D automatic finite element meshing based on solid modeling. A series of modifications are made to the original algorithm of octree based finite element meshing, such as the establishment of a new data structure, the identifying of the octant attribute and the processing of boundary elements. Through these efforts, the algorithm presented maintains the advantages of original octree based meshing algorithm, such as automatic, hierachical, convenient for remeshing, and overcomes the disadvantages of large memory space demanding, low execute rate, complex boundary processing and bad shape of boundary elements. The result of the algorithm implementation is reasonably good.