数字高程模型建模算法研究

文摘

英文文摘

声明

1 绪论

1.1研究意义

1.2研究内容

2 国内外研究现状及存在问题

2.1国内外研究现状

2.2存在问题

2.3技术路线

3 数字高程的建模算法

3.1数据预处理和TIN的数据结构

3.1.1数据预处理

3.1.2数据结构

3.2相关的数学原理

3.2.1点与有向线段的关系

3.2.2三角形矢量面积

3.3TIN的构建算法

3.3.1二维离散点凸壳求解

3.3.2多边形三角剖分

3.3.3点的融和定位算法

3.3.4逐点插入及LOP算法

3.4本章小结

4 三角网编辑和等高线追踪算法

4.1点删除算法

4.1.1算法分析

4.1.2影响多边形搜索

4.1.3多边形三角剖分

4.1.4点删除算法步骤

4.1.5算法复杂度和效率分析

4.2点插入算法

4.2.1内外点分区

4.2.2外部点的插入

4.2.3点插入算法步骤

4.2.4算法复杂度和效率分析

4.3约束TIN的构建算法

4.3.1首三角形的确定

4.3.2影响多边形的分离

4.3.3多边形的重构

4.3.4新三角网的镶嵌

4.4基于TIN的等高线生成算法

4.4.1线性内插的基本原理

4.4.2等高点的追踪方法

4.4.3等高线的追踪步骤

4.5本章小结

5 实验系统功能简介

5.1系统模块简介

5.2数据模块系统

5.3三角网模块系统

5.3.1凸壳的追踪

5.3.2TIN的构建

5.3.3约束三角网的构建

5.4功能模块系统

5.4.1点插入

5.4.2点删除

5.4.3等高线追踪

6 结论

6.1结论

6.2展望

致谢

参考文献

附 录 攻读硕士学位期间撰写的论文