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

• 作者: 张德政 陈红倩 陈谊
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 超图 数据可视化 超边 Catmull-Rom算法 色相环
• 年，卷（期）: 2015,（2）
• 页码范围: 305-312,319
• 页数: 9页
• 分类号: TP391
• 字数: 6279字
• 语种: 中文

摘要

针对超图绘制中超边表达困难、绘制算法复杂的问题，提出一种超图的快速可视化方法。该方法将超边节点沿其走势线垂线方向向两侧扩展，获得超边中各节点的扩展点；对扩展点根据位置关系重新组合，使用Catmull-Rom算法连接各扩展点，获得超边表示区域的平滑边界曲线；将超边表示区域划分为对偶子段和独立子段，并分别使用三角带和三角扇模式填充；最后根据色相环理论对超边表示区域进行着色，以增强各条超边的区分度。实验结果表明，文中方法能够对超图数据结构进行快速可视化，使用闭合区域包围所有超边节点，从而实现直观、有效的超边表示；对于100个节点/30条超边以内的超图，该方法的绘制效率能够满足实时交互的要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈谊	北京工商大学计算机与信息工程学院	81	684	13.0	23.0
2	陈红倩	北京工商大学计算机与信息工程学院	33	147	7.0	11.0
4	张德政		8	50	3.0	7.0