近年来,由于计算机行业的兴起,对大型工程问题计算精度的要求也越来越高。在建立数学模型求解的过程中,模型的网格化是计算必不可少的前提条件,网格剖分技术的发展速度也日益加快。非结构化的Delaunay网格由于其本身的良好特性而得到了普遍应用,成为了网格剖分技术研究的热点,俄国数学家德劳内在1934年首先提出了Delaunay剖分的概念。经过了80多年的发展,二维平面域Delaunay网格剖分的研究工作已经基本完成,形成了比较完整的理论体系。而三维空间Delaunay网格剖分中还存在一些难以解决的问题,值得我们继续进行研究并提出解决方法。本文主要介绍了Delaunay网格剖分技术的发展历程,总结归纳了国内外现有的二维及三维Delaunay网格剖分算法,对众多算法进行了分类。并对三维中的两种主要类型的代表算法进行了详细阐述,分析了其在构建四面体网格单元过程中使用的一些优化手段。研究了Delaunay角度准则算法的具体实现过程,并在此基础上提出了一种全新的三维空间共球点集凸包的Delaunay四面体网格自动生成算法,即最小相连点删除算法,介绍了该算法的详细实现过程,并分析了其存在的优点。该算法能成功的应用于三维共球点集凸包Delaunay四面体网格的构建,最后,在Fortran平台上成功的运行了剖分程序,并运用Tecplot进行了后处理,使剖分结果可视化。