断层约束地质等值线系统的设计与实现

摘要

本文对断层约束地质等值线系统的设计与实现进行了研究。文章利用等值点在同一三角形中成对出现这一特征，进行快速排序生成等值线的算法。在等值线的追踪过程中，涉及到等值点的确立、寻找给定等值点所在等值线线头以及等值点排序等问题，给出了详细的算法描述。讨论了Bezier法、B样条法、分段三次多项式法等方法。为了更加准确地表示等值线，我们希望等值线经过等值点，即，已知型值点，求控制多边形的顶点问题。

目录

文摘

英文文摘

声明

1绪论

1.1选题的依据和研究意义

1.2地质等值线的研究现状

1.3目前存在的问题

1.4研究内容及目标

2基本概念及数字高程模型

2.1地质等值线的基本概念

2.2数字高程模型(DEM)

2.2.1 DTM和DEM

2.2.2 DEM的表示方法

2.2.3 DEM的应用

3地质等值线插值原理及算法

3.1什么是空间数据内插

3.2空间数据内插的方法

3.2.1整体内插法

3.2.2局部内插法

3.2.3双线性插值方法

3.2.4克里金方法

3.2.5 Shepard方法

3.3矩形网格法插值原理

3.3.1原始数据点选择策略

3.3.2影响因子的计算

3.3.3建立二次趋势面方程

4三角网格剖分算法

4.1 DELAUNAY三角网

4.2 DELAUNAY三角剖分算法

4.3平面三角网转换为空间三角网

4.4贪婪三角剖分

4.4.1该算法的数据格式

4.4.2该算法的主要程序介绍

4.5两种剖分方法的比较

5地质等值线的生成

5.1等值线的性质

5.2等值线的数据来源

5.2.1规则分布的数据

5.2.2随机分布的数据

5.3等值线图的生成

5.3.1三角形各边上等值点的确立

5.3.2等值线的特征分析

5.3.3寻找给定等值点所在的等值线线头

5.3.4等值点排序

6等值线的光滑算法分析

6.1 BEZIER法

6.1.1三次Bezier曲线的拟合

6.1.2 B样条法的应用

6.2分段三次多项式法

6.3五点加权平均法

6.4重采样后平均法

6.5张力样条函数法

6.5.1张力样条函数法的原理

6.5.2张力样条函数法的特点

6.6几种光滑方法的比较

7地质等值线系统的设计与实现

7.1面向对象技术

7.2系统设计与实现

7.2.1软件体系结构理论

7.2.2系统的功能模块

7.3系统的整体结构

7.3.1系统的面向对象体系结构

7.3.2系统的隐式调用结构

7.4系统测试

8等值线的应用

8.1等值线在地理信息系统中的应用

8.2等值线在实际生活中的应用

8.3等值线在油藏地质中的应用

9结论

致谢

参考文献

附录