带岛屿约束的三角形空间剖分算法的改进方法

An approach to the modification of the triangulation algorithm with islets constraints

本文针对数值模拟中三角形有限元网格的具体要求,对经典的Bowyer-watson算法作了局部改进,利用具有岛屿约束的Delaunay剖分方法来构建三角形网格,使其适用于有岛屿、关键点和特征线约束的区域剖分的要求。此方法在(苏州,无锡,常州)以下简称苏锡常地区地下水流数值模拟中得到了应用,结果表明此方法自动生成带岛屿约束的三角形网格是可行的。

Considering the requirements of triangular finite element mesh in numerical simulation, the classical Bowyer-Watson algorithm is partly modified and the triangular mesh is created by a new Delaunay triangulation with islets restriction to satisfy the requirement of the areas restricted by islets, key points and characteristic lines. This method has been successfully utilized in a groundwater flow model in the Suzhou-Wuxi-Changzhou area. The results indicate that the proposed method producing triangular mesh with islets constraints is practically available.