《层次结构图的柔性动态可视化研究》.pdfVIP

2012年 4月 陕西理工学院学报 (自然科学版) Apr．2012 第28卷第2期 JournalofShaanxiUniversityofTechnology(NaturalScienceEdition) Vo1．28 No．2 [文章编号]1673—2944(2012)02—0049—06 层次结构图的柔性动态可视化研究 洪 歧 ， 毛延文 ， 邹 亮 ， 朱 涛 ， 郭 磊 (1．陕西理工学院数学与计算机科学学院，陕西 汉中723000； 2．北京畅游天下网络技术有限公司，北京 100043； 3．深圳波粒科技股份有限公司，广东 深圳 518000) [摘 要] 层次结构图是软件工程中掌握 系统的组织结构与内部关系的脉络网结构。 通过柔性动态构造二叉树，按照深度优先算法将二叉树中数据转化为层次结构图，再依照 宽度优先算法实现层次结构图遍历的柔性动态可视化。这一技术能提高计算机科学学科 的直观性，对其他可视化技术应用领域也起到参考作用。 [关 键 词] 柔性； 动态； 可视化； 柔性构造； 层次结构图 [中图分类号] TP391．41 [文献标识码] B 0 引 言 “软件工程”是一门采用工程的概念、案例、技术和方法来进行软件开发和维护的学科 。而 计算机软件开发的过程是一种将现实世界抽象成概念逻辑模型，再将其具体体现到计算机世界的 一 个过程。在这个过程中，如何使参与软件开发的不同部门的不同人员能够得到一个统一的抽象 模型和概念视图，成为软件工程分析和设计阶段最重要的任务。正如其他工程学科利用统一符号 的设计图纸来表达设计思想一样，软件工程也大量运用图形来保证各个参与者的有效沟通。但是 这种抽象又涉及大量复杂算法结构的图、表，及由图、表生成过程和算法执行过程中让学习者和应 用者在理解、分析中比较难理解，难掌握。在此情况下，我们提出的柔性动态可视化技术就使问题 简单化，实用性增强。在这里我们选取了具有代表性的层次结构图作为我们研究的切人点，并且利 用我们提出的技术，柔性、动态地表现各复杂层次及之间的关系。 1 柔性动态可视化思想 动态演示作为信息传播活动中常用的手段，旨在通过图形或图像的状态改变来展现事物状态 变化的过程或操作序列的时序关系 J。传统的动态演示必须要在事前确定好一个完整的、正确的 演示对象，并且在演示过程中存在诸多限制，如不能修改图形位置、不能改变图形的意义等。而基 于柔性动态可视化技术的动态演示将给予用户更大的自由，比如通过工具箱 自由构造演示对象、在 演示过程中修改演示对象等。 本文 旨在讨论如何将柔性动态可视化技术运用于 “软件工程”教学演示中，故在柔性动态可视 收稿 日期 ：2011-09-08 基金项 目：陕西理工学院科研基金资助项目(SLGQD0903)；陕西理工学院2011教改项 目(XJG1135) 作者简介 ：洪歧(1961一)，男，浙江省东阳市人 ，陕西理工学院副教授 ，工学博士，主要研究方向为可视化技术 、图形 图像处理 、模式识别。 ． · 49 · 陕西理工学院学报 (自然科学版) 第28卷 化技术上将柔性动态演示划分为三个部分_2J，即柔性构造、柔性数据存储与转换和柔性动态演示。 (1)柔性构造 ：柔性构造旨在通过向用户提供工具箱，使用户能够按照 自己的意愿，较为 自由 的构造图形模型，对不满意节点可进行移动、删除、修改数据等一系列操作。 (2)柔性数据存储与转换：对于用户构造的图形，通过图形识别，建立物理数据结构，并通过数 据模型转换，将数据结构转换为需要演示的数据模型并存储。 (3)柔性动态演示：通过数据模型，可建立与之对应的图形模型，并绘制出来。在演示过程中， 对于图形模型的修改也将反映在数据模型中。 2 柔性动态可视化系统 2．1 系统功能结构 根据柔性动态可视化思想，