Delaunay三角网生成的改进算法

摘要：

在石油领域,经过多年的研究和发展,一些网格相关的基本算法如Delaunay三角网生成算法等已逐渐趋于成熟.然而伴随技术的发展,行业对相关算法和软件的要求也不断提高,现有方法已经不能满足实际需要.文中分析了目前常规三角网生成算法的特点和缺点,提出了一种将逐点和分治相结合的快速生成Delaunay三角网格的方法,使得布点数目对构网效率不会产生较大影响.通过大量测试验证了该算法在正确性、稳定性和效率上较传统算法具有较大优势.

关键词：Delaunay三角网、逐点法、分治法

所属期刊栏目：46

分类号：TP311(计算技术、计算机技术)

在线出版日期：2019-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：226-229