研究生题报告.docVIP

中 南 大 学 研究生学位论文选题报告 （学位论文工作计划） 题目名称： 基于格网的等值线生成和裁剪方法研究 姓 名： 学 号： 攻读学位： 硕士 学科专业： 软件工程 学院(系、所)： 信息科学与工程学院 所在教研室 (科研所)： 计算机科学与技术系 指导教师： 填写日期： 2007年12月24日 （选题报告由研究生填写，原件交研究生助理处） 2007年 12 月 24 日 一、课题来源、国内外研究现状与水平及研究意义、目的。（附主要参考文献） 1、课题来源 课题来自国家国土资源部支持项目“危机矿山三维信息评价系统”。危机矿山指由于矿区范围内可供开采的矿产资源短缺，或者可采储量逐年萎缩，由此导致矿山产量持续下滑，经营状况恶化，在目前或者今后一段时期内难以维持正常生产经营而面临破产危机的矿山企业选择找矿条件好资源潜力大品位高DEM）自20世纪50年代后期被采用以来，受到了极大的关注DEM的诸多基础理论问题得到了深入的研究基于DEM数字地形分析的理论与技术方法体系[1,2]。 数字高程模型数据的来源主要有三种方式[3]：(1)数字摄影测量；(2)野外数字测图；(3)地形图扫描矢量化。数字摄影测量的基本思想是将模拟的影像变成可以被计算机处理的数字影像，然后使用计算机实现摄影测量。数字摄影测量具有效率高、劳动强度低、精度高等优点，已经成为数字高程模型数据的重要来源。 数字高程模型数据是由一些离散点组成，要对离散点进行数字高程建模。关于数字高程建模的方法很多，其中基于格网的建模方法是一种结构简单、便于使用和管理的数字高程建模形式，使用它可以很容易地用计算机处理数据，还可以很容易地计算等值线、坡度坡向、山坡阴影和自动提取流域地形[4,5]。因此，基于格网的建模方法在现实中得到了广泛的应用。 由离散点生成规则格网点实际上是根据若干相邻采样点的高程值求出待定格网点的高程值，在数学上属于插值问题。按内插点的分布范围，可以将内插方法分为三类[6,7]：(1)整体内插；(2)分块内插；(3)逐点内插。整体内插就是将整个地形曲面用一个数学函数式来表达，根据采样点的数据求解函数式的待定系数，从而求解函数，完成内插。当选取的采样点个数较少时，整体内插法不适合描述整个地形，当选用的采样点个数较多时，内插函数容易出现振荡现象，很难获得稳定解。分块内插是把参考空间分成若干分块，对每一块单独进行曲面拟合和高程内插。分块内插能够较好的保留地物细节，并通过块间的重叠范围来保持内插曲面的连续性。分块内插方法的一个主要问题是分块大小的确定，但是目前还没有一种方法可以自动确定分块的大小。DEM内插方法。典型的逐点内插法有距离加权[8]和移动内插法[]，它们在实现过程中尽管原理有所不同，但都必须在待插格然后才能进行该。等值线追踪法两 [10]：一方法是直接在格网边上线性内插得到等值点，然后按一定的则追踪出一条等值线的全部点，再利用曲线光滑算法完成等值线的绘制另一方法是利用已有的网格点数据拟合一个光滑曲面，该曲面有一个统一的数学表达式根据函数关系，追踪当前要生成的等值线，绘出等值线图。[11,12]。网格法绘制等值线具有程序设计简单、等值线不易相交等优点自动生成等值线图的步骤如下[]： (1) 根据离散点计算格点数据(2) 在网格边上内插等值点 (3) 追踪等值点，结等值点绘制曲线形成某一高程值的若干等值线 (4) 改变高程值，重复(3)的操作。 在绘制等值线时，会遇到以下几种涉及到裁剪处理的情况[14,15]：(1)某片状区域没有采集数据点分布；(2)地区边界区域；(3)插值不准确的区域。其中，对于没有数据分布的区域，应将该区域内的等值线剪切掉；对于边界区域，比如国界或地区界，因为采集数据时，采集点的分布区域一般是矩形区域，而国界或地区界一般不会是规则的矩形边界，所以在分析国界或地区界的某一高程特性时，很有可能会遇到出界，必然要将出界部分的等值线裁剪掉；对于采集点分布稀疏，不能满足图形绘制精度要求的区域，为了避免曲面拟合插值所造成的误差，也要涉及到等值线的裁剪。 由于等值线有开曲线和闭曲线，因此对等值线的裁剪，既包括对线段的裁剪，也包括对多边形的裁剪。对于二维线段的裁剪，国内外典型的算法分为三类：(1)分区编码裁剪算法（Cohen-Sutherland算法）[16]；(2)矢量裁剪算法[17]；(3)参数方程裁剪算法[18]。其中，最后一类算法包括Cyrus与Beck提出的Cyrus-Beck算法[19,20]以及近年来提出的Nicholl-Lee算法[21]。在多边形裁剪方面，著名的算法有：(1)针对凸多边形裁剪提出的逐边裁剪法（SH裁剪法）；(2)针对逐边裁剪算法不能进行凹多边形裁剪这一缺陷而提出的双边裁剪法（Weiler-