基矛OpenGL的等值线图填充算法.pdfVIP

第 17卷 第 4期 电子设计工程 20o9年 4月 V0l_17 No．4 ElectronicDesignEngineering Apr．2009 基矛OpenGL的等值线图填充算法 郑凯东 (西安石油大学 计算机学院，陕西 西安 710065) 摘要 ：提 出了一种效率较高的等值线图扫描转换色彩填充算法。先求 出扫描线与各等值线的交点．然后给 出一系列判 据确定各交点之间的颜色，利用 OpenGL绘图功能实现等值线 图的填充。该方法易于编程实现 ，适用于任何形状 的等 值 线 图，通用性强。 关 键 词 ：计算机 图形 ；等值线图；色彩填充；扫描转换 中图分类号 ：TP391．41 文献标识码 ：A 文件编号 ：1006—6977(2009)04—0022—02 ColorfillinggrammarofcontourmapbasedonOpenGLscanningconversion ZHENGKai—dong (SchoolofComputerScience，Xi’artShiyouUniversity,Xi’帆 710065，China) Abstract：Anefficientalgorithm ofcontourmapcolorfillingbyscanningconversionisproposed．Atfirst，gotthecrosspoints ofascanlineandrelativecontourlines，thendecidedthecolors oflinesegmentsamongthesecrosspointsbyaseriesof rules，finishedthecolorfillingofcontourmapusingOpenGLgraphicalfunctions．Program implementationmethodofthisal— gorithm waseasyandsuitabletofillanytypeofcontourmaps． Keywords：computergraphics；contourmap；colorfilling；scanningconversion 1 引言 等值线图在工程领域和科学计算 中的应用十分广泛 ：如 航空测量 的等高线地形图、温度场中的等温线图、石油勘探 中的地质构造 图等 。这里开发出一种能够填充等值线区域的 软件 ．对于准确分析物性参数 的空间分布、直观 了解物性参 数的变化趋势具有较高的实用价值。采用扫描线算法，使用 OpenGL的绘 图功能来实现等值线 图的填充 ．具有较高的通 用性 ，可适用于任何形状的等值线 图。 2 等值线填充功能的实现 先确定待填充的连通 区域再填充是常见的方法 。由于 图 1等值线图填充 的算法流程 图 相邻两条等值线 围成 的连通 区域有是否封闭、多个连通域 2．1 交点的确定 是否分散 、内外边界如何确定等许多变化 的情况0-3]，要找 等值线实际上是由许多的线段连接而成 。因此 ，求交点 到一种对任何等值线 图都适合 的确定填充区域 的算法 比较 就是求每条扫描线与构成等值线的每一线段 的交点。扫描线 困难 。 上交点的确定方法如下 ： 这里提 出一种针对等值线图的效率较高 的扫描线算法 。 (1)提前算出每条等值线上点的纵坐标 的最大值cy_max 该算法只需确定扫描线与各条等值线的交点 ，再确定相邻两 和最小值 cymin，存放在一个数组 中。 交点之间的颜色值 。利用 OpenGL绘图功能将扫描线按所确 (2)已知一条扫描线为