摘要：Delaunay三角剖分算法是构建数字高程模（DEM）的主要算法。在分析现有的Delaunay三角剖分的3种算法之后，指出现有算法存在的不足。并提出一种TIN的动态建模方法，利用分块技术来改进搜索方法，大大提高了Delaunay三角网的构建速度。实验结果表明，此算法和前面3种算法相比，效率有了很大提高。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社