在编程实现利用凸壳三角剖分法构建Delaunay三角网时,原算法由于没有对一些特殊情况加以考虑和处理,可能会使算法的后继步骤无法进行。在分析介绍潜在问题出现原因的基础上,对特殊情况加以考虑和处理,并对生成凸壳和初始三角网的方法做了一些改进,使程序在编写和运行上都具有更高的效率。