Scagnostics - IWR

Scagnostics
●
Zusätzlich benötigen wir folgende (normierte) Maßzahlen auf geometrischen Graphen:
– Die Länge einer Kante length(e) ist die Euklidische Distanz zwischen ihren beiden
Vertices.
– Die Länge eines Graphen length(T) ist die Summe der Längen al seiner Kanten.
– Ein Pfad ist eine Liste von Vertices, so das je zwei benachbarte Knoten in der Liste
eine Kante des Graphen bilden.
– Ein Pfad heißt geschlossen wenn sein erster und letzter Knoten identisch sind.
– Ein geschlosener Pfad heißt Rand eines Polygons.
– Der Umfang perimeter eines Polygons ist die Länge seines Randes.
– Die Fläche area eines Polygons ist die Fläche in seinem Inneren.
– Der Durchmesser diameter eines Graphen ist der längste kürzeste Pfad in G.
Grundlagen SciVis – 4.2 Multivariate Daten 24