TIN向规则格网DEM转换的快速算法An efficient algorithm for converting TIN to grid DEM
吴飞,吴凡
摘要(Abstract)：
从TIN内插成规则格网可以获得高质量的DEM。在内插过程中,需要重点解决的问题就是如何快速查找待插点所在的三角形。本文介绍了一种基于建立空间索引实现TIN到DEM的快速转换算法,通过建立的索引,可以大大地提高检索的速度,提高内插的效率。最后本文通过实验验证了该算法的正确性与可行性。
关键词(KeyWords)： TIN;DEM;格网分块;空间索引;空间内插
基金项目(Foundation): 国家基础测绘科技计划资助项目(1469990324231)
作者(Author): 吴飞,吴凡
参考文献(References)：
- [1]汤国安,赵牡丹.地理信息系统[M].北京:科学出版社,2001:121122.
- [2]柯正谊,何建邦,池天河.数字地面模型[M].北京:中国科学技术出版社,1993.
- [3]VolkerGaede,OliverGunyher.Multidimensionalaccess methods[J].ACMComputingSurveys,1998,30(2):170231.
- [4]岳小平,鞠时光,李芷.空间数据索引技术[J].计算机应用研究,2002,2:3234.
- [5]马照亭,潘懋,胡金星,等.一种基于TIN的地形剖面线生成算法[J].地理与地理信息科学,2003,19(6):2830.
- [6]DavidFRogers.ProceduralElementsforComputerGraghics[M].北京:机械工业出版社,2002,99102.