基于数据结构可视化布局算法研究

为有效满足规模和密度快速增长的图数据对可视化结果可读性的需求,本文主要对数据结构可视化的布局算法进行了研究,针对大规模图数据完成了基于模块分析的可视化方法的构建,首先对LPA(Label Propagation Algorithm,标签传播算法)社团发现算法进行改进,再据此完成对大规模图数据的划分,分析划分后各模块的结构模式并将其抽象为节点,最后通过力引导算法的使用完成对处理后模块的布局及模块结构模式信息的展示,有效实现了大规模图数据的可视化处理过程,为进一步处理加工数据提供支撑。     

虚拟社群结构特征可视化呈现的社会网络布局算法研究

近年来,随着虚拟社区的发展,社会网络可视化软件逐渐走向普通社区成员的面前。然而现今社会网络可视化领域所采用的布局算法普遍与社会网络分析法相脱离,无法呈现社群结构特征。因此,提出凝聚子群布局算法与核心位置布局算法,它们分别以凝聚子群分析结果和成员整体中心度为布局依据,呈现社群子群和成员位置两种社群结构特征,并且依据实际数据给出布局效果。     

面向对象程序可视化过程中的一种布局算法

1 引言随着面向对象技术的广泛应用,对面向对象程序的理解也变得日益重要,理解方法之一就是软件可视化,通过对软件所有方面的属性及行为进行图形化显示,包括:设计和分析方法、系统、程序和算法,使软件理解更直观准确。和软件可视化相近的另一个概念是程序可视化,在八十年代后期提出时其意义和软件可     

基于复杂网络社区划分的网络拓扑结构可视化布局算法

许多真实的网络都可以用复杂网络的思想进行研究和解释,而社区结构是复杂网络的一个重要特征.为此,提出一种基于社区结构的网络布局算法.首先利用复杂网络社区发现算法对网络中的节点进行社区划分,并将一个社区抽象为一个节点,以社区间的关联为边构建新的网络;在此基础上,运用物理类比方法确定社区中心点的位置,并根据社区的规模确定社区的区域范围;最后运用条件择优的方式填充社区内部节点以完成网络拓扑的布局.仿真实验结果证明,该算法与传统的可视化布局算法相比,具有计算量更少、收敛速度快、结构清晰的特点,更具有实际应用的价值.     

适于社会网络结构分析与可视化的布局算法

力导引布局算法是社会网络信息可视化领域的主流布局算法,但却在结构分析显示方面存在缺陷.产生的图像经常是节点聚集在屏幕中央,难以分辨结构信息.因此,提出了子群分析布局SAL(subgroup analysis layout)算法来解决这一问题.该算法通过角色分析和关键属性分析,对社会网络中的子群进行划分与分析,然后根据子群分析结果对力导引布局算法加以改进,包括2D和3D可视化.以对恐怖组织信息进行分析作为实例,也验证了SAL算法在社会网络结构分析与显示方面具有一定的优越性.     

算法可视化在数据结构课程教学中的应用

针对数据结构课程教学过程中的概念抽象算法难懂问题,提出将算法可视化应用于教学过程的教学方案,从案例、图形和表单3方面探讨如何进行数据结构抽象概念可视化,从交互动画、流程图和演示系统3方面探讨如何进行算法思想可视化,介绍算法可视化在数据结构课程教学中的实施过程并说明教学效果。     

动态图的实时三维可视化的稳定性算法

提出动态图的实时三维可视化及其稳定性的问题。讨论在图的实时重画中兼顾动态稳定性和美观性的平衡策略。在三维静态美观布局算法的基础上，给出了动态图的若干实时三维可视化的稳定性算法，并分析了这些算法的时间性能和适用范围。算法已应用在若干可视化编程环境。     

DIV CSS布局可视化尝试

用DIV CSS布局页面,具备结构清晰、缩减页面代码、方便搜索引擎搜索、内容与表现分离等优点,倍受业界推崇。专业的网页制作软件Dreamweaver 8提供了非常强大的CSS功能,如何引导初学者入门,充分利用这一功能对DIV元素进行控制,实现页面布局,关键在于让初学者认识DIV元素,理解CSS样式,掌握应用CSS控制页面元素的方法。     

巧用构造单链表的算法

在数据结构这门学科中,都不会丢下这一环节,那就是单链表的建立。先来介绍一下单链表的建立,明白其思路后,再巧用其算法,很快的就能构造出单循环链表和单链表的逆序的算法。     

基于文字识别与页面布局的APP控件识别算法

