波前法有限元网格生成中Schnhardt类多面体的剖分

Decomposition of Schinhardt-type Polyhedrons in Advancing Front Method

基于推进波前法实现三维有限元网格自动生成中 ,在网格生成的最后阶段 ,不可避免地遇到Sch nhardt类型多面体 ,波前三角平面找不到相应顶点 ,从而导致有限元网格自动生成的失败 .本文通过移动剩余多面体某个顶点的方式 ,使Sch nhardt多面体的某一边成为凸边 。

Decomposition of Sch*inhardt polyhedrons is a bottleneck problem in automatic mesh generation based on advancing front method for three-dimensional domains. In this paper the vertex-moving method is given, where a vertex is moved along an edge of a Sch*inhardt polyhedron and changes a concave edge into a convex one. And an iterative algorithm is successfully implemented in a mesh generator.