[tetgen手册.docxVIP

Tetgen 可以用来产生四面体网并且遵守格德洛内规则，四面体网格对有限元和有限体积法是非常有用的。这个算法在当前研究领域具有领先水平。文档简洁的介绍了一些可以被tetgen解决的问题，是一个非常详细用户指南。读者从中不仅可以了解到怎样直接使用来自命令行的输入文件去产生四面体网格，而且还可以了解其他程序怎样调用tetgen关键词：四面体网格，Delaunay四面体化，有约束的Delaunay四面体化，网格质量，网格产生内容介绍Delaunay三角形与空间多面体有约束的Delaunay四面体化分段线性复杂四面体网格质量1.3.1 半径边缘比质量衡量标准入门指南2.1 编译2.1.1 unix/linux2.1.2 windows 9x/NT/2000/xp2.2 测试2.3 可视化2.3.1 tetview2.3.2 其他的网格可视化工具Tetgen使用3.1 命令行语法3.2 命令行开关3.2.1 –p 对一个PLC进行四面体化3.2.2 -q网格生成质量3.2.3 -a 规定有限元3.2.2 -A 分配区域属性3.2.2 -r 重构或优化网格3.2.2 -i 插入一个点3.2.2 -T 设置公差3.2.2 -Y 边界禁止steiner点3.2.2其他开关命令3.3 命令行举例3.3.1 产生Delaunay四面体3.3.2 产生带约束的Delaunay四面体3.3.3 网格质量、网格大小控制文件格式4.1 tetgen文件格式4.1.1 .nodes文件4.1.2 .poly文件4.1.3 .smeshs文件4.1.4 .ele文件4.1.5 .face文件4.1.6 .edges文件4.1.7 .vol文件4.1.8 .var文4.1.9 .neigh文件4.2 支持文件格式4.2.1 .off4.2.2 .ply4.2.3 .stl4.2.4 .mesh4.3 文件格式举例4.3.1 带两个边界标识的空间多面体4.3.2 带两个区域的空间多面体其他程序调用tetgen5.1 头文件5.2 调用方法5.3 tetgenio数据类型5.4 数据描述5.4.1 内存管理5.4.2 facet数据结构5.5 举例一些相关的扩展引用介绍Tetgen 程序可以对三维物体进行四面体剖分。Tetgen的目的是为数值模拟产生合适的四面体网格，其中数值模拟有用到有限元和有限体积法。不仅如此，tetgen作为一个四面体网格生成器，它在许多科学与工程应用中也常被用来作为一个网格化组件。对于一个三维区域，它是由它的边界定义的（如表面网格文件）。Tetgen可以对这样一个有边界约束的区域进行四面体剖分，并且符合delaunay规则和网格质量标准。后者是恰好是线变，并且对产生的所有四面体的外接球半径与其最小边的比率是有限制的。对于一个三维域点集，tetgen可以对其进行delaunay四面体剖分，并且产生凸壳。Tetgen是的代码是用C++写的，这些代码可以被编译成直接执行的程序或者是集成到其他应用程序的库。Tetgen支持所有主流的操作系统，比如unix/linux，macos，windows系列等。tetgen使用的算法符合delaunay准则。这一章节的其他内容对用tetgen解决的网格问题作了一些简单描述，对Tetgen的算法实现也作了一些描述，有兴趣的读者参考文档给出的引用。然而，这些信息并不是对所有用户都真正有用，除了章节1.2.1和1.3.1，其他的部分浏览一下就可以了，章节1.2.1和1.3.1包含了一些解决问题的要点。点集的三角网划分（区别对待概念simplicial complex与simplex）三角形是基本的几何图形结构。点集V的一个三角形划分就是一个simplicial complex?，这里称之为S，S包含的点可能只是点集V的一部分点，也可能是V的全部点，并且这里S的底部空间就是V的convex hull。对于一个点集，在它上面有许多不同的三角形划分，但毫无疑问，德洛内三角形划分是最好的一种。它的dual是点集的Voronoi图。德洛内三角形划分与Voronoi图有许多非常好的数学特性。它们在许多应用中被广泛使用。Delaunay三角剖分法（点集的三角剖分）和凸壳点集的Delaunay三角形剖分法由Delaunay在1934年提出，它的许多有利的特性使得它成为一个非常有用的几何结构，它已经在高效的算法设计与实际的工程应用中被广泛应用。附录部分用来描述Delaunay三角剖分法，用户理解一些基本概念是非常有必要的，像凸壳，单形，单复形等。附录A提供了对这些基本概念简单的介绍假设V是??d中的一个点集，?σ是点集V中的一个k -simplex(0 ≤ k ≤ d)。这个σ的外接球包含了σ上所有点。如果 K=d