A visualization method for hypergraph using region

被引：0

作者：

Chen, Hongqian ^{[1
,2
]}

Zhang, Dezheng ^{[2
]}

Chen, Yi ^{[1
]}

机构：

[1] School of Computer and Information Technology, Beijing Technology and Business University, Beijing,100048, China

[2] Beijing Key Laboratory of Knowledge Engineering for Materials Science, Beijing,100083, China

来源：

Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2015年 / 27卷 / 02期

关键词：

Visualization - Color - Rendering (computer graphics);

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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. ©, 2015, Institute of Computing Technology. All right reserved.

引用

页码：305 / 312