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

摘要：

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

关键词：超图、数据可视化、超边、Catmull-Rom算法、色相环

分类号：TP391(计算技术、计算机技术)

资助基金：“十二五”国家科技支撑项目2012BAD29B01-2;北京市教委面上项目PXM2014_014213_000004;材料领域知识工程北京市重点实验室2012年度阶梯计划项目Z121101002812005;北京市自然科学基金4154066

在线出版日期：2015-03-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：305-312,319