Conference Paper

Interactive Visual Classification with Euler Diagrams

DOI: 10.1109/VLHCC.2009.5295265 Conference: IEEE Symposium on Visual Languages and Human-Centric Computing, VL/HCC 2009, Corvallis, OR, USA, 20-24 September 2009, Proceedings
Source: DBLP

ABSTRACT We present the theoretical foundation, the design and the implementation
of a library, called EulerVC to interactively handle Euler diagrams
for the purposes of resource management. Fast on-line algorithms
to interpret wellformed diagrams have been developed utilising a
new notion of marked points to keep track of the zone sets. The interface
allows the construction of overlapping ellipses to represent categories
together with the drag and drop of resources in order to categorise
them. A visual indicator can be used to show if the diagram under
construction is not wellformed to assist in reducing user mistakes,
and sets of tags can be assigned to resources upon export. The generic
approach is demonstrated via an integration with the bookmarking

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Euler diagrams form the basis of various visual languages but tool support for creating them is generally limited to generic diagram editing software using mouse and keyboard interaction. A more natural and convenient mode of entry is via a sketching interface which facilitates greater cognitive focus on the task of diagram creation. Previous work has developed sketching interfaces for Euler diagrams drawn with ellipses. This paper presents SketchSet, the first sketch tool for Euler diagrams whose curves can be circles, ellipses, or arbitrary shapes. SketchSet allows the creation of formal diagrams via point and click interaction. The user drawn diagram, in sketched or formal format, is automatically converted to a diagram in the other format, thus maintaining both views. We provide a mechanism that allows semantic differences between the sketch and the formal diagram to be rectified automatically. Finally, we present a user study that evaluates the effectiveness of the tool.
    2011 IEEE Symposium on Visual Languages and Human-Centric Computing, VL/HCC 2011, Pittsburgh, PA, USA, September 18-22, 2011; 09/2011
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Euler diagrams are an accessible and effective visualisation of data involving simple set-theoretic relationships. Sets are represented by closed curves in the plane and often have wellformedness conditions placed on them in order to enhance comprehensibility. The theoretical underpinning for tool support has usually focussed on the problem of generating an Euler diagram from an abstract model. However, the problem of efficient computation of the abstract model from the concrete diagram has not been addressed before, despite this computation being a necessity for computer interpretations of user drawn diagrams. This may be used, together with automated manipulations of the abstract model, for purposes such as semantic information presentation or diagrammatic theorem proving. Furthermore, in interactive settings, the user may update diagrams “on-line” by adding and removing curves, for example, in which case a system requirement is the update of the abstract model (without the necessity of recomputation of the entire abstract model). We define the notion of marked Euler diagrams, together with a method for associating marked points on the diagram with regions in the plane. Utilising these, we provide on-line algorithms which quickly compute the abstract model of a weakly reducible wellformed Euler diagram (constructible as a sequence of additions or removals of curves, keeping a wellformed diagram at each step), and quickly updates both the set of curves in the plane as well as the abstract model according to the on-line operations. Efficiency is demonstrated by comparison with a common, naive algorithm. Furthermore, the methodology enables a straightforward implementation which has subsequently been realised as an application for the user classification domain.
    Computational Geometry 01/2011; 44(1):52-68. DOI:10.1016/j.comgeo.2010.07.003 · 0.57 Impact Factor
  • Software and Systems Modeling 01/2010; DOI:10.1007/s10270-013-0381-1 · 0.82 Impact Factor