基于OpenGL的自适应网格法的等值线绘制与填充实现.pdfVIP

第33卷第 1期 内蒙古林业调查设计 vo1．33．N0．1 2010年 2月 InnerMongoliaForestryInvestigationandDesign February．2010 文章编号 ：1006—6993(2010)01—0102—04 基于 OpenGL的 自适应网格法的等值线 绘制与填充实现 邓枚，周汝良 (西南林学院，云南 昆明 650224) 摘 要 ：为解决求等值点时采用线性插值造成等值线出现折线的问题，文章提出矩形网格线性加密的算法。该 算法依据等值线的斜率变化的大小来决定是否进行矩形网格线性加密。通过结合等值点追踪算法和基于网格细 分的等值线白适应算法快速完成等值线的搜索。之后由绘图区域边界与等值线端点的相关性形成连通区域 ，根 据连通区域的值赋予对应的颜色，最后填充所有的连通区域完成等值线图的绘制。运用OpenGL开发出等值线 绘制与填充类，该类具有可移植性。实例表明该算法实现简单 ，减少了等值线的任意性 ，并获得了满意的填充效 果。 关键词 ：等值线；地理信息系统；自适应；矩形网格 中图分类号：TP273 ．1 文献标识码 ：B 真，影响等值线分布的准确性。尤其在为了提高程 1 前言 序实现速度，将网格划分得比较粗大时，数据失真尤 在各种地理信息系统(GIS)中经常遇到求区域 为严重，并且等值线过渡不圆滑出现折线现象。为 平均雨量 (径流量)、求区域 内暴雨笼罩面积、区域 了结合两者的优点，克服其缺点，文章将在实现矩形 内地下水等水位线以上面积等需要绘制等值线的问 网格等值线 自动生成的基础上，引入矩形网格 自适 题。依据分布数据建立数字高程模型(DEM)并绘 应线性加密技术，用原始数据对加密后的子节点和 制等值线成为GIS软件的必备功能…。等值线绘制 子矩形重新插值其高程值，然后推导出等值线快速 方法从原理上主要有两类。其中一类是以不规则三 追踪及填充算法的一般程序。 角形网格为基础的线性插值法_2J。主要原理是将 2 数据准备及矩形网格的形成 平面上已知数据点适当连成不规则三角形网格，在 用线性内插方法确定各三角形3条边的等值点，然 在矩形网格绘制等值线图中，矩形网格的高程 后按顺序把所有三角形相应等值点连成直线或曲 模型是按固定采样间隔、按矩形网格排列的数据形 线。该法生成速度快 占用内存小。但从几何意义上 式，其主体只需记录或存储每网格节点的高程值即 看，等值线应是曲面函数与水平切面的交线，而此法 可 6【J。在进行等值线搜索之前需要初始化网格节 中曲面函数实际取得是分块斜平面，因此所绘制的 点的高程值。网格化插值方法一般以不改变原始数 等值线分布不合理，容易出现反常的拐点。另外一 据值为原则，根据原始数据值来插补网格节点的高 类是以矩形网格划分为基础的追踪法_4J。主要原 程值。文章中采用克里格法 进行插值。 理是将原始数据点是横、纵坐标的最大值及最小值 3 等值点的追踪 构成矩形网格的边界，然后将矩形划分成小矩形形 成矩形网格。通过插值算法得到每个网格点的高程 完成网格化后，等值线的形成首先需要对网格 值。最后通过三象限扫描法进行等值点追踪，将等 进行等值点的追踪。判断一个网格是否有等值点，