大型带状DEM的构建及其快速检索方法研究

摘要

针对线路勘测设计一体化的趋势，探讨了适合线路ＣＡＤ大型数字高程模型（ＤＥＭ）不规则三角网（ＴＩＮ）的构建方法。线路ＣＡＤ中，频繁使用的如快速查询，实时高程内插，实时断面计算，等值线追踪、填挖方计算等操作都对ＤＥＭ的检索速度提出了很高的要求，本文在设计ＴＩＮ的数据存贮结构基础上，提出了效率较高的检索算法，并设计和开发了一个较为完善的ＤＥＭ软件包，最后结合实例验证了算法的正确性。