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

Visualization Method for Hypergraph Based on Continuous Curve

作　　者：陈红倩[1] 李凤霞[2] 杨倩玉[1] 刘鹂[1] 陈谊[1] 

机构地区：[1]北京工商大学计算机与信息工程学院,北京100048 [2]北京理工大学智能信息技术北京市重点实验室,北京100081

出　　处：《系统仿真学报》2014年第9期2034-2039,共6页Journal of System Simulation

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

摘　　要：针对超图表达中,超边的可视化效果不直观、描述不准确的问题,提出了一种基于Catmull-Rom插值算法的超图可视化方法。该方法首先针对超图中的每一条超边,对其所涉及的节点依据次序关系重新组合为三段式链表结构;将该三段式链表结构中的节点作为是控制点,采用Catmull-Rom算法实现控制点间的平滑曲线插值;基于视觉颜色分辨原理,使用色相环均分方法对所获得的曲线进行着色,以增强超图中各条超边的区分度;最后使用OpenGL中的GL_LINE_STRIP模式,对所有的超边进行绘制得到可视化结果。实验结果表明,该方法的可视化结果能够直观、有效的表达超图中的超边,绘制效率能满足实时交互的要求。To obtain an intuitive and accurate expression for hypergraph, a fast visualization method based on the continuous Catmull-Rom curve was proposed. The method composed the nodes and built a three-segment linked list according to the sequence of the nodes for each hyperedge in hypergraph. The nodes in the three-segment linked list were regarded as the control points in the interpolating processing. The Catmull-Rom algorithm was adopted to interpolate the curve for one hyperedge. The equal spacing color was selected based the color phase in the color wheel. The colors could maximize the visual differentiation in the processing of coloring each hyperedge. The final results could be obtained by the rendering using GL_LINE_STRIP mode in OpenGL graphic library. The experimental results denote the method can achieve the intuitive and accurate expression for the hyperedge and the hypergraph. The method can visualize the hypergarph in realtime.

关 键 词：可视化 超图 Catmull-Rom 色相环 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]