【摘 要】
：
可视化是网络信息感知和分析的重要手段,随着网络规模增大和复杂度提高,涌现出节点遮挡覆盖和边交叉阻塞等视觉凌乱问题,如何将网络图简化,以减少用户对网络连接模式和内部结构认知的难度,成为网络可视化研究需要解决的重要问题.针对网络中出现的视觉凌乱问题,本文以空间位置和群组关系为出发点,从网络中独立的边和群组两个层次,边汇合的角度研究边集束技术,将网络中临近的边集聚成束以降低视觉复杂度,提出和改进了分段F
【机 构】
：
装备学院重点实验室,北京中国101416 装备学院重点实验室,北京中国101416;国防科学技术大
论文部分内容阅读
可视化是网络信息感知和分析的重要手段,随着网络规模增大和复杂度提高,涌现出节点遮挡覆盖和边交叉阻塞等视觉凌乱问题,如何将网络图简化,以减少用户对网络连接模式和内部结构认知的难度,成为网络可视化研究需要解决的重要问题.针对网络中出现的视觉凌乱问题,本文以空间位置和群组关系为出发点,从网络中独立的边和群组两个层次,边汇合的角度研究边集束技术,将网络中临近的边集聚成束以降低视觉复杂度,提出和改进了分段FDA简化模型和群组边相容的网络图边集束模型.其中分段集束模型,提出以二次样条曲线表示网络边,通过样条控制点进行迭代汇聚的方法,实现了网络中边的集束;针对分段集束模型中部分连线过度弯曲问题,提出通过聚类算法将网络进行群组划分,在群组结构的基础上对组内连线应用边相容原则,根据连线的匹配系数计算其集束程度的方法,网络图集束后曲线扭曲变形减少,曲线过渡更加平滑.选取国内航空网络作为案例,通过两种边集束模型进行网络图简化,分析结果表明,国内机场的群组结构具有地理属性的相近性,航空网络在整体上呈现出明显的十字脉络,东西走向和南北走向的航线分别汇聚集结成束,表现了航空网络建设在南北和东西方向的总体趋势.本文的集束简化算法适用性广,绘制的网络图具有良好的视觉效果和可读性.
其他文献
一幅单一图像往往难以捕获一个场景下所有细节信息,针对这一问题,可以通过多传感器或同一传感器不同方式来获取多幅图像,然后通过图像融合技术将获得的多幅图像进行融合.本文提出一种基于快速离散Curvelet变换(FDCT)的图像融合新方法.不同于以往的方法,本文提出一组新的融合规则.分别采用基于局部能量和改进拉普拉斯能量和的方法对通过FDCT分解得到的低频和高频系数进行系数选择,然后对得到的融合系数通过
人机信任在人机关系的领域中越来越被关注.复杂的人机信任问题在诸如人机交互,心理学,社会学,伦理学等相关学科中被广泛讨论.许多工作关注信任问题和利用信任研究促进人机交互的实践,但是很少有工作主动激发用户对信任的自主感知,并研究在这种自我知觉的状态下的交互模式.在这篇文章中,我们通过引入独特的交互艺术体验,提出了一种全新的方式探究人机信任问题.在这个交互艺术体验中,参与者主动加速冲向一个锁着的门,计算
随着眼动跟踪技术的日益成熟,面向终端用户的视线输入产品问世,视线交互(Gaze-based interaction)的实用性越来越高.然而,由于眼睛并不是与生俱来的控制器官,用户界面中无论动态或静态的各种视觉反馈,在视线交互过程中都可能干扰用户的眼动,从而影响视线输入(视点坐标).本文通过两个视线点击(Eye pointing)实验,从视点的空间分布特征和视线交互的人机工效两个方面,系统评估了目标
新一代视频编码标准HEVC采用了灵活编码块划分结构,对更多的模式进行率失真优化选择,提高了压缩效率的同时也极大的增加了编码的复杂度.HEVC中采用的新颖的编码工具,在提升编码效率的同时,将会产生一些高度不相关的预测残差块.对于这些像素点间相关性不强的残差块,使用类似DCT变换的频域分解的方法,未必能将能量很好的集中.因此,HEVC采用变换跳过模式提升该类残差块的编码质量,但是也进一步增加了计算复杂
One challenging problem in Mobile Social Network is to accurately model relationship strength between people,which equips mobile applications with effective algorithms to achieve personalized recommen
越来越多的研究人员关注到了低分辨率人脸识别这一问题,并且提出了一些优秀的算法,然而至今还没有人对这些人脸识别算法进行过总结综述.因此,本文首先将对已有的低分辨率人脸识别算法按照解决特征空间不匹配策略进行分类.然后,本文从统一特征空间角度出发,提出一种姿态鲁棒的低分辨率人脸识别算法,该算法充分利用高低分辨率图像之间的关系,将它们同时地变换到一个新空间,使得高低分辨率图像特征之间的距离,可以最大程度地
Studied the port controlled Hamiltonian (PCH) multi-agent system output consistency issues were fixed and switching topology in the first of Hamiltonian systems based on the unique advantages of the u
智能移动设备的蓬勃发展和人们对于健康状况的高度关注促使了在日常生活中通过智能移动设备监测身体健康状况成为一个重要研究热点.传统血氧饱和度的检测方法需要红外光的支持,而目前的智能移动设备没有红外光发射和接收模块,所以本文研究了面向智能移动设备基于摄像头和可见光的血氧饱和度检测方法.首先分析了传统光学模型直接应用到智能移动设备上的问题,然后提出了解决摄像头成像基线漂移问题的修正算法,最后提出新的面向智
Recent work shows that offloading mobile applications,e.g.,computation services,from mobile devices,e.g.,smartphone,to cloud servers,can significantly reduce the energy consumption of mobile devices a
我们提出了一种新的多相机下行人比对的方法,这种方法能够在常用的数据库中.在这个方法里,我们使用了一种基于平移和旋转矩阵来实现优化目标再识别率的算法.这种算法能够在高维空间中,通过变换矩阵,让某一向量逼近另一个向量,从而能够一定程度上解决不同镜头下行人特征空间改变的问题.与此同时,我们还提出了一种基于特定特征将行人数据集中的行人分类的算法,使每类中的行人数据特征具有相似的性质,能够共用某个变换矩阵.