规则格网模型转换为三角网模型的新方法

摘要

在保留重要点法的基础上,根据GRID与TIN模型的特性,设计了一个新的模板——"方孔钱"模板,此模板考虑了纵、横、对角3个方向上的情况,还兼顾了以节点为圆心,2倍网格步长度为半径的圆作为搜索方向。通过对一个在纵向上分布为3个山脊和2个山谷,且山脊与山谷之间有的坡度陡峭,有的坡度平缓的网格数据模型的测试说明,该算法不但很好地保留了关键网格点(顶点、凹点),最大限度地消除了冗余高程点,消除率达50%以上;而且保证了转换前后模型的精度。