Summary

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

Details

Page properties

Title

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

Author

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

Content

...	...	@@ -1,23 +1,14 @@
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
	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.
2	2
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.
	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.
4	4
5		-A much simpler solution would be to just have a search function inside a diagram.
	5	+[[image:image-20240131151228-1.png||height="461" width="1007"]]
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		-
17	17	= Goals =
18	18
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)
	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
21	21
22	22	= Scope =
23	23
...	...	@@ -25,17 +25,20 @@
25	25
26	26	= Related Work/Literature =
27	27
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.
	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	+)))
30	30
31	31	= Involved Languages/Technologies =
32	32
33	33	* Java / Xtend in SCCharts Synthesis
34	34	* Typescript in klighd-vscode
35		-* Sprotty
36	36
37	37	= Supervised by =
38	38
39		-Sören Domrös
	33	+Maximilian Kasperowski
40	40
41		-sdo@informatik.uni-kiel.de
	35	+mka@informatik.uni-kiel.de