Gesture-Based Input for Drawing Schematics on a Mobile Device

We present a system for drawing metro map style schematics using a gesture-based interface. This work brings together techniques in gesture recognition on touch-sensitive devices with research in schematic layout of networks. The software allows users to create and edit schematic networks, and provides an automated layout method for improving the appearance of the schematic. A case study using the metro map metaphor to visualize social networks and web site structure is described

Improving Automated Layout Techniques for the Production of Schematic Diagrams

This thesis explores techniques for the automated production of schematic diagrams, in particular those in the style of metro maps. Metro map style schematics are used across the world, typically to depict public transport networks, and therefore benefit from an innate level of user familiarity not found with most other data visualisation styles. Currently, this style of schematic is used infrequently due to the difficulties involved with creating an effective layout – there are no software tools to aid with the positioning of nodes and other features, resulting in schematics being produced by hand at great expense of time and effort. Automated schematic layout has been an active area of research for the past decade, and part of our work extends upon an effective current technique – multi-criteria hill climbing. We have implemented additional layout criteria and clustering techniques, as well as performance optimisations to improve the final results. Additionally, we ran a series of layouts whilst varying algorithm parameters in an attempt to identify patterns specific to map characteristics. This layout algorithm has been implemented into a custom-written piece of software running on the Android operating system. The software is targeted at tablet devices, using their touch-sensitive screens with a gesture recognition system to allow users to construct complex schematics using sequences of simple gestures. Following on from this, we present our work on a modified force-directed layout method capable of producing fast, high-quality, angular schematic layouts. Our method produces superior results to the previous octilinear force-directed layout method, and is capable of producing results comparable to many of the much slower current approaches. Using our force-directed layout method we then implemented a novel mental map preservation technique which aims to preserve node proximity relations during optimisation; we believe this approach provides a number of benefits over the the more common method of preserving absolute node positions. Finally, we performed a user study on our method to test the effect of varying levels of mental map preservation on diagram comprehension

DynPublic : informação pública com geração dinâmica

Dissertação apresentado à Escola Superior de Tecnologia e Gestão do IPL para obtenção do grau de Mestre em Engenharia Informática - Computação Móvel, orientada pelo Doutor Rui Pedro Charters Lopes Rijo.Este documento pretende dar a conhecer todo o trabalho realizado no âmbito do projecto DynPublic - Informação Pública com Geração Dinâmica, proposto pela empresa Tecmic S.A. e inserido no Mestrado em Engenharia Informática – Computação Móvel. O projecto DynPublic insere-se na área de gestão de frotas e o seu objectivo principal é a disponibilização de informação referente ao transporte público de passageiros de uma forma rápida e eficaz. Esta informação inclui horários na paragem, esquemas simplificados da rede, mapas da rede denominados SpiderMaps e a avaliação de execução de percursos através da detecção e cálculo de desvios de rota. Os horários produzidos têm o percurso esquematizado em espinha com identificação da paragem actual, os horários em que a carreira passa na paragem agrupados em época do ano e tipo de dia e contém também alguma informação adicional. O trabalho resulta na criação de um módulo que funciona como plugin para um produto Tecmic S.A., o XTraN Passenger, de onde é obtida a informação dos horários e trajectos dos transportes públicos. No que se refere à avaliação de execução de percursos, existe uma funcionalidade que compara o percurso planeado com o percurso realizado e outra que compara a posição actual com a rota planeada a fim de calcular o desvio de rota geográfica e temporal