在实际应用中由于规则网格DEM的数据量大而不便存储，而且某些分析计算也经常需要使用TIN模型的DEM，需要将网格DEM转成TIN模型的DEM。采用迭代搜索算法将网格转化为DTIN。在DTIN的生成算法中，对点的定位算法和空外接圆判断算法进行了改进和优化，从而提高了算法的整体执行效率。