快速Delaunay逐点插入网格生成算法

• 作者: 刘曰武 李水乡 赵亮 陈斌
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 工学
• 关键词: 有限元 网格生成 Delaunay三角化 逐点插入算法 单元可插度
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 302-306
• 页数: 5页
• 分类号: TP391
• 字数: 4041字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2007.03.004

摘要

对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索.采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N 1.05),N为生成单元数.算例表明,在一台AMD Athlon 3200+(主频 2.0GHz) PC上,该算法的四面体单元生成速度达 50000个/s以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵亮	北京大学工学院湍流与复杂系统国家重点实验室	55	931	18.0	30.0
2	刘曰武	中国科学院力学研究所	64	851	13.0	28.0
3	李水乡	北京大学工学院湍流与复杂系统国家重点实验室	8	77	4.0	8.0
4	陈斌	北京大学工学院湍流与复杂系统国家重点实验室	88	1676	21.0	38.0