Visualization Method for Hypergraph Based on Continuous Curve

chen hongqian,li fengxia,yang qianyu,liu li,chen yi
DOI: https://doi.org/10.16182/j.cnki.joss.2014.09.030
2014-01-01
Abstract: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.
What problem does this paper attempt to address?