三维地质建模中的构建TIN优化算法及实现

在由等值线构建TIN的算法中,存在"平三角形"的缺陷,降低了所构TIN的质量,影响了建模质量。在前人研究成果的基础上,利用递归思想对"平三角形"区域进行分情况处理。优化算法结合全新设计的数据模型实现了全拓扑信息的记录与动态更新。通过对算法的解释并通过VC++实现,从理论与实际上证明了该算法能够提高TIN质量,实现对三维地质体更精细的模拟;并对拓扑信息进行了有效的动态更新和保存。基于递归的解决方案使算法易懂易实现,达到了效率与效果的平衡。