tetgen手册.docx

T etgen 可以用来产生四面体网并且遵守格德洛内规则,四面体网格对有限元和有限体积法是非常有用的。这个算法在当前研究领域具有领先水平。文档简洁的介绍了一些可以被 tetgen 解决的问题,是一个非常详细用户指南。读者从中不仅可以了解到怎样直接使用来自命令行的输入文件去产生四面体网格,而且还可以了解其他程序怎样调用 tetgen 关键词:四面体网格, Delaunay 四面体化,有约束的 Delaunay 四面体化,网格质量,网格产生内容 1、介绍 Delaunay 三角形与空间多面体 有约束的 Delaunay 四面体化 分段线性复杂 四面体网格质量 半径边缘比质量衡量标准 2、入门指南 编译 unix/linux windows 9x/NT/2000/xp 测试 可视化 tetview 其他的网格可视化工具 3、T etgen 使用 命令行语法 命令行开关 –p 对一个 PLC 进行四面体化 -q 网格生成质量 -a 规定有限元 -A 分配区域属性 -r 重构或优化网格 -i 插入一个点 -T 设置公差 -Y 边界禁止 steiner 点 其他开关命令 命令行举例 产生 Delaunay 四面体 产生带约束的 Delaunay 四面体 网格质量、网格大小控制 4、文件格式 tetgen 文件格式 .nodes 文件 .poly 文件 .smeshs 文件 .ele 文件 .face 文件 .edges 文件 .vol 文件 .var 文 .neigh 文件 支持文件格式 .off .ply .stl .mesh 文件格式举例 带两个边界标识的空间多面体 带两个区域的空间多面体 5、其他程序调用 tetgen 头文件 调用方法 tetgenio 数据类型 数据描述 内存管理 facet 数据结构 举例一些相关的扩展引用 1、介绍 T etgen 程序可以对三维物体进行四面体剖分。 T etgen 的目的是为数值模拟产生合适的四面体网格, 其中数值模拟有用到有限元和有限体积法。不仅如此, tetgen 作为一个四面体网格生成器, 它在许多科学与工程应用中也常被用来作为一个网格化组件。对于一个三维区域,它是由它的边界定义的(如表面网格文件)。T etgen 可以对这样一个有边界约束的区域进行四面体剖分, 并且符合 delaunay 规则和网格质量标准。后者是恰好是线变, 并且对产生的所有四面体的外接球半径与其最小边的比率是有限制的。对于一个三维域点集, tetgen 可以对其进行 delauna y 四面体剖分,并且产生凸壳。 T etgen 是的代码是用 C++ 写的, 这些代码可以被编译成直接执行的程序或者是集成到其他应用程序的库。 T etgen 支持所有主流的操作系统,比如 unix/linux , macos , windows 系列等。 tetgen 使用的算法符合 delaunay 准则。这一章节的其他内容对用 tetgen 解决的网格问题作了一些简单描述,对T etgen 的算法实现也作了一些描述, 有兴趣的读者参考文档给出的引用。然而, 这些信息并不是对所有用户都真正有用,除了章节 和 ,其他的部分浏览一下就可以了,章节 和 包含了一些解决问题的要点。点集的三角网划分( 区别对待概念 plex 与 simplex ) 三角形是基本的几何图形结构。点集 V 的一个三角形划分就是一个 plex ,这里称之为 S,S 包含的点可能只是点集 V 的一部分点,也可能是 V 的全部点,并且这里 S 的底部空间就是 V的 convex hull 。对于一个点集, 在它上面有许多不同的三角形划分, 但毫无疑问, 德洛内三角形划分是最好的一种。它的 dual 是点集的 Voronoi 图。德洛内三角形划分与 Voronoi 图有许多非常好的数学特性。它们在许多应用中被广泛使用。 Delaunay 三角剖分法(点集的三角剖分)和凸壳点集的 Delaunay 三角形剖分法由 Delaunay 在 1934 年提出, 它的许多有利的