数字地表建模与三维空间中两点间带障碍物的最短路径算法研究

1 绪论	第1-27页
·课题的提出	第21页
·数字地表建模的研究现状	第21-23页
·应用广泛的最短路径问题	第23-25页
·论文的研究内容	第25-26页
·论文的组织结构	第26-27页
2 数字地表模型	第27-39页
·数字地形模型(DTM)的概念	第27页
·DEM的主要表示模型	第27-30页
·本论文采用的地形模型-TIN	第30-32页
·本论文实现的三角剖分算法	第32-39页
3 地表模型上的最短路径问题	第39-58页
·空间中的距离问题	第39-40页
·平面中带多边形障碍物的最短路径问题	第40-41页
·细分法求曲面上的近似最短路径	第41-44页
·曲面上精确最短路径算法思想及数据结构	第44-47页
·曲面上精确最短路径算法描述	第47-54页
·算法分析	第54-55页
·结果比较	第55-58页
4 三维空间体障碍物群中的最短路径问题	第58-61页
·三维空间最短路径问题描述	第58页
·两个凸多面体之间的最短路径问题	第58-61页
5 地表模型的可视化和OpenGL编程	第61-74页
·可视化的概念	第61页
·三维地形可视化中的LOD模型	第61-62页
·视点相关的三角网格动态简化	第62-66页
·地形可视化中的OpenGL编程	第66-69页
·利用跟踪球实现DTM显示控制	第69-71页
·地形漫游与模拟显示	第71-74页
6 总结与展望	第74-75页
致谢	第75-76页
参考文献	第76-79页