在移动应用的开发周期中,使用图形用户界面(GUI)自动化测试技术可提高APP的开发测试效率。针对基于录制回放的GUI自动化测试方法存在不适用黑盒测试场景或识别正确率较低等不足,提出基于图像文字识别和应用页面布局的控件识别算法。根据移动应用的页面布局结构和手势操作坐标精确识别控件,采用控件树遍历的方式解决遍历过程中的页面布局重叠问题。分别在Android和iOS 2个平台进行实验,结果表明,与基于坐标和源代码的控件识别算法相比,该控件识别算法具有更高的正确率。     

地质结构三维建模及其可视化方法研究

在对前人的研究成果进行了比较分析的基础上提出了一种地质结构三维建模与可视化方法.该方法从多源数据融合角度出发,融合基础地理数据、钻孔数据、物探解译剖面数据,利用空间插值技术构建三维空间数据场,采用三维硬件纹理直接体绘制技术进行体视化,以真三维形式表达了研究区域地层结构的空间分布特征与内部属性信息.与前人研究相比,该方法反映地质结构更加准确,数据场建立速度更快.     

基于社团划分的网络聚类布局算法

复杂网络日益受到广大专家和学者们的关注,对其进行可视化展示可以帮助用户发现复杂网络表征的复杂系统中隐藏的知识信息,对计算机科学、社会学、生物学等领域具有重要的意义。力导引布局算法是复杂网络可视化领域的主流算法,它用节点连接图的形式对复杂网络进行抽象表示,布局遵循一定的美学标准如节点的均匀分布、边长尽量一致等,这在一定程度上阻碍了对复杂网络的社团结构的展示。针对以上问题,本文提出引入基于度中心性的社团斥力与引力对力导引算法进行改进,以对复杂网络进行聚类布局。实验结果表明,本文算法可有效地展示复杂网络的社团结构,同时又能保留社团之间边缘节点的信息。     

地质结构三维建模及其可视化方法研究*

在对前人的研究成果进行了比较分析的基础上提出了一种地质结构三维建模与可视化方法。该方法从多源数据融合角度出发,融合基础地理数据、钻孔数据、物探解译剖面数据,利用空间插值技术构建三维空间数据场,采用三维硬件纹理直接体绘制技术进行体视化,以真三维形式表达了研究区域地层结构的空间分布特征与内部属性信息。与前人研究相比,该方法反映地质结构更加准确,数据场建立速度更快。     

海量地形数据实时可视化算法

针对海量地形数据实时可视化问题,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式．利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法实现了地形数据的实时装载,采用基于动态二叉树构网的方法实现了地形数据的实时绘制．实验表明,文中方法能够实现基于当前PC机的真实感海量地形数据实时显示与交互操作．     

网络边布局技术研究综述

网络边布局技术是网络可视化研究的重要内容,良好的边布局能够有效地展示网络的整体结构并从中揭示出某些隐含的信息模式.为了全面地总结和分析现有网络边布局技术,首先归纳了网络边布局的主要任务,回顾了指导网络边布局的美学标准.然后将网络边布局技术归纳为3类:边路由技术、边融合技术和边集束技术,分别阐述了各类技术中典型布局方法的主要原理和特征,并重点对边集束技术进行了分类分析.最后总结了目前研究中还存在的一些问题,展望了网络边布局技术的发展前景和面临的挑战,以期为相关领域的研究者提供有益参考.     

基于极坐标布局的农残检出倾向性可视分析

针对食品安全领域中农残检测数据的快速可视分析需求，提出了一种基于极坐标的旋转布局可视化方法。该方法首先按照用户的分析需求将数据信息进行分类统计；然后将检出农药的数据统计结果映射为农药圆，将农产品的数据统计结果映射为农产品图元，采用基于极坐标的旋转布局方式，将农药圆布局于环形结构中，将农产品图元布局于环形结构内部。通过图元偏移、鱼眼放大、多尺度筛选、半透明图形、添加同径向方向的标签以及调节农产品图元半径的方法降低农产品图元的重叠问题。实验结果与领域专家评价结果显示，提出的方法能快速地可视化数据集中的高兴趣度信息，既突出了多种农产品检出农药的倾向性，又同时对多附加属性实现直观简洁的显示。     

CMS环境下基于智能优化算法的单元间布局问题研究*

研究了单元制造系统(CMS)设计中单元间布局设计问题,从单元制造系统的实际出发,提出了一种基于割树(Slicing-tree)的单元间布局设计模型.该模型考虑了单元形状约束、单元I/O点位置优化等诸因素对布局结果的影响.针对基于割树的描述形式,采用遗传算法求解,提出了一种新的割树编码方案,克服了以往编码方案易产生非法子串、不能覆盖整个解空间以及实现困难等缺点.计算结果表明,该算法是有效的、可行的.