<![CDATA[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

]]>https://www.c-plusplus.net/forum/topic/268560/datenstruktur-hdsRSS for NodeTue, 01 Sep 2026 17:53:05 GMTThu, 10 Jun 2010 22:12:52 GMT60<![CDATA[Reply to Datenstruktur HDS on Thu, 10 Jun 2010 22:12:52 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1910368https://www.c-plusplus.net/forum/post/1910368Thu, 10 Jun 2010 22:12:52 GMT<![CDATA[Reply to Datenstruktur HDS on Thu, 10 Jun 2010 23:15:47 GMT]]>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?

]]>https://www.c-plusplus.net/forum/post/1910379https://www.c-plusplus.net/forum/post/1910379Thu, 10 Jun 2010 23:15:47 GMT<![CDATA[Reply to Datenstruktur HDS on Fri, 11 Jun 2010 20:51:03 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1910982https://www.c-plusplus.net/forum/post/1910982Fri, 11 Jun 2010 20:51:03 GMT