编译环境可视化中数组动态可视化算法实现.pdfVIP

实践与经验 锡爵躲跑可船诒舻践组动毯可纯俺爵躲的窝如 曹咏春， 吴伟民 ， 申 剑 (广东工业大学计算机学院，广州510090) 摘要：对于目前使用的大多数可视化集成开发环境来说，提供给编程者的只是编程界面的可视化，缺乏对算法和 数据结构的自动抽象功能，难以直观地反映算法与数据结构的动态关系和演变过程，调试程序效率低下。 为了在程序运行过程中能直观地观察到数据的动态演变过程，笔者开发了一个集编缉器、编译器和调试 器为一体的真正的可视化集成环境。本文主要介绍开发过程中如何在Delphi环境下利用OpenGL实现 数组的动态可视化。 关键词：可视化；数组；网格；OpenGL 1 实现数组动态显示的可视化技术 算结果用图形或图像形象直观地显示出来，从而使 许多抽象的、难于理解的原理和规律变得容易理 对于目前使用的大多数可视化集成开发环境 解，冗繁而枯燥的数据变得生动、有趣。科学计算 来说，如Visual C++，Visual C++，Delphi，Borland 可视化的数据是对有限空间的一组离散采样，每个 Basic等，提供给编程者的只是编程界面的可视化， 采样点上的采样值可以是一种或多种，代表在该点 数据结构和算法之间的逻辑关系难以直观反映出 上的一个或多个物理属性值。这些数据主要有标 来，编程者很难从一大堆枯燥乏味的数字中找出其 量、向量及张量(数据为3x3的矩阵)三种类型。在 内在规律和变化趋势，这给程序的调试带来了～定 处理这三种数据时可以用几何曲线、曲面及体素来 的不便。为了更好地了解程序执行过程中数据对 描述。如用图表、轮廓线、轮廓面来表示。实现这些 象的状态变化信息，笔者开发了一个集编缉器、编 数据的可视化的算法与数据类型有极大的关系。 译器和调试器为一体的可视化集成开发环境。利 数据结构中一般采用数组来实现顺序存储分 用这个可视化的集成开发环境，可以动态直观地观 配的表示。因此，数组可视化是实现数据结构可视 察到程序运行过程中各种数据结构类型的数据对 化的重要部分。在笔者开发的这个可视化集成开 象的变化过程，诸如：堆栈、堆、数组、链表、树、图 发环境中，实现了一维和二维数组的动态可视化。 等，这给学习编程以及调试程序带来了极大的方 对于一维数组来说，它的显示建立在一个二维平面 便。在计算机中，数据结构关系主要用顺序存储分 上，用数组的下标作为水平坐标，数组元素的值作 配和链式分配来表示。在编程语言中，一般用数组 现 为垂直坐标，在二维平面上即对应平面上的点，