| |
|
Das Topologische Modell
vermeidet die Redundanz des Spaghetti-Modells und speichert
weitere topologische Information explizit.
Folgende Begriffe sind neu:
- gerichtete Kante:
2 oder mehr Punkte, die durch Linien verbunden sind (Abstraktion
von der Geometrie!)
- Knoten: Endpunkt einer
Kante oder ein isolierter Punkt in der Ebene
|
|
Folgende Konsistenzregeln
über Kanten, Knoten und Polygone müssen erfüllt sein:
- Jede Kante hat einen Start-
und einen Endknoten.
- Jedes Polygon wird durch eine oder mehrere Kanten begrenzt.
- Kanten schneiden sich nur
in ihren Endknoten.
- Jede Kante hat ein linkes
und ein rechtes Polygon.
- Jedes Polygon ist das linke oder rechte Polygon mindestens einer
Kante.
|
|
