一、综述



三角形网格一般来主要有两种方式生成非结构网格：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



QHM-四边形/六面体网格剖分开源程序

http://www.cs.utexas.edu/~bajaj/cvc/software/QHM.shtml


John Burkardt搜集的数值计算程序有限元，网格，数值算法

http://orion.math.iastate.edu/burkardt/

http://people.sc.fsu.edu/~jburkardt/



网格生成的网络资源

http://emuch.net/html/200912/1763066.html

http://www.robertschneiders.de/meshgeneration/software.html#automesh2d

http://www.jxcad.com.cn/simple/index.php?t87233.html


http://yg20041102057.blog.163.com/blog/static/26618376200722372329245/



三 软件及工具

四边形网格剖分软件 QUAD_BUILD QUAD_GEN

http://members.ozemail.com.au/~comecau/products.htm



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

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

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


http://cmse.sdu.edu.cn/mjzx/research/automesh.htm


三角网格等值线自动生成方法及程序实现[论文]


http://www.chinawater.net.cn/Journal/slxb/199810/05.html



NETGEN网格生成软件



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

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