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

摘要

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