 AW: Das Ende aller Pixelschlachten naht
Die Suche nach dem passenden Pixel dürfte dabei gar nicht das Problem sein, glaube ich. Man muss allerdings die ganzen Punkte für jedes Frame neu sortieren, da sich erstens die Kamera ändert und zweitens (außer in den Videos) Animationen die Positionen der Punkte verändern.
Ich vermute der tolle Trick besteht darin, dass sie abhängig von der Kamerabewegung den Suchbaum neu berechnen. Sprich anstatt jedesmal alles von vorne neu zu sortieren wird schon vorarbeit geleistet durch einen Algorithmus. Wenn man dadurch den 'worst-case' des Sortieralgorithmus ausschließen kann oder auch einen Fall herbeiführt für den man einen noch besseren Sortieralgo. verwenden kann, dann sollte das einiges ausmachen.
Irgendwie ist mir das ganze zu sehr Werbung. Es wird im Grunde nichts gesagt und alles als super, großartig und 'unlimited' dargestellt.
Für mich ist das Raytracing mit Voxeln, also nichts wirklich neues. Der Unterschied ist, dass der Strahl nicht mit Geometrie (Polygone / Voxel) kollidiert und dann die Farbe bestimmt wird. Stattdessen wandert jeder Strahl den Suchbaum entlang. |