[发明专利]一种基于插值算法的平滑曲线式超图可视化方法

权利要求书

1.一种基于插值算法的平滑曲线式超图可视化方法，其特征在于包括如下步骤：

步骤1、读入超图数据，并将读入的超图数据分别存储为节点数据和超边数据，节点信息使用数组存储结构进行存储；超边信息使用链表存储结构进行存储；

步骤2、根据步骤1中所存储的超边中所含的节点数量作为判断标准判断节点数量，如节点数量大于等于3，则执行步骤3；如节点数量为2，则该条超边退化为普通边，直接以线段方式连接，使用直线段方式绘制该条超边，并跳至步骤6；

步骤3、节点重新组合为三段式链表，对于步骤2中节点数量大于等于3的超边，首先将超图中的每一条超边所涉及的节点，根据节点在超边中的先后次序，将超边中的节点划分为首点、中间点、尾点三类，然后对首点和尾点进行位置信息重复，最终形成一种称为“三段式链表”的结构；

步骤4、进行超边曲线插值点计算，对步骤3中生成的三段式链表，取链表中的前四个节点，将该四个节点的位置信息作为Catmull-Rom插值算法的插值控制点位置，对控制点之间的曲线实现插值，从而获取该段曲线的插值点；一段曲线插值完毕后，删除一个前端节点，增加一个后端节点，继续下一段曲线的插值计算，直至链表中的所有节点计算完毕；

步骤5、连接步骤4计算完毕的所有插值点获得的整条连续平滑曲线；

步骤6、根据色相环对人类视觉的区分特性，通过色相环均分原理，根据超图中所包含的超边条数，对超边进行着色，以加强超图中各条曲线的区分度；

步骤7、通过使用OpenGL中的GL_LINE_STRIP绘制模式，对所有的曲线插值点进行超边绘制；超边使用步骤6所设定的颜色，不同条超边具备不同的颜色加以区分；

步骤8、判断超图中的所有超边是否都已经可视化完毕，如还有未完成超边，返回步骤2，如全部可视化完毕，则算法结束。

2.如权利要求1所述的一种插值算法的平滑曲线式超图可视化方法，其特征在于：三段式链表结构基于Catmull-Rom插值算法，一条超边对应一个三段式链表结构，结构中的节点保存超边中节点的位置信息；根据超边中节点的先后顺序，进行重新组合，并可以确保链表中的节点排列可直接用于插值算法。