Summary

• Page properties (3 modified, 0 added, 0 removed)

Details

Page properties

Title

...	...	@@ -1,1 +1,1 @@
1		-Smart Zoom for Edge and Port Labels
	1	+Ctrl + F for Diagrams

Author

...	...	@@ -1,1 +1,1 @@
1		-XWiki.mka
	1	+XWiki.sdo

Content

...	...	@@ -1,14 +1,23 @@
1		-One of the challenges of drawing large diagrams is the question of how to maintain a readable diagram. While details remain readable when zoomed in, it is difficult to obtain a good overview while zoomed out, because labels are generally too small to read. In our current tooling in [[klighd-vscode>>https://github.com/kieler/klighd-vscode]] there is a "Smart Zoom" feature for nodes. It hides details within nodes and draws titles of nodes at an increased scale to keep them readable while zooming out. This can be seen in the figure below.
	1	+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
2	2
3		-The task for this thesis is to implement a similar feature for edge labels and for port labels. This requires identifying and designing a sensible method for determining the available label bounds in which the label may be upscaled. The work should build upon the existing smart zoom feature.
	3	+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.
4	4
5		-[[image:image-20240131151228-1.png||height="461" width="1007"]]
	5	+A much simpler solution would be to just have a search function inside a diagram.
6	6
	7	+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.
	8	+
	9	+~1. Search in diagram
	10	+
	11	+2. Search in text and map text occurence in diagram
	12	+
	13	+3. Traditional good layout to improve readability
	14	+
	15	+4. More ideas you might have!!
	16	+
7	7	= Goals =
8	8
9		-* Implement a smart zoom feature for edge labels
10		-* Implement a smart zoom feature for port labels
11		-* Evaluation of sensible configurations and usability of features
	19	+* Implement search strategies for diagrams
	20	+* Evaluate the different strategies using standard graph tasks for general graphs or human made graph (on the example of SCCharts)
12	12
13	13	= Scope =
14	14
...	...	@@ -16,20 +16,17 @@
16	16
17	17	= Related Work/Literature =
18	18
19		-* Prior work on existing Smart Zoom feature:
20		-** [[Master Project>>doc:Projects.Google Maps for Models - Summer Term 2021.WebHome]]
21		-** Master's Thesis: Bennet Bleßmann, //Google Maps for Models//, April 2022
22		-* (((
23		-De Carlo, G., Langer, P., & Bork, D. //Advanced visualization and interaction in GLSP-based web modeling: realizing semantic zoom and off-screen elements//. Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems (pp. 221-231), October 2022
24		-)))
	28	+* TODO graph tasks
	29	+* 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.
25	25
26	26	= Involved Languages/Technologies =
27	27
28	28	* Java / Xtend in SCCharts Synthesis
29	29	* Typescript in klighd-vscode
	35	+* Sprotty
30	30
31	31	= Supervised by =
32	32
33		-Maximilian Kasperowski
	39	+Sören Domrös
34	34
35		-mka@informatik.uni-kiel.de
	41	+sdo@informatik.uni-kiel.de