基于构型表的等值线绘制算法及程序实现 |
| |
引用本文: | 侯凤贞,庄建军,宁新宝.基于构型表的等值线绘制算法及程序实现[J].南京大学学报(自然科学版),2008(4). |
| |
作者姓名: | 侯凤贞 庄建军 宁新宝 |
| |
作者单位: | 中国药科大学基础部信息管理教研室 南京大学电子科学与工程系生物医学电子工程研究所 |
| |
摘 要: | 等值线图是一种离散数据的图形表示方法,在水利、土木、地质、石油勘探等工程和技术领域内都有广泛的应用.本文介绍了一种思想简单但行之有效的等值线绘制、光滑算法,该算法的时间复杂度与传统等值线绘制算法相当,但不需要像传统算法那样进行繁琐的等值线的追踪和走向判断,只需将二维数据平面划分成若干个彼此相邻的四边形,各四边形的顶点是最邻近的4个数据点,每一个四边形就是一个最小的等值线绘制单元,只要将二维平面上的所有划分好的四边形单元按一定顺序依次“移动“遍历,在遍历的过程中依据本算法给出的构型表绘制每个单元内的等值线小段,遍历完毕后,就会产生所求等值线的所有小段,从宏观上来看,所有的单元中的小段就连接成了光滑的等值线.然后,本文也介绍了等值线的连接绘制、光滑和彩色填充在OpenGL下的程序设计与实现,其填充效果可以达到像素级渐变,绘制速度可以满足心外膜标测实时显示的要求.最后分别给出了利用本算法和传统的基于等值线追踪的算法绘制的等值线效果图并进行了对比.
|
关 键 词: | 构型表 等值线 Open GL |
本文献已被 维普 等数据库收录! |
|