| 【中文题名】 | 地质等值线图的生成与绘制 |
| 【英文题名】 | The Building and Drawing of Geological Isoline Map |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-12-25 |
| 【中关键词】 | 等值线,等值线追踪,边信息结构,边界点序列,双属性方法,同属性等值区 |
| 【英关键词】 | isoline,isoline tracking,edge-information structure,border points equence,double attribute method,equivalence region with same attribute,approximate polygon method,geological information interpretation, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>信息处理(信息加工)>模式识别与装置 |
| 【论文摘要】 | 等值线研究是科学计算可视化的一个基础而重要的内容。它在地球科学、气象学、医学等许多学科中都有着广泛的应用。在项目地质资料解释系统中,等值线图是其一项基本功能,本文的主要任务既是实现这一功能。
文章主要讨论了等值线的生成、光滑、填充,标注等内容的理论知识和算法实现,以及等值线在地质资料解释系统中的应用,最后对等值线研究的后续工作进行了建设性的讨论。所有算法都已应用于项目实现。
在等值线的生成部分,从实际的数据出发,文章着重对离散数据的插值网格化进行讨论。分析了几种基本的插值方法,并给出了最近邻点插值,移动平均插值等方法。本文提出了采用边信息结构来存储等值点,大大方便了等值线的追踪。对于一个网格单元上存在四个等值点的特殊情况,提出了采用距离最近点作为下一个等值点的简单可行的方法,该方法也符合“空间越靠近的点,越有可能具有相似的属性值”的空间理论。
在等值线的光滑部分,针对生成等值线可能不光滑的现象,文章给出了几种光滑方法。首次提出了五点加权平均法,重采样平均法等相对简单也易实现的光滑算法,并对这些方法进行了比较。
在等值线的填充部分,文章在对等值线的... |
| 【论文题纲】 |
|
学位论文独创性说明 |
2 |
|
学位论文知识产权声明书 |
2-3 |
|
摘要 |
3-4 |
|
Abstract |
4-9 |
|
1 绪论 |
9-14 |
|
1.1 选题的背景及研究意义 |
9 |
|
1.2 本文主要工作 |
9-10 |
|
1.2.1 前人的工作 |
10 |
|
1.2.2 毕业设计完成的工作 |
10 |
|
1.3 本文内容安排及技术路线 |
10-11 |
|
1.4 本文的研究方法 |
11-12 |
|
1.5 本课题程序说明 |
12-14 |
|
2 等值线生成 |
14-33 |
|
2.1 等值线生成的研究方法 |
14-15 |
|
2.1.1 等值线生成的理论基础 |
14 |
|
2.1.2 等值线图的性质 |
14 |
|
2.1.3 等值线的生成 |
14-15 |
|
2.2 等值线的数据来源 |
15-16 |
|
2.2.1 规则分布的数据 |
15 |
|
2.2.2 随机分布的数据 |
15-16 |
|
2.3 离散数据的插值网格化 |
16-24 |
|
2.3.1 距离倒数加权法 |
17-18 |
|
2.3.2 双线性插值方法 |
18-19 |
|
2.3.3 最近邻方法(Nearest Neighbor) |
19-20 |
|
2.3.4 移动平均法 |
20-22 |
|
2.3.5 克里金方法(Kriging) |
22-24 |
|
2.3.6 shepard方法 |
24 |
|
2.4 离散数据的三角形网格化 |
24-27 |
|
2.4.1 贪婪三角剖分(Greedy Triangulation) |
25 |
|
2.4.2 Delaunay三角剖分 |
25-27 |
|
2.4.3 几种三角剖分算法的比较 |
27 |
|
2.5 等值线的追踪 |
27-32 |
|
2.5.1 等值线追踪的原理 |
27-28 |
|
2.5.2 等值点的确定 |
28-29 |
|
2.5.3 单元格上等值点的个数原理 |
29 |
|
2.5.4 单元格上等值点的追踪 |
29-31 |
|
2.5.5 等值线追踪的过程 |
31-32 |
|
2.6 生成的部分等值线图 |
32-33 |
|
3 等值线光滑 |
33-40 |
|
3.1 Bezier法 |
33-34 |
|
3.1.1 三次 Bezier曲线的拟合 |
33-34 |
|
3.1.2 B 样条法的应用 |
34 |
|
3.2 分段三次多项式法 |
34-36 |
|
3.3 五点加权平均法 |
36 |
|
3.4 重采样后平均法 |
36-37 |
|
3.5 张力样条函数法 |
37-38 |
|
3.5.1 张力样条函数法的原理 |
37-38 |
|
3.5.2 张力样条函数法的特点 |
38 |
|
3.6 几种光滑方法的比较 |
38-39 |
|
3.7 部分光滑的等值线图 |
39-40 |
|
4 等值线充填 |
40-52 |
|
4.1 等值线填充的现有算法 |
40-42 |
|
4.1.1 基于栅格的填充算法 |
40-41 |
|
4.1.2 基于矢量的填充算法 |
41-42 |
|
4.2 填充算法的定义、性质、原理、结构 |
42-45 |
|
4.2.1 填充的定义 |
42-43 |
|
4.2.2 等值线的性质 |
43 |
|
4.2.3 等值线填充的原理 |
43-44 |
|
4.2.4 等值线填充的结构 |
44-45 |
|
4.2.5 构造边界点序列 |
45 |
|
4.3 基于边界点追踪的等值线图区域填充算法 |
45-48 |
|
4.3.1 等值线填充的算法步骤 |
45-47 |
|
4.3.2 等值线填充的例子 |
47-48 |
|
4.4 基于同属性等值区域追踪的填充算法 |
48-51 |
|
4.4.1 等值线填充的算法步骤 |
48-49 |
|
4.4.2 等值线填充的例子 |
49-51 |
|
4.5 两种填充算法的比较 |
51-52 |
|
5 等值线标注 |
52-58 |
|
5.1 等值线标注的定义 |
52-53 |
|
5.2 等值线标记的一般方法 |
53 |
|
5.3 多边形近似法 |
53-54 |
|
5.4 等值线标注的过程 |
54-58 |
|
5.4.1 求近似多边形顶点的流程图 |
54-56 |
|
5.4.2 等值线标注的总流程图 |
56 |
|
5.4.3 等值线曲线上的标注生成 |
56-58 |
|
6 等值线的应用 |
58-62 |
|
6.1 等值线在地理信息系统中的应用 |
58 |
|
6.2 等值线在实际生活中的应用 |
58 |
|
6.3 等值线在油藏地质中的应用 |
58-62 |
|
7 结论 |
62-64 |
|
7.1 本课题的结论 |
62 |
|
7.2 本课题的几大特色 |
62-63 |
|
7.3 展望 |
63-64 |
|
致谢 |
64-65 |
|
参考文献 |
65-68 |
|
附录 |
68 |
|
| 【DOI】 | LunWen.ID:2.2008.365671 |