三角形网格一般来主要有两种方式生成非结构网格&＃xff1a;Delauny剖分与前沿推进法。对于四边形网格要看你是结构网格还是非结构网格了。如果是结构四边形网格&＃xff0c;相对容易些&＃xff0c;你可以先把区域剖分成直角的矩形网&＃xff08;前提是计算区域也相对规则些&＃xff09;&＃xff0c;然后对内部节点做一定范围内的随机扰动&＃xff0c;做小扰动 的目的是保持原来网格的拓扑结构不改变。这样得到的四边形网格&＃xff0c;编号与原来规则的矩形网是一样的&＃xff0c;编号就是(i,j)类型的。如果是非结构网格&＃xff0c;你想自己手工编号几乎是不可能的&＃xff0c;除非你要自己写网格生成程序。如果你只为了做数值模拟的话&＃xff0c;哪有自己写网格程序的&＃xff1f;都是用现成的程序。你要做的就是弄清楚网格剖分软件输出的结构关系&＃xff0c;使之方便的应用在你的程序中。

MEG-武汉某研究所的网格生成软件

GID虽然不是开源的 但是功能强大 非常好用 我推荐网格剖分工具

有限单元法基本原理和数值方法 王旭成-网格剖分内容

Delaunay剖分是一种三角剖分的标准&＃xff0c;实现它有多种算法。

Bowyer-Watson算法 (1981)---Rebay算法(1993)

二、开源程序

TetGen——四面体网格程序&＃xff08;3D Delaunay Triangulator&＃xff09;在德国的中国人编写

http://tetgen.berlios.de/

http://wias-berlin.de/software/tetgen/examples.html

C&＃43;&＃43;写的程序。这个程序很不错&＃xff0c;有windows与linux两种 版本。

程序总长度大约3万行&＃xff0c;如果你不关心细节就直接看使用说明书吧。

四边形网格生成程序——CQMESH【C&＃43;&＃43;】

http://www.dimap.ufrn.br/~mfsiqueira/Marcelo_Siqueiras_Web_Spot/cqmesh.html

三角网格easymesh程序[中文说明&＃xff0c;支持含有空洞的区域c语言]

http://staff.ustc.edu.cn/~liurx/gridgenerate.htm

源代码&＃xff1a;http://staff.ustc.edu.cn/~liurx/material.htm

二维平面网格自动生成程序AutoMESH 2D[无代码]-SAP84有限元软件-山东大学-软件

http://www.sap84.com.cn/2DMesh.htm

http://www.sap84.com.cn/default.htm

http://www.baisi.net/thread-677157-1-1.html

http://www.hpfem.jku.at/netgen/