整体规划技术在三维有限元网格生成中的应用

三维有限元网格生成可分为两个步骤：将空间几何形体细分若干个形状简单的子区域；在每个子区域内生成有限元网格。但网格生成时，用户指定的网格参数往往不满足子区域约束和相容性约束，导致生成无效的非相容网格。因此，必须对这些参数进行修正。本文以网格生成参数修正量最小为目标，利用整体线性规划理论处理相容网格的生成问题。实例应用表明这一方法是可行的。

Application ofinteger programming in 3D finite element meshing

The generation of a mesh for a three-dimensional object can be divided into two stages: The first one is the subdivision of the object into some simpler subregions,the second is the generation of the mesh for each subregion.It is likely that the obtained mesh is not valid and compatible because the edge division numbers specified by the user don't satisfy both with the subregion constraints and the compatibility constraints.Thus,some modifications to these numbers have to be made.In this paper,the compatible mesh is obtained by minimizing the changes of these numbers by integer programming.The example indicates that the method is feasible.