一、综述

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

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

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

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

Delaunay剖分是一种三角剖分的标准，实现它有多种算法。

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

二、开源程序

TetGen——四面体网格程序（3D Delaunay Triangulator）在德国的中国人编写

http://tetgen.berlios.de/

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

C++写的程序。这个程序很不错，有windows与linux两种 版本。

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

四边形网格生成程序——CQMESH【C++】

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

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

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

源代码：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/