基于构型表的等值线绘制算法及程序实现

• 作者: 侯凤贞 宁新宝 庄建军
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 构型表 等值线 OpenGL
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 生理病理信号研究专栏
• 页码范围: 371-378
• 页数: 8页
• 分类号: TP301.6
• 字数: 5026字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2008.04.006

摘要

等值线图是-种离散数据的图形表示方法,在水利、土木、地质、石油勘探等工程和技术领域内都有广泛的应用.本文介绍了-种思想简单但行之有效的等值线绘制、光滑算法,该箅法的时间复杂度与传统等值线绘制算法相当,但不需要像传统算法那样进行繁琐的等值线的追踪和走向判断,只需将二维数据平面划分成若干个彼此相邻的四边形,各四边形的顶点是最邻近的4个数据点,每-个四边形就是-个最小的等值线绘制单元,只要将二维平面上的所有划分好的四边形单元按-定顺序依次"移动"遍历,在遍历的过程巾依据本算法给出的构型表绘制每个单元内的等值线小段,遍历完毕后,就会产生所求等值线的所有小段,从宏观上来看,所有的单元中的小段就连接成了光滑的等值线.然后,本文也介绍了等值线的连接绘制、光滑和彩色填充在OpenGL下的程序设计与实现,其填充效果可以达到像素级渐变,绘制速度可以满足心外膜标测实时显示的要求.最后分别给出了利用本算法和传统的基于等值线追踪的算法绘制的等值线效果图并进行了对比.