|
|||||
|
|
| 非结构化网格快速生成技术 | |
| 引用本文： | 陈斌,郭烈锦. 非结构化网格快速生成技术[J]. 西安交通大学学报, 2000, 34(1): 18-21,29 |
| 作者姓名： | 陈斌 郭烈锦 |
| 作者单位： | 西安交通大学,710049,西安 |
| 基金项目： | 国家教委跨世纪人才培养计划基金!教技厅［1997］2 号，霍英东高校青年教师基金 |
| 摘 要： | 通过对非结构化网格生成的Ｄｅｌａｕｎａｙ三角形划分方法进行分析，对该算法进行了优化设计，提出了一种数据结构－－双向链表来实现网格生成的高速、有效算法，算法同常规算法相比，不仅解决了程序通用设计的问题，生成的网格质量罗好，而且网格生成所需的时间大大缩短，仅为常规算法的１／５，该自救 地各种复杂的计算区域，而且能非常方便地实现局部加密。 |
| 关 键 词： | 非结构网格 Delaunay方法 数值模拟 网格生成 |
| 文章编号： | 0253-987X（2000）01-0018-06 |
Quick Generation of Unstructured Grid |
|
| Chen Bin,Guo Liejin. Quick Generation of Unstructured Grid[J]. Journal of Xi'an Jiaotong University, 2000, 34(1): 18-21,29 | |
| Authors: | Chen Bin Guo Liejin |
| Abstract: | The Delaunay triangulation method for the generation of unstructured grid is analyzed and an efficient algorithm is developed by optimization. The dynamic data structure of double link list is used to speed up the process of grid generation. With this method, the general design purpose of the program is achieved and time needed for the grid generation is shortened considerably. Only one fifth of the time is needed in the new approach. At the same time the shape of the grid is quite well. This algorithm can be applied to treat arbitrary complicated domain and the grid can be refined easily. |
| Keywords: | unstructured grid Delaunay method numerical simulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |