用改进的Delaunay三角化方法生成二维非结构网格  

Generation of 2-D nonstructural grid by modified Delaunay method

作　　者：刘士和[1] 罗秋实[1] 黄伟[1] 

机构地区：[1]武汉大学水利水电学院,湖北武汉430072

出　　处：《武汉大学学报（工学版）》2005年第6期1-5,共5页Engineering Journal of Wuhan University

基　　金：国家自然科学基金项目(50279033)资助

摘　　要：网格生成是计算流体力学的一项重要内容.针对Bowyer算法生成Delaunay三角形过程中存在的问题,提出了一种改进算法.改进算法在确定新三角形时用一个排序过程替代了传统算法中一些复杂的搜索过程,避免了传统算法中容易出现的错误.利用改进的算法,很容易实现对边界复杂计算区域的网格剖分.Grid generation is an important work in computational fluid dynamics. In this paper, the problems of Bowyer algorithm for Delaunay triangulation are analyzed and a modified Delaunay method is presented. In the modified algorithm, a sorting process is employed to replace some complex searching processes in the traditional algorithm; and the problems in the traditional Bowyer algorithm are well solved. With the modified method, grid generation in some complex domains can be easilv carried out.

关 键 词：DELAUNAY三角形 Bowyer算法 非结构网格 网格生成 

分 类 号：O35[理学—流体力学]