首页 | 本学科首页   官方微博 | 高级检索  
     

一种超图的区域型可视化方法
引用本文:陈红倩,张德政,陈谊. 一种超图的区域型可视化方法[J]. 计算机辅助设计与图形学学报, 2015, 0(2): 305-312,319
作者姓名:陈红倩  张德政  陈谊
作者单位:1. 北京工商大学计算机与信息工程学院 北京 100048; 材料领域知识工程北京市重点实验室 北京 100083
2. 材料领域知识工程北京市重点实验室 北京 100083
3. 北京工商大学计算机与信息工程学院 北京 100048
基金项目:“十二五”国家科技支撑项目,北京市教委面上项目,材料领域知识工程北京市重点实验室2012年度阶梯计划项目,北京市自然科学基金
摘    要:针对超图绘制中超边表达困难、绘制算法复杂的问题,提出一种超图的快速可视化方法.该方法将超边节点沿其走势线垂线方向向两侧扩展,获得超边中各节点的扩展点;对扩展点根据位置关系重新组合,使用Catmull-Rom算法连接各扩展点,获得超边表示区域的平滑边界曲线;将超边表示区域划分为对偶子段和独立子段,并分别使用三角带和三角扇模式填充;最后根据色相环理论对超边表示区域进行着色,以增强各条超边的区分度.实验结果表明,文中方法能够对超图数据结构进行快速可视化,使用闭合区域包围所有超边节点,从而实现直观、有效的超边表示;对于100个节点/30条超边以内的超图,该方法的绘制效率能够满足实时交互的要求.

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

A Visualization Method for Hypergraph Using Region
Chen Hongqian,Zhang Dezheng,Chen Yi. A Visualization Method for Hypergraph Using Region[J]. Journal of Computer-Aided Design & Computer Graphics, 2015, 0(2): 305-312,319
Authors:Chen Hongqian  Zhang Dezheng  Chen Yi
Affiliation:Chen Hongqian;Zhang Dezheng;Chen Yi;School of Computer and Information Technology, Beijing Technology and Business University;Beijing Key Laboratory of Knowledge Engineering for Materials Science;
Abstract:
Keywords:hypergraph  data visualization  hyperedge  Catmull-Rom algorithm  color wheel
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号