Available Topics - [Pragmatics] Ctrl + F for Diagrams

Page / - last modified by Niklas Rentz on 2024/08/05 12:45

[Pragmatics] Ctrl + F for Diagrams

last modified by Niklas Rentz

on 2024/08/05 12:45

Table of Contents

Goals

Scope

Related Work/Literature

Involved Languages/Technologies

Supervised by

A common task for evaluating the quality of a graph drawing algorithm is the time it takes to find a specific element (as well as tasks such as finding

the fastest route between two nodes and others). The traditional approach would be to optimize graph aesthetic criteria (such as the scale measure or the edge crossings) to improve the readability of the graph.

A much simpler solution would be to just have a search function inside a diagram.

In our KIELER framework, one does not only have a diagram, but always the text it is synthesized from, which leaves multiple ways to implement a search function for diagrams.

Search in diagram

Search in text and map text occurrence in diagram

Find ways to sensibly highlight and navigate to searched elements in the diagram

Traditional good layout to improve readability

More ideas you might have!!

Furthermore, the models behind diagrams might also contain tags with further information. The search function implemented by this thesis might also include a way to not only search for texts occurring on screen in the diagram, but also to query for different tags and navigate and highlight the diagram.

Goals

Implement search strategies for diagrams

Find good visual representations for highlighting searched elements

Evaluate the different strategies using standard graph tasks for general graphs or human made graph (on the example of SCCharts)

Scope

Master's/Bachelor's Thesis

Related Work/Literature

TODO graph tasks

K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics, 11(2):109–125, February 1981.

Maximilian Kasperowski and Niklas Rentz and Sören Domrös and Reinhard von Hanxleden. KIELER: A Text-First Framework for Automatic Diagramming of Complex Systems. In Diagrammatic Representation and Inference, 14th International Conference, DIAGRAMS ’24, 2024. To be published. (ask us for a preliminary version)

Involved Languages/Technologies

Java / Xtend in SCCharts Synthesis

Typescript in klighd-vscode

Sprotty

Supervised by

Sören Domrös sdo@informatik.uni-kiel.de

Niklas Rentz nre@informatik.uni-kiel.de