Graph layout for applications in compiler construction

We address graph visualization from the viewpoint of compiler construction. Most data structures in compilers are large, dense graphs such as annotated control flow graph, syntax trees, dependency graphs. Our main focus is the animation and interactive exploration of these graphs. Fast layout heuristics and powerful browsing methods are needed. We give a survey of layout heuristics for general directed and undirected graphs and present the browsing facilities that help to manage large structured graph

Visualize online collocation dictionary with force-directed graph

For second-language learners, collocational knowledge is very important. Knowing collocational phrases allows learners to speak and write in their targeted language naturally and reduce dramatically side effect of their first language. In order for learners to learn collocations easily, a lot of learning methods have been introduced. Particularly, learning from online-collocational corpus has become popular due to its accessibility and massive database. Although, its current presentation of information is still simple, it can be improved by using optimized representations in order to help users learning. In this thesis, we represent a suitable way to visualize online collocational dictionary by using graph representation in order to facilitate users’ learning and provide flexible exploration. Animation is also used to increase level of engagement for users. We use force-directed model for the layout, but we develop our own graph component and combine some current algorithms in order to create a proper algorithm for our purposes. The implementation is tested by a small group of participants and the results are promising

Towards an Intelligent Framework for Pressure-based 3D Curve Drawing

Pen pressure is an input channel typically available in tablet pen device. To date, little attention has been paid to the use of pressure in the domain of graphical interaction, its usage largely limited to drawing and painting program, typically for varying brush characteristic such as stroke width, opacity and color. In this paper, we explore the use of pressure in 3D curve drawing. The act of controlling pressure using pen, pencil and brush in real life appears effortless, but to mimic this natural ability to control pressure using a pressure sensitive pen in the realm of electronic medium is difficult. Previous pressure based interaction work have proposed various signal processing techniques to improve the accuracy in pressure control, but a one-for-all signal processing solution tend not to work for different curve types. We propose instead a framework which applies signal processing techniques tuned to individual curve type. A neural network classifier is used as a curve classifier. Based on the classification, a custom combination of signal processing techniques is then applied. Results obtained point to the feasibility and advantage of the approach.Comment: This paper was rejected from GI 2014. Comment from the chief reviewer:All reviewers noted that the ideas behind this paper were promising, but felt that research was not quite sufficiently developed...Although all agreed that this idea is insightful and has the potential to lead to a valuable contribution,... the idea is not yet sufficiently developed to warrant publicatio

Visual Debugging of Object-Oriented Systems with the Unified Modeling Language

The Department of Defense (DoD) is developing a Joint Battlespace Infosphere, linking a large number of data sources and user applications. Debugging and analysis tools are required to aid in this process. Debugging of large object-oriented systems is a difficult cognitive process that requires understanding of both the overall and detailed behavior of the application. In addition, many such applications linked through a distributed system add to this complexity. Standard debuggers do not utilize visualization techniques, focusing mainly on information extracted directly from the source code. To overcome this deficiency, this research designs and implements a methodology that enables developers to analyze, troubleshoot and evaluate object-oriented systems using visualization techniques. It uses the standard UML class diagram coupled with visualization features such as focus+context, animation, graph layout, color encoding and filtering techniques to organize and present information in a manner that facilitates greater program and system comprehension. Multiple levels of abstraction, from low-level details such as source code and variable information to high-level structural detail in the form of a UML class diagram are accessible along with views of the program s control flow. The methods applied provide a considerable improvement (up to 1110%) in the number of classes that can be displayed in a set display area while still preserving user context and the semantics of UML, thus maintaining system understanding. Usability tests validated the application in terms of three criteria software visualization, debugging, and general system usability

A Comparison of Display Techniques for Large Graphs

Visualizing information focuses on the display of data in order to provide the user a representation that provides understanding of the data. Information visualization systems typically couple interaction mechanisms for providing overviews of the data with more detailed information through a zooming interface. This thesis compares three different techniques for displaying graphs provided by the prefuse visualization system: force-directed node positioning, radial node positioning, and a tree view of graphs. Using a large, real world data set from the South Texas College’s Distance Education department, the three visualization techniques are compared for a set of tasks that users routinely need to perform using standard data access techniques. Though the tree view visualization is the most limited in generality of the three techniques, it is found to best provide support for the tasks, in part because of its ability to provide the abstractions that best match the tasks

Business Process Visualization - Use Cases, Challenges, Solutions

The proper visualization and monitoring of their (ongoing) business processes is crucial for any enterprise. Thus a broad spectrum of processes has to be visualized ranging from simple, short–running processes to complex long–running ones (consisting of up to hundreds of activities). In any case, users shall be able to quickly understand the logic behind a process and to get a quick overview of related tasks. One practical problem arises when different fragments of a business process are scattered over several systems where they are often modeled using different process meta models (e.g., High–Level Petri Nets). The challenge is to find an integrated and user–friendly visualization for these business processes. In this paper we discover use cases relevant in this context. Since existing graph layout approaches have focused on general graph drawing so far we further develop a specific approach for layouting business process graphs. The work presented in this paper is embedded within a larger project (Proviado) on the visualization of automotive processes

Video browsing interfaces and applications: a review

We present a comprehensive review of the state of the art in video browsing and retrieval systems, with special emphasis on interfaces and applications. There has been a significant increase in activity (e.g., storage, retrieval, and sharing) employing video data in the past decade, both for personal and professional use. The ever-growing amount of video content available for human consumption and the inherent characteristics of video data—which, if presented in its raw format, is rather unwieldy and costly—have become driving forces for the development of more effective solutions to present video contents and allow rich user interaction. As a result, there are many contemporary research efforts toward developing better video browsing solutions, which we summarize. We review more than 40 different video browsing and retrieval interfaces and classify them into three groups: applications that use video-player-like interaction, video retrieval applications, and browsing solutions based on video surrogates. For each category, we present a summary of existing work, highlight the technical aspects of each solution, and compare them against each other

Enabling effective tree exploration using visual cues

© 2018 Elsevier Ltd This article presents a new interactive visualization for exploring large hierarchical structures by providing visual cues on a node link tree visualization. Our technique provides topological previews of hidden substructures with three types of visual cues including simple cues, tree cues and treemap cues. We demonstrate the visual cues on Degree-of-Interest Tree (DOITree) due to its familiar mapping, its capability of providing multiple focused nodes, and its dynamic rescaling of substructures to fit the available space. We conducted a usability study with 28 participants that measured completion time and accuracy across five different topology search tasks. The simple cues had the fastest completion time across three of the node identification tasks. The treemap cues had the highest rate of correct answers on four of the five tasks, although only reaching statistical significance for two of these. As predicted, user ratings demonstrated a preference for the easy to understand tree cues followed by the simple cue, despite this not consistently reflected in performance results

UML Assisted Visual Debugging for Distributed Systems

The DOD is developing a Joint Battlespace Infosphere, linking a large number of data sources and user applications. To assist in this process, debugging and analysis tools are required. Software debugging is an extremely difficult cognitive process requiring comprehension of the overall application behavior, along with detailed understanding of specific application components. This is further complicated with distributed systems by the addition of other programs, their large size and synchronization issues. Typical debuggers provide inadequate support for this process, focusing primarily on the details accessible through source code. To overcome this deficiency, this research links the dynamic program execution state to a Unified Modeling Language (UML) class diagram that is reverse-engineered from data accessed within the Java Platform Debug Architecture. This research uses focus + context, graph layout, and color encoding techniques to enhance the standard UML diagram. These techniques organize and present objects and events in a manner that facilitates analysis of system behavior. High-level abstractions commonly used in system design support debugging while maintaining access to low-level details with an interactive display. The user is also able to monitor the control flow through highlighting of the relevant object and method in the display