非结构化网格快速生成技术

被引：40

作者：

陈斌

郭烈锦

机构：

[1] 西安交通大学!

[2] 西安

来源：

西安交通大学学报 | 2000年 / 01期

关键词：

非结构网格; Delaunay方法; 数值模拟;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 [计算数学];

摘要：

通过对非结构化网格生成的Ｄｅｌａｕｎａｙ三角形划分方法进行分析，对该算法进行了优化设计，提出了一种用动态数据结构———双向链表来实现网格生成的高速、有效算法．该算法同常规算法相比，不仅解决了程序通用性设计的问题，生成的网格质量较好，而且网格生成所需的时间大大缩短，仅为常规算法的１／５．该算法不仅适用于各种复杂的计算区域，而且能非常方便地实现局部加密．

引用

页码：18 / 21+29 +29

页数：5