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

Isoline drawing algorithm and programming implementation based on case table

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

The isoline map is a representing method of discrete data in graphics,which is widely used in the technical scope and construction project of water conservancy,civil works,geological exploration and oil exploration etc.It visualizes the process of data analysis.The procedure of drawing an isoline map generally includes the following steps: meshing the discrete data point,interpolating the points with equivalent field value on every mesh edge,connecting all the equivalent points to draw an isoline,polishing ...