Diskussion:Half-Edge-Datenstruktur
Letzter Kommentar: vor 1 Jahr von 2A01:C22:B187:200:F850:6FE2:6519:D40F in Abschnitt Was ist eine Halbkante?
Was ist eine Halbkante?
[Quelltext bearbeiten]Weder verlinkt noch erklärt. --Joachim Pense (d) 07:13, 30. Sep. 2011 (CEST)
- War unter Aufbau erklärt. Habs nochmal überarbeitet:
- Charakteristisch und namengebend für die Half-Edge-Datenstruktur ist der Umstand, dass Verbindungen zwischen zwei Punkten nicht durch eine einzelne („volle“) Kante repräsentiert werden, sondern aus genau zwei sogenannten Halbkanten bestehen. Diese sind gegenläufig gerichtet, d.h. der Zielknoten der einen Halbkante ist der Startknoten der anderen Halbkante und umgekehrt.
- Ist's so besser? Ansonsten mach ich mal noch ne Grafik dafür. --AccountaliveD 14:11, 30. Sep. 2011 (CEST)
Könnte bitte einer, der weiß wie das geht, die Englische Seite "https://en.wikipedia.org/wiki/Doubly_connected_edge_list" mit dieser hier verknüpfen? (nicht signierter Beitrag von 2A01:C22:B187:200:F850:6FE2:6519:D40F (Diskussion) 10:49, 19. Okt. 2023 (CEST))