一种三角网格构建方法及其在岩土工程建模的应用

摘要

本发明提供一种三角网格构建方法及其在岩土工程建模的应用，本发明的优点是能简单，快速的构造符合Delaunay三角网格规则的三角网格，并能同步进行网格优化，适用于根据二维或三维空间离散点集来构造符合Delaunay三角规则的三角网格，能很好的应用到不规整三维模型的构造，如三维地层层面模型的构造。

主权项

1、一种三角网格构建方法，其特征在于通过如下步骤实现：(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，并使用Delaunay三角优化规则来优化三角形tn和tn的邻接三角形；(6)重复步骤(3)～(5)，直到插入所有构造点。