论文具体内容如下:四面体网格的发展现状.第一章分别从结构化和非结构化网格的生成两个方面分析了有限元网格生成技术的发展趋势,特别对四面体网格生成技术的研究和发展进行了详细讨论.四面体网格生成技术正处于迅速发展阶段,有关的研究工作很多,但理论上都还不太成熟,需要进一步的研究.离散点的四面体网格生成.第二章概括了三维Delaunay四面体化的基本概念、性质,总结并提出了一套适用于四面体网格生成和优化算法的网格数据结构.该结构具有合理利用存储空间,高效率的操作原语,易于扩展等特点,为四面体网格的生成和优化算法的实现提供了强有力的工具.实践证明,该网格数据结构的设计是非常成功的.同时,该章还在比较分析了现有的几种实现空间点集的Delaunay四面体化的方法的基础上,根据空外接球准则和四种flip变换,重点改进并实现了逐点插入法和凸边界法,其中逐点插入法又分成两种进行了实现和比较.受约束的四面体网格生成.第三章分恢复边、恢复面以及删除多余四面体三步对受约束的四面体网格生成这个问题进行了全面的讨论并实现了所讨论的算法.受约束的四面体网格生成的关键在于边和面的恢复问题上,在允许向网格中插入点的情况下,恢复边的问题相对简单,已经有许多相对稳定的方法,如该文所介绍的Stitching方法,而恢复面的问题相对比较麻烦.目前所有介绍恢复面的方法都需要非常复杂的操作,如Weatherill<'(27)>,George<'(19)>和Shewchuk<'(31)>的方法,并且结果还可能存在多余的点,该文介绍了一种新的恢复面的方法—局部重剖分的方法,能够使用尽量少的插入点来恢复丢失的面的问题.四面体网格优化.第四章对网格优化这个重要的问题进行了讨论并做了一部分的实践工作.为了产生高质量的网格,我们需要对前面所生成的网格执行进一步的网格优化.该文首先论述了网格质量标准等实现网格优化的基本问题,并讨论了多种实际的提高网格质量的方法,包括网格光滑技术和局部单元交换技术等.然后在此基础上重点实现了Shewchuk的Delaunay网格优化算法.自适应网格剖分和健壮性几何计算.第五章就网格生成这个问题中存在的几何计算问题作了尽可能全面的分析,并提出了如何改进和提高这些问题的方法.实验与结论.最后,在第六章中,根据论文的研究工作,综合前面几章所提出的数据结构和算法,编程实现了一个在Windows平台下,利用Visual C++语言开发的四面体网格生成程序—"MyTEN".该章主要介绍了该程序的设计目标,功能和结构,综合分析了论文研究的部分实验结果,并对研究工作进行了简单的回顾和总结.最后还提出了几点后续研究内容.