一、综述
三角形网格一般来主要有两种方式生成非结构网格:Delauny剖分与前沿推进法。 对于四边形网格要看你是结构网格还是非结构网格了。如果是结构四边形网格,相对容易些,你可以先把区域剖分成直角的矩形网(前提是计算区域也相对规则 些),然后对内部节点做一定范围内的随机扰动,做小扰动 的目的是保持原来网格的拓扑结构不改变。这样得到的四边形网格,编号与原来规则的矩形网是一样的,编号就是(i,j)类型的。如果是非结构网格,你想自己 手工编号几乎是不可能的,除非你要自己写网格生成程序。如果你只为了做数值模拟的话,哪有自己写网格程序的?都是用现成的程序。你要做的就是弄清楚网格剖 分软件输出的结构关系,使之方便的应用在你的程序中。
MEG-武汉某研究所的网格生成软件
GID虽然不是开源的 但是功能强大 非常好用 我推荐网格剖分工具
有限单元法基本原理和数值方法 王旭成-网格剖分内容
Delaunay剖分是一种三角剖分的标准,实现它有多种算法。
Bowyer-Watson算法 (1981)---Rebay算法(1993)
二、开源程序
TetGen——四面体网格程序(3D Delaunay Triangulator)在德国的中国人编写
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
http://www.cs.utexas.edu/~bajaj/cvc/software/QHM.shtml
John Burkardt搜集的数值计算程序有限元,网格,数值算法二维平面网格自动生成程序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.htmlhttp://www.baisi.net/thread-677157-1-1.html
http://www.hpfem.jku.at/netgen/