一种三维网格全自动生成的新方法

New method of automatic mesh generation

本文给出了三维网格全自动生成的新方法。该方法将以往用八叉树法剖分三维空间所采用的立方体根节点 [2 ] ,改为以正四面体作为根节点 ,利用八叉树分割空间的原理以及将覆盖在实体边界上的网格进行移点归位的处理 ,全自动生成任意单媒质、单连通区域三维有限元分析中的四面体网格 ;在此基础上 ,提出将移动实体边界单元节点的过程 ,用于实现任意多媒质。

The paper presents a method of automatic mesh generation of arbitrarily single medium and simple continuous polyhedron by using the theory of octree spatial decomposition and by the procedure of moving some vertices of the octants covering the boundary onto the surface of the solid model. Based on this, the systematic procedure that moves some vertices of the octants near the boundary onto the surface of the solid model is used again to realize automatic mesh generation of arbitrarily multi\|medium and multi\|continuous polyhedron.