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

摘要

基于Voronoi cells的数据结构和算法,给出了一种二维不规则自适应网格的生成方法,用Visual C++语言在微机上开发了Windows环境下网格自动生成的可视化软件.既可以得到Voronoi cells网格,也可得到相应的Delaunay triangles网格,网格生成的实例表明,本文方法所得到的网格非常适合于多尺度系统的流动问题的计算,具有较好的应用前景.