算法是数据可视化的核心,依据数据集结构和类型的变换对算法进行分类,分为结构变换和类型变换,结构变换是指数据集几何结构和拓扑结构的变换,类型变换是指数据集类型的变换。
根据对数据集几何结构、拓扑结构和属性的影响可将结构变换分为四类:
1) 几何变换只改变几何体本身,不改变几何体的拓扑结构。几何变换只改变物体的空间位置,常用的几何变换包括:平移、旋转、缩放等。
2) 拓扑变换改变了拓扑结构,不改变物体的几何形状,其实质上是一种数据集类型的变换。
3) 属性数据变换将属性数据从一种形式变换到另一种形式,或者利用输入的数据生成新的属性数据,属性数据变换对数据集的结构没有影响。计算矢量的大小和依据高程数据生成标量数据都是属性数据变换。
4) 数据集结构和属性数据都改变的变换为组合变换,如:计算等值线、三维表面等都是组合变换。
依据所要处理的属性数据的类型,对算法进行分类,分为如下几类:
1) 标量算法
运算标量数据,如:依据气象资料生成数值等值线等。
2) 矢量算法
运算矢量数据,如生成气体流动方向的有向线段,是矢量可视化的例子。
3) 张量算法
对张量矩阵进行运算。
4)模型算法
生成数据集的几何和拓扑结构、表面的法矢量或者纹理数据,除去以上算法的所有算法都可归为模型算法。