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

• 作者: 张俨彬 徐明海 陶文铨
• 来源期刊: 中国石油大学学报(自然科学版)
• 关键词: 非结构网格 三角形单元 Delaunay剖分 数值模拟
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 石油机械工程
• 页码范围: 100-105
• 页数: 7页
• 分类号: TK121
• 语种: 中文
• DOI: 10.3321/j.issn:1000-5870.2001.02.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶文铨		303	3542	30.0	45.0
2	徐明海	石油大学储运工程系	8	162	5.0	8.0
3	张俨彬		3	54	2.0	3.0