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

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

作　　者：唐卫[1] 陈锁忠[1] 郭飞[1] 温永宁[1] 

机构地区：[1]南京师范大学地理信息科学江苏省重点实验室,南京210097

出　　处：《水文地质工程地质》2006年第5期58-60,共3页Hydrogeology & Engineering Geology

基　　金：国家自然科学基金项目(40471101)

摘　　要：本文针对数值模拟中三角形有限元网格的具体要求,对经典的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.

关 键 词：数值模拟 三角网剖分 岛屿约束 

分 类 号：P641.2[天文地球—地质矿产勘探] P641.8[天文地球—地质学]