一种改进的Delaunay三角形化剖分方法

摘要：

提出了一种基于Bowyer-Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术，使得每插入一点所破坏的单元尽可能地少。采用适当的数据结构，使Delaunay搜索过程限于局部，算法大为简化，易于编程，浮点计算量少，同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密，使网格疏密易于控制。几个算例表明，该算法是行之有效的。

关键词：非结构网格、三角形单元、Delaunay剖分、数值模拟

所属期刊栏目：25

分类号：TK121(热力工程、热机)

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

页数：共7页

页码：100-105