基于Voronoicells的二维不规则自适应网格的生成及其应用  

Generation of 2D irregular adapted Voronoi cells based grid and its applications

作　　者：朱怀球[1] 王美秋[1] 程雪玲[1] 

机构地区：[1]北京大学湍流研究国家重点实验室,北京100871

出　　处：《计算力学学报》2002年第1期105-108,共4页Chinese Journal of Computational Mechanics

基　　金：国家科委攀登预研基金;国家自然科学基金( 19772 0 0 2 );国家自然科学重大项目基金( 5 9895 410 );高等学校博士点专项科研基金( 970 0 0 10 4)的资助

摘　　要：基于 Voronoi cells的数据结构和算法 ,给出了一种二维不规则自适应网格的生成方法 ,用 VisualC+ +语言在微机上开发了 Windows环境下网格自动生成的可视化软件。既可以得到 Voronoi cells网格 ,也可得到相应的 Delaunay triangles网格 ,网格生成的实例表明 ,本文方法所得到的网格非常适合于多尺度系统的流动问题的计算 。Based on the data structure of Voronoi cells and its algorithm, this paper presents a method for generating irregular adapted grid on planar domains. According to the method, a visualizing software for automatic grid generation is develaped under Windows environment on PC computer with Visual C++ program language. Both Voronoi diagram and corresponding Delaunay triangulation can be constructed. Examples demonstrate that the method is efficient and robust for solving the practical multiscale flow problems.

关 键 词：非结构网格 网格生成 自适应 计算流体力学 Voronoi-cells网格 

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