一种含约束条件的二维自适应三角剖分新算法  

A NEW ALGORITHM OF ADAPTIVE TRIANGULATION FOR TWO-DIMENSIONAL MODELING WITH INNER SPECIFIC RESTRICTION

作　　者：陈进超[1] 王绪本[1] 熊鹏[2] 闵刚[1] 

机构地区：[1]成都理工大学,四川成都610059 [2]中国地质大学环境学院,湖北武汉430074

出　　处：《物探化探计算技术》2009年第1期74-77,1-2,共4页Computing Techniques For Geophysical and Geochemical Exploration

基　　金：国家自然科学基金(40674035);国家高技术研究发展计划(863计划)(2006AA06Z110)

摘　　要：为了对二维复杂地电断面进行三角网格剖分,在已有算法的基础上,提出了一种含约束条件的二维自适应三角剖分新算法,并编制了该算法的通用程序,可对任意含约束条件的二维区域进行自动剖分。通过引入节点剖分尺度函数,算法允许在指定位置设置网格剖分尺寸,自动生成渐变网格。实际算例表明,形态因子大于0.9的网格占95%以上,能很好地对带地形、含断层或地质体等二维复杂地电断面进行有限元三角网格剖分。In order to triangulate the two-dimensional complicated geoelectric section,a new algorithm of adaptive triangulation for two-dimensional modeling with inner specific restriction is proposed based on the current algorithms,and an automatic procedure of the algorithm is developed.The two-dimensional domain can be triangulated by the algorithm with inner specific restriction automatically.By introducing subdivision spacing function,the element size can be controlled at the interested positions to generate varied grade cell.Numerical experiments show that more than 95 percent elements whose shape factor are all large than 0.90,so that the method works well to generate finite element mesh for complicated geoelectric sections which contain landform,faults,geological body etc.

关 键 词：二维区域 三角剖分 网格生成 有限单元 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]