科创中国

一种平滑曲线式超图可视化方法

原文链接：万方

• 作者：

  陈红倩,李凤霞,杨倩玉,刘鹂,陈谊

• 摘要：

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

• 关键词：

  可视化 超图 Catmull-Rom 色相环

• 作者单位：

  北京工商大学计算机与信息工程学院%北京理工大学智能信息技术北京市重点实验室

• 基金项目：

  "十二-五"国家科技支撑项目(2012BAD29B01-2)%北京市教委面上项目(PXM2014_014213_000004)%北京市属高等学校科学技术与研究生教育创新工程建设项目(PXM2013_014213_000030_00042300)

• 来源期刊：

  系统仿真学报

• 年，卷(期)：

  2014009