Datenstruktur HDS
-
Hallo!
Dreiecksnetze kann man in einer Halfedge-Datastructure speichern. Das Konzept kennen sicher einige hier, und eine Bedingung ist, daß an jeder Kante maximal zwei Dreiecke hängen. Aber was verwendet man, wenn an einer Kante vier Dreiecke zusammenstoßen? Kennt Ihr eine Datenstruktur (mit C++-Implementierung), die so etwas kann?
lg
bts
-
Also wenn vier Dreiecke an ihren Ecken zusammenstoßen ist das ein Knoten, keine Kante. Wenn vier Dreiecke mit den Kanten aneinander liegen sind das entweder zwei Kanten (zweimal zwei Dreiecke die aneinanderliegen) oder du bist im Dreidimenionalen - was davon darfs sein?
-
Nein, keine Ecke. Wie ich geschrieben habe, es handelt sich um eine Kante, an der vier Dreiecke hängen. Nur 3D hätte ich noch dazu schreiben sollen, dann wärs klar gewesen. Ideen?
lg
bts