imported>Schnabeltassentier: satzbau

2017-08-27T05:01:44Z

satzbau

Neue Seite

{{Dieser Artikel|behandelt den Begriff aus der Graphentheorie. Der Begriff aus der Wahrnehmungsgeographie bzw. Umweltpsychologie findet sich unter [[Kognitive Karte]].}}
Die formale [[Definition]] eines [[Graph (Graphentheorie)|Graph]]en <math>G=(V,E)</math> ist unabhängig von einer konkreten, graphischen [[Repräsentation]] ([[Layout]]). Je nach dem verwendeten Layoutalgorithmus kann die Darstellung stark variieren (z. B. [[Orthogonalität|orthogonal]], organische, [[Hierarchie|hierarchisch]] oder baumartig).

Der Begriff der '''Mental Map''' steht nun in engem Zusammenhang mit [[Interaktivität|
interaktiven]] Layoutalgorithmen.

Man stelle sich vor, dass der Nutzer einer Anwendung eine bestimmte Darstellung eines Graphen erzeugt hat und anschließend einen weiteren Knoten hinzufügen möchte. Dabei hat er sich (vermutlich meist unbewusst) die Position der einzelnen Knoten im Geiste eingeprägt - ''Mental Map''.

Das soll natürlich nicht heißen, dass sich der Nutzer nicht auch den Verlauf der einzelnen [[Kante (Graphentheorie)|Kanten]] eingeprägt haben kann.

Das Problem der interaktiven Darstellung ist nun, dass sich bei Verwendung bestimmter Layoutalgorithmen nicht nur der Verlauf der einzelnen Kanten, sondern auch die Position der einzelnen Knoten verändern kann, so dass das zuvor erstellte Layout und somit auch die ''Mental Map'' zerstört wird (z. B. bei Verwendung eines [[Algorithmus]] zur Minimierung von Kreuzungen und gebogenen Kanten).

== Siehe auch ==
* [[Graphentheorie]]
* [[Graphzeichnen]]

== Literatur ==
*Giuseppe di Battista: ''Graph Drawing - Algorithms for the Visualization of Graphs''. Prentice-Hall Inc. 1999. ISBN 0-13-301615-3.

[[Kategorie:Graphentheorie]]

Mental Map - Versionsgeschichte

imported>Schnabeltassentier: satzbau