【摘要】 本发明提供一种三角网格构建方法及其在岩土工程建模的应用，本发明的优点是能简单，快速的构造符合Delaunay三角网格规则的三角网格，并能同步进行网格优化，适用于根据二维或三维空间离散点集来构造符合Delaunay三角规则的三角网格，能很好的应用到不规整三维模型的构造，如三维地层层面模型的构造。 【专利类型】发明授权 【申请人】中山大学 【申请人类型】学校 【申请人地址】510275 广东省广州市新港西路135号 【申请人地区】中国 【申请人城市】广州市 【申请人区县】海珠区 【申请号】CN200810028351.8 【申请日】2008-05-28 【申请年份】2008 【公开公告号】CN101303770B 【公开公告日】2010-08-25 【公开公告年份】2010 【授权公告号】CN101303770B 【授权公告日】2010-08-25 【授权公告年份】2010.0 【IPC分类号】G06T11/00; G06T17/50; G06T17/05 【发明人】周翠英; 赵宏坚 【主权项内容】一种应用于岩土工程建模的三角网格构建方法，其特征在于根据工程单位提供的钻孔数据，建立钻孔信息数据库；提取工程所在区域的钻孔坐标数据，获取地层钻孔的层对应点，确定节点的x、y、z坐标，形成初始点集合，运用三角网格构建方法构建地层层面的模型，所述三角网格构建方法通过如下步骤实现：(1)根据所有离散构造点计算形心点Pc，计算所有构造点到形心点的距离，并根据距离对构造点进行排序；(2)使用离形心点Pc最近的三个构造点构造中心三角形t1，把中心三角形t1设为初始网格M，并根据三角形边界的逆时针方向构造初始边界环R；(3)按照距离由小到大插入构造点P，建立构造点P到中心点Pc的线段L，遍历边界环R，寻找线段L和边界有交点的边界线Lb；(4)使用构造点P和边界线Lb构造新的三角形Tn，并使用Delaunay三角优化规则来优化三角形Tn和Tn的邻接三角形Tn1；(5)通过判断三角形Tn的新边和邻接边的夹角θ是否小于一个预设值来构造新的边界三角形tn，若小于则构造新的边界三角形tn，并使用Delaunay三角优化规则来优化三角形tn和tn的邻接三角形；(6)重复步骤(3)～(5)，直到插入所有构造点。 【当前权利人】中山大学 【当前专利权人地址】广东省广州市新港西路135号 【统一社会信用代码】121000004558631445 【家族被引证次数】10
