Als «data-structure» getaggte Fragen

1
Was ist der Vorteil von Half Edge gegenüber Winged Edge?
Was ist der Vorteil der Verwendung von Half Edge gegenüber der Winged Edge-Datenstruktur für die Netzdarstellung? Ich verstehe beide Netzdarstellungen. Der einzige Unterschied besteht darin, dass die halbe Kante eine gerichtete Kante und die geflügelte Kante eine ungerichtete Kante verwendet. Bisher kann ich mir nicht vorstellen, wie nützlich die Verwendung …
2
Warum sind Oktbäume so viel häufiger als Hash-Tabellen?
Beim Lesen von Artikeln finde ich häufig Oct-Tree-Implementierungen von Geometriedarstellungen, um die Daten zu sortieren. Wenn ich jedoch über das Problem nachdenke, scheinen Hash-Tabellen insgesamt besser zu sein. Hash-Tabellen bieten für die meisten Anwendungen bessere Durchschnitts- und schlechtere Szenarien: Wenn Sie beispielsweise einen Okt-Baum durch Raytracing verfolgen, werden Sie durch …
1
Die Bedeutung der frühen Strahlbeendigung und der Durchquerung von vorne nach hinten bei der Strahlverfolgung
Ich bin neu in der Computergrafik. In diesen Tagen habe ich versucht zu verstehen, wie Raytracing mithilfe einer Beschleunigungsdatenstruktur funktioniert. Ich bin mehrmals auf den Begriff "Early Ray Termination" gestoßen, habe ihn auch mehrmals über das Internet angesehen, konnte aber keine zufriedenstellende Erklärung dafür finden. Was bedeutet es, einen Strahl …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.