tetgen用户手册中文精要.pdf

TetGen 一款优良的四面体格网生成和 3D Delaunay三角剖分器版本 用户手册 2012年11月5日 Hang Si ******@wias- 2002 – 2012 周顺陈强译 E_mail:shunzhou@ 2014年1月译者序三角形为三维建模中较为基础图元,任何面状图形都可以分割为多个三角形的形式进行表达。四面体作为体的基础单形, 任何体即可分割为多个四面体的形式进行表达。因此,三角剖分在三维建模中具有重要的作用, 广泛应用于几何造型、仿真、虚拟现实、医学、数字城市、矿山、水文、气象等领域。四面体剖分已被有限元分析、计算机图形学、科学计算可视化、生物医学和地理信息系统等领域广泛使用。四面体格网生成的效率、质量是影响这些领域应用的较为关键的技术。 TetGen为德国计算数学与科学计算应用分析和随机指数维尔斯特拉斯研究所(W IAS) Hang Si编写。2013年11月5 日发布了 TetGen 。可使用在所有主流的操作系统上, 如: Unix/Linux,Mos,Windows等。 TetGen 可以认为是美国加州大学克利分校计算机科学部 Jonatan Richard Shewchuk编写的 Triangle( /~quake/)二维格网生成和三角剖分软件的高维推广。 TetGen提供了较为丰富的命令, 能够满足较多领域的应用,在开源四面体剖分软件中较为容易学习和掌握。译者出于学习四面体剖分知识和深入研究的 TetGen 的使用方法的目的,对 TetGen 使用手册进行了翻译。由于英语水平和专业知识有限, 译文中难免出现不足之外,敬请读者给予批评指正! 周顺目录 1 引言................................ ................................ ................................ ...............2 点集的三角剖分........................................................................................................3 Delaunay三角剖分,Voronoi图......................................................................3 权重 Delaunay三角剖分,权重图...................................................................4 算法.................................................................................................................5 四面体剖分................................................................................................................6 分段线性复合形(PL C, Piecewise plexes)...................................6 边界一致性,Steiner点...................................................................................7 约束 Delaunay四面体剖分............................................................................8 格网矢量, 四面体形状判定............................................................................9 格网尺寸, 格网自适应性..............................................................................11 格网优化........................................................................................