1.3、TetGen网格化过程之描述

1.3、TetGen网格化过程之描述

图 11、 TetGen网格产生过错的流程图

图11显示丽再TetGen中网格化过程的流程图。

这里是TetGen创建优质四面体网格的一般步骤。依赖于命令行开关的选择，可以跳过其中许多步骤。

1. 初始化常量，解析命令行。

2. 从文件（.node）读取顶点，且或者

   -创建相应的DT网格（没有-r开关），或者

   -从文件（.ele,.face,.edge）中读取已有的四面体网格，且重构之（-r）。

3. 从文件（.poly或者.smesh,.edge）读取边界信息（段和侧面）三角化之（-p）。

4. 从文件（.b.node, .b.ele, .b.mtr ...）（如果提供这些文件）读取背景网格，从背景网格插入网格单元尺度道当前网格（-m）。

5. 插入边界线段和侧面到DT（德诺内四面体）（-p）中，通过

   -或者，在线段和侧面内构建的约束德诺内四面体（CDT）可能被劈裂为更小的片（没有-Y开关）

   -或者，恢复四面体内约束边界的线段和侧面（-Y）

6. 读取洞（-p），区域属性（-pA），区域体积约束（-pa），且

   -或者，移去洞内或者凹陷内的外部四面体（没有-c），

   -或者，给外部四面体打上标记（-c），

   散布传播区域属性和体积约束。

7. 通过移去顶点来粗化网格（-R），这些洞顶依据网格尺度函数（-m）要不被标记、要不不连续。

8. 从文件（.a.node）（如果提供了该文件）读取额外的顶点列表，把它们插入到当前网格（-i）。

9. 对最小质量界限（-q）和最大体积（-a）以及网格尺度函数（-m）施加约束。

10. 考虑给予特定质量测度（-o）的优化方法（-O）来优化网格。

11. 写输出文件且打印统计信息。

12. 检验网格之一致性（-C）

水平有限，错误难免，欢迎勘误，万分感谢。