TetGen用户手册中文版

TetGen
一款优良的四面体格网生成和 3D Delaunay 三角剖分器
版本 1.5 用户手册 2012 年 11 月 5 日
Hang Si si@wias-berlin.de http://www.tetgen.osg c 2002 – 2012
周顺 陈强译 E_mail:shunzhou@ 2014 年 1 月
3 使用 TetGen.................................................................................................18
3.1 命令行语法..............................................................................................................18 3.2 命令行开关...............................................................................................................18 3.2.1 四面体格网化一个点集(-w, -v)...................................................................19 3.2.2 分段线性复合体(PLC)四面体格网化(-p, -Y).............................................21 3.2.3 生成优良格网 (-q).......................................................................................23 3.2.4 分配范围属性(-A)........................................................................................24 3.2.5 体积约束(-a).................................................................................................25 3.2.6 应用格网尺寸函数(-m)................................................................................25 3.2.7 重建四面体格网(-r) .....................................................................................25 3.2.8 插入附加点列表(-i)......................................................................................26 3.2.9 格网优化(-O)................................................................................................26 3.2.10 设置容差(-T) ..............................................................................................26 3.2.11 格网统计(-V)..............................................................................................27 3.2.12 其他选项.....................................................................................................27
译者序
三角形为三维建模中较为基础图元， 任何面状图形都可以分割为多个三角形的形式进行 表达。四面体作为体的基础单形，任何体即可分割为多个四面体的形式进行表达。因此，三 角剖分在三维建模中具有重要的作用，广泛应用于几何造型、仿真、虚拟现实、医学、数字 城市、矿山、水文、气象等领域。四面体剖分已被有限元分析、计算机图形学、科学计算可 视化、生物医学和地理信息系统等领域广泛使用。四面体格网生成的效率、质量是影响这些 领域应用的较为关键的技术。 TetGen 为德国计算数学与科学计算应用分析和随机指数维尔斯特拉斯研究所 (WIAS) Hang Si 编写。 2013 年 11 月 5 日发布了 TetGen 1.5.0 版本。 可使用在所有主流的操作系统上， 如：Unix/Linux,Mos,Windows 等。TetGen 可以认为是美国加州大学克利分校计算机科学部 Jonatan Richard Shewchuk 编写的 Triangle（/~quake/triangle.html）二维格网 生成和三角剖分软件的高维推广。TetGen 提供了较为丰富的命令，能够满足较多领域的应 用，在开源四面体剖分软件中较为容易学习和掌握。 译者出于学习四面体剖分知识和深入研究的 TetGen 的使用方法的目的， 对 TetGen 1.5.0 使用手册进行了翻译。由于英语水平和专业知识有限，译文中难免出现不足之外，敬请读者 给予批评指正！
4 文件格式.......................................................................................................27
4.1 TetGen 文件格式 ......................................................................................................27 4.1.1 .node 文件 ......................................................................................................28 4.1.2 .poly 文件.......................................................................................................28 4.1.3 .smesh 文件 ....................................................................................................30 4.1.4 .ele 文件 .........................................................................................................31
周顺
目Leabharlann 录1 引言 ............................................................................................................... 2
1.1 点集的三角剖分........................................................................................................3 1.1.1 Delaunay 三角剖分,Voronoi 图 ......................................................................3 1.1.2 权重 Delaunay 三角剖分,权重图...................................................................4 1.1.3 算法.................................................................................................................5 1.2 四面体剖分................................................................................................................6 1.2.1 分段线性复合形(PLC, Piecewise Linear Complexes)...................................6 1.2.2 边界一致性,Steiner 点 ...................................................................................7 1.2.3 约束 Delaunay 四面体剖分............................................................................8 1.2.4 格网矢量,四面体形状判定 ............................................................................9 1.2.5 格网尺寸,格网自适应性 ..............................................................................11 1.2.6 格网优化.......................................................................................................11 1.2.7 算法...............................................................................................................11