论文部分内容阅读
本文对常用的三种Oelaunay三角形网的生成算法进行了简单介绍，并分析了这三种算法的不足。在此基础上，我们并提出了一种新的Delaunay三角形网生成算法：外壳扩张Delaunay三角形网生成算法，并用该方法作了Delaunay三角形网生成试验。该算法相对于另外三种方法，具有内存占用量小、时间效率较高的特点。