A Visualization Method for Hypergraph Using Region

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 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 single-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 according 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.