约束Delaunay三角网生成算法的研究与应用

在研究现有约束Delaunay三角网生成算法后,针对传统合成算法中点定位过程效率低,搜索影响域算法复杂的缺点,对合成算法进行了两点改进:一是快速定位点所在的三角形；二是优化搜索影响域的算法.改进后的算法有效的缩短了构网过程中定位点和搜索影响域的时间,提高了构网效率.分别利用传统合成算法与改进后的算法结合有限元算法在高炉炉衬侵蚀曲线预测工程项目中进行了分组仿真实验.实验数据表明,改进后的算法更加稳定,剖分效率更高.

Research and application of constrained Delaunay triangulation generation algorithm

In the study of the existing algorithms of constrained Delaunay triangulation,To the disadvantages of low efficiency of locating points and complexity of searching influence area in the traditional synthesis algorithms,two improvements in the algorithms are presented: First,quickly locating the triangle which the insertion point in;Next,optimizing the process of searching of the influence domain.Effectively reduce the time of the searching process of the point and the influence domain of the constitute grid.And the simulation experiments are finished respectively using the traditional synthesis algorithm and the improved algorithm combined with the finite element algorithm in the "blast furnace lining erosion curve prediction" project.The results show that this algorithm is more stable and more efficiency.