Diskussion:Half-Edge-Datenstruktur

Weder verlinkt noch erklärt. --Joachim Pense (d) Diskussion:Half-Edge-Datenstruktur#c-JPense-2011-09-30T05:13:00.000Z-Was ist eine Halbkante?11Beantworten

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. --Accountalive^D Diskussion:Half-Edge-Datenstruktur#c-Accountalive-2011-09-30T12:11:00.000Z-JPense-2011-09-30T05:13:00.000Z11Beantworten

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) Diskussion:Half-Edge-Datenstruktur#c-2A01:C22:B187:200:F850:6FE2:6519:D40F-20231019084900-Was ist eine Halbkante?11)Beantworten