计算物理 ›› 2007, Vol. 24 ›› Issue (6): 647-654.

• 论文 • 上一篇    下一篇

复杂区域上的一种结构网格生成方法

姚彦忠1,2, 王瑞利1, 袁光伟1   

  1. 1. 北京应用物理与计算数学研究所计算物理实验室, 北京 100088;
    2. 中国工程物理研究院北京研究生部, 北京 100088
  • 收稿日期:2006-06-09 修回日期:2007-02-26 出版日期:2007-11-25 发布日期:2007-11-25
  • 作者简介:姚彦忠(1972-),男,河南安阳,副研究员,博士生,从事网格生成与优化、科学计算可视化方面的研究,北京8009信箱26分箱100088.
  • 基金资助:
    国家重点基础研究发展计划(973计划)(2005CB321703);国家自然科学基金(10431050);计算物理实验室试点基金(51479010205ZW0901,A1520070074)资助项目

A Grid Generation Strategy for Domains with Complicated Boundaries

YAO Yanzhong1,2, WANG Ruili1, YUAN Guangwei1   

  1. 1. Institute of Applied Physics and Computational Mathematics, Beijing 100088, China;
    2. Graduate School of CAEP, Beijing 100088, China
  • Received:2006-06-09 Revised:2007-02-26 Online:2007-11-25 Published:2007-11-25

摘要: 讨论复杂区域上的一种结构网格生成方法,其主要思想是:以变分形式的Winslow网格生成方法为基础,通过引入网格解扭机制和网格面积均匀化技术,构造出一种新的离散泛函,进而采用一类优化算法求解这一离散泛函的极小化问题,得到所希望的网格.通过分析及大量数值实验表明,这一方法比较健壮,针对二维复杂区域通常能够生成几何品质较优的网格,它在保持Winslow方法优点的同时,克服了它的一些缺点.

关键词: 网格生成, 变分, 优化, 网格解扭

Abstract: A structured grid generation method for domains with complicated boundary is discussed.Based on the Winslow method with variational form,and combined with grid untangling and area averaging technologies,a discrete functional is designed. The minimization of the discrete functional is solved by an optimization algorithm,and good grids are generated.Numerical experiments show that the method is robust and generates grids with good geometric qualities on complicated domains.This method inherits advantages of the Winslow method and overcomes some faults.

Key words: grid generation, variational method, optimization, grid untangling

中图分类号: