一种平滑曲线式超图可视化方法
针对超图表达中,超边的可视化效果不直观、描述不准确的问题,提出了一种基于Catmull-Rom插值算法的超图可视化方法.该方法首先针对超图中的每一条超边,对其所涉及的节点依据次序关系重新组合为三段式链表结构;将该三段式链表结构中的节点作为是控制点,采用Catmull-Rom算法实现控制点间的平滑曲线插值;基于视觉颜色分辨原理,使用色相环均分方法对所获得的曲线进行着色,以增强超图中各条超边的区分度;最后使用OpenGL中的GL LINE STRIP模式,对所有的超边进行绘制得到可视化结果.实验结果表明,该方法的可视化结果能够直观、有效的表达超图中的超边,绘制效率能满足实时交互的要求.
平滑曲线式超图 可视化方法 插值算法 实时交互
陈红倩 李凤霞 杨倩玉 刘鹂 陈谊
北京工商大学计算机与信息工程学院,北京 100048 北京理工大学智能信息技术北京市重点实验室,北京 100081
国内会议
沈阳
中文
2034-2039
2014-08-30（万方平台首次上网日期，不代表论文的发表时间）