一种超图的区域型可视化方法  

A Visualization Method for Hypergraph Using Region

作　　者：陈红倩[1,2] 张德政 陈谊[1] 

机构地区：[1]北京工商大学计算机与信息工程学院,北京100048 [2]材料领域知识工程北京市重点实验室,北京100083

出　　处：《计算机辅助设计与图形学学报》2015年第2期305-312,319,共9页Journal of Computer-Aided Design & Computer Graphics

基　　金："十二五"国家科技支撑项目(2012BAD29B01-2);北京市教委面上项目(PXM2014_014213_000004);材料领域知识工程北京市重点实验室2012年度阶梯计划项目(Z121101002812005);北京市自然科学基金(4154066)

摘　　要：针对超图绘制中超边表达困难、绘制算法复杂的问题,提出一种超图的快速可视化方法.该方法将超边节点沿其走势线垂线方向向两侧扩展,获得超边中各节点的扩展点;对扩展点根据位置关系重新组合,使用Catmull-Rom算法连接各扩展点,获得超边表示区域的平滑边界曲线;将超边表示区域划分为对偶子段和独立子段,并分别使用三角带和三角扇模式填充;最后根据色相环理论对超边表示区域进行着色,以增强各条超边的区分度.实验结果表明,文中方法能够对超图数据结构进行快速可视化,使用闭合区域包围所有超边节点,从而实现直观、有效的超边表示;对于100个节点/30条超边以内的超图,该方法的绘制效率能够满足实时交互的要求.To obtain an intuitive and accurate expression for hypergraph, proposed a fast visualization method.The peripheral points are firstly obtained by extending along the perpendicular of the tendency line of the hyperedge.The peripheral points are rearranged to suitable to the Catmull-Rom algorithm. The Catmull-Rom algorithmconnects all the peripheral points and produces a continuous head-tail connecting curve. The curve is the borderof the enclosed region expressing the hyperedge. The enclosed region is divided into dual-segments and single-segment according to the symmetry. The GL_TRIANGLE_STRIP and GL_TRIANGLE_FAN mode areadopted separately to render the dual-segments and the single-segments. The specific colors are selected accordingto the color sense to improve the separability among hyperedges. The experimental results denoted themethod can achieve the intuitive and accurate expression for the hypergraph. Each hyperedge is expressed by anenclosed region surrounding all the related hypernodes. The method can render the hypergraph including 100nodes and 30 hyperedges in realtime.

关 键 词：超图 数据可视化 超边 Catmull-Rom算法 色相环 

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