这是一个课程作业,原始描述是“将TIN转成DEM”。 这种说法欠妥当,因此我改成了“将不规则三角网表示的数字高程模型转为规则格网表示的数字高程模型”,缩写为“将TIN表示的DEM转为规则格网表示的DEM”。 但是为了描述方便,一下用“TIN”简称“不规则三角网表示的数字高程模型”,用“DEM”简称“规则格网表示的数字高程模型”。
网上中文论文资料中所能查到的算法,姑且称之为“反解法”,即给定一个DEM区域,查找DEM上每一点落在哪个TIN三角形之内,然后内插。 这种方法需要克服一个非常重要的问题:三角形查找。因此很多论文里面给出了很多方法,但不外乎建索引、最邻近处筛选等。
我生(bi)性(jiao)懒(cai)惰(ji),不想建索引,于是想出了自称为“正解法”的算法: 给定DEM范围后,查找TIN中每一个三角形包含哪些DEM点,对每一个包含的点内插其高程值。
实验证明,这种方法非常简便,不用做索引,效率本身都很高。
取整!!!:我就是在取整的过程中出了问题,导致一开始只有很稀少的DEM点。后来实在找不到问题,很无聊,随手改了个地方,就对了。