等值线生成与图形填充算法① - Read.PDF

　　　　　　　　　　　　　　JOU RNAL O F T IAN J IN UN IV ER S IT Y　V o l. 33　N o. 6　N ov. 2000 研究报告 等值线生成与图形填充算法① 1 1 2 3 4 孙桂茹 , 马　亮 , 路登平 , 赵国瑞 , 郝嘉林 ( 1 南开大学计算机与系统科学系, 天津 300071; 2 天津大学材料工程学院, 天津 300072; 3 天津大学电子信息工程学院, 天津 300072; 4. 天津大学计算机信息网络中心, 天津 300072) 　　　　　　　　摘　要: 等值线图是一种应用广泛的图形. 针对已有等值线生成方法进行了改进, 提出了一种 简单实用的等值线生成方法. 并对等值线图的填充问题进行了研究, 提出了一个易于实现的 等值线图填充算法. 关键词: 等值线; 填充; 计算机图形学 中图分类号: T P 39141　　　文献标识码:A 　　　文章编号:(2000) 　　等值线图是一种重要图形, 它广泛应用于各种不 链表中, 连接这些坐标点即可绘出连续光滑的等值线. 同的领域. 等值线图的绘制过程一般分为离散数据网 1. 1　等值线追踪原理 格化、等值线生成及等值线图填充三个步骤. 　　等值线可分为从边界出发到边界结束的等值线和 　　传统的利用网格点数据绘制等值线的方法有两 内部封闭的等值线两种情况. 追踪法的原理是首先从 [ 1 ] ( 种 . 一是直接在网格边上做线性插值得到等值点, 然 绘图区域边界或内部网格的边上求得一个等值点 等 ) 后再按一定的方位判别法连接各等值点得到等值线. 值线与网格边的交点 , 然后由该点出发, 判断下一个 这种方法实现简单, 但网格较大时等值线以折线的形 等值点的坐标, 直到下一个等值点落在绘图区域边界 式出现, 而且不易进行图形填充运算. 第二种方法是利 上或与起点重合, 则对该条等值线的追踪就算完成了. 用已有的网格点数据再对每个网格拟合一个曲面函 　　由一个等值点追踪下一个等值点, 实际上是一个 数, 然后将网格细分为若干单元, 根据曲面函数的值逐 求网格内等值线连接的问题. 网格内等值线的连接方 网格逐单元地追踪等值线. 这种方法虽然可以得到连 法有八种, 如图 1 所示. 续光滑的等值线, 但实现起来极为复杂. 本文将在综合 上述方法的基础之上提出一种简明易行的等值线生成 算法. 　　等值线图的填充就是用不同的颜色填充两条等值 线之间的区域, 以便对区域的整体情况进行把握. 现有 的文献很少提及. 因此, 本文所介绍的算法具有较高的 参考价值. 1　等值线生成算法 图 1　网格内等值线连接方法 . 1　 F ig