具特征约束的有限元三角网格自动生成方法

Automatic generation method of triangle mesh with inner specific restriction

鉴于地下水数值计算中有限元剖分的特殊需要,提出了一种满足一定约束条件下某一区域内的三角网格自动生成方法,并给出了该方法实现的过程。该网格生成方法综合考虑了两种类型的内部特征约束:固定结点和固定单元边,在此基础上产生满足约束的离散点序列以及已有结点联系表,从而进行三角形网格的自动生成,自动便捷提供数值计算所需的模拟区离散的各种数据信息。另外,还讨论了网格生成后的校验与校正以及向四边形单元的拓展。

Owing to special needs in numerical modeling of groundwater flow, a new approach for automatic generation of triangle mesh is presented, in which some specific inner restrictions are considered during the course of automatic mesh generation. Two types of inner restrictions including fixed nodes and fixed element boundary are given so as to generate a series of nodes and relation array between existing nodes. The procedure of triangle mesh generation is stated in detail. This method can automatically, quickly provides various necessary discrete data in the simulated zone in numerical modeling. Besides, the calibration of triangular mesh and the extended approach to quadrilateral mesh are also discussed.