任意形状三维物体的Delaunay网络生成算法

• 作者: 张锐 徐强勋 王建华
• 来源期刊: 岩石力学与工程学报
• 学科: 数学
• 关键词: 数值分析 Delaunay算法 四面体单元 网格生成
• 年，卷（期）: 2003,（5）
• 页码范围: 717-722
• 页数: 6页
• 分类号: O242
• 字数: 5535字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-6915.2003.05.006

摘要

介绍一种基于Delaunay算法的四面体单元的自动网格划分算法.该算法适用于由任意曲面围成的三维物体.在网格生成过程中,运用背景网格加快了四面体网格的生成速度;通过对网格中新插入点的Delaunay空腔的边界面进行检验,避免了四面体单元的重叠.提出一个判断点是否在任意封闭区域内的算法,实现了凹形物体的Delaunay网格生成.算例表明,该算法能够较好地生成任意形状三维物体的四面体单元网格.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建华	上海交通大学土木建筑工程系	268	4981	38.0	59.0
2	张锐	上海交通大学土木建筑工程系	13	66	4.0	7.0
3	徐强勋	上海交通大学土木建筑工程系	2	12	2.0	2.0