一种平滑曲线式超图可视化方法
针对超图表达中,超边的可视化效果不直观、描述不准确的问题,提出了一种基于Catmull-Rom插值算法的超图可视化方法.该方法首先针对超图中的每一条超边,对其所涉及的节点依据次序关系重新组合为三段式链表结构;将该三段式链表结构中的节点作为是控制点,采用Catmull-Rom算法实现控制点/间的平滑曲线插值;基于视觉颜色分辨原理,使用色相环均分方法对所获得的曲线进行着色,以增强超图中各条超边的区分度;最后使用OpenGL中的GL_LINE_STRIP模式,对所有的超边进行绘制得到可视化结果.实验结果表明,该方法的可视化结果能够直观、有效的表达超图中的超边,绘制效率能满足实时交互的要求.
可视化、超图、Catmull-Rom、色相环
26
TP391.9(计算技术、计算机技术)
资助项目:“十二-五”国家科技支撑项目2012BAD29B01-2;北京市教委面上项目PXM2014_014213_000004;北京市属高等学校科学技术与研究生教育创新工程建设项目PXM2013_014213_000030_00042300
2014-09-23(万方平台首次上网日期,不代表论文的发表时间)
2034-2039