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

第27 卷 第2 期 计算机辅助设计与图形学学报 Vol. 27 No.2 2015 年2 月 Journal of Computer-Aided Design Computer Graphics Feb. 2015 一种超图的区域型可视化方法 1,2) 2)* 1) 陈红倩 , 张德政 , 陈 谊 1) (北京工商大学计算机与信息工程学院 北京 100048) 2) (材料领域知识工程北京市重点实验室 北京 100083) (zdzchina@126.com) 摘 要: 针对超图绘制中超边表达困难、绘制算法复杂的问题, 提出一种超图的快速可视化方法. 该方法将超边节点 沿其走势线垂线方向向两侧扩展, 获得超边中各节点的扩展点; 对扩展点根据位置关系重新组合, 使用 Catmull-Rom 算法连接各扩展点, 获得超边表示区域的平滑边界曲线; 将超边表示区域划分为对偶子段和独立子段, 并分别使用 三角带和三角扇模式填充; 最后根据色相环理论对超边表示区域进行着色, 以增强各条超边的区分度. 实验结果表 明, 文中方法能够对超图数据结构进行快速可视化, 使用闭合区域包围所有超边节点, 从而实现直观、有效的超边表 示; 对于 100 个节点/30 条超边以内的超图, 该方法的绘制效率能够满足实时交互的要求. 关键词：超图; 数据可视化; 超边; Catmull-Rom 算法; 色相环 中图法分类号：TP391 A Visualization Method for Hypergraph Using Region Chen Hongqian1,2), Zhang Dezheng2)*, and Chen Yi1) 1) (School of Computer and Information Technology, Beijing Technology and Business University, Beijing 100048) 2) (Beijing Key Laboratory of Knowledge Engineering for Materials Science, Beijing 100083) Abstract: 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 accordin