针对超图表达中,超边的可视化效果不直观、描述不准确的问题,提出了一种基于Catmull-Rom插值算法的超图可视化方法.该方法首先针对超图中的每一条超边,对其所涉及的节点依据次序关系重新组合为三段式链表结构;将该三段式链表结构中的节点作为是控制点,采用Catmull-Rom算法实现控制点间的平滑曲线插值;基于视觉颜色分辨原理,使用色相环均分方法对所获得的曲线进行着色,以增强超图中各条超边的区分度;最后使用OpenGL中的GL LINE STRIP模式,对所有的超边进行绘制得到可视化结果.实验结果表明,该方法的可视化结果能够直观、有效的表达超图中的超边,绘制效率能满足实时交互的要求.
暂无评论