ZFX + Developia

Wenn dein maximaler Fehler relativ klein ist, kannst du auch einfach bei allen LOD stufen am rand von jedem tile eine "Schürze" aus Dreiecken machen, die genau um den maximalen Fehler den diese LOD Stufe zulässt nach unten geht. Das ist statisch, einfach und funktioniert in der Praxis sehr...

Neuer Wert: compressionRatio:0.761235 (1:4.18823) (11.4607bits/Triangle) Unter 10 bits/triangle wäre doch mal ein Ziel.. Dann sind wir auch garnicht so weit von den Zahlen aus dem Paper entfernt. Gruß Julien PS: Der Vertexcache optimizer ist jetzt der nächste Angriffspunkt. Wenn ich da 24 einstelle ...

OK.. ich habe mal die assimp eingebunden um das 3ds zu laden (nette library btw) und das erste mesh aus der Szene komprimiert: (geladen habe ich das Modell mit aiProcess_ImproveCacheLocality | aiProcess_Triangulate | aiProcess_JoinIdenticalVertices | aiProcess_SortByPType) input: index count = 57942...

Natürlich kannst du einfach direkt Trianglestrips rendern. Dann kommst du halt nicht unter 16 bit / dreieck, aber du hast den Vorteil, dass du es auch auf dem PC direkt rendern kannst. Aber wo bleibt der sportliche Ehrgeiz? ;) Ich denke mehr als 7 bit / dreieck sollte man nicht brauchen. (Wie war da...

Hmm. ok. die index liste hat ein acmr (average cache miss rate) von 0.7070 für eine cache size von 20 Einträgen (FIFO). Das ist eigentlich wirklich nicht soo schlecht. Ich habe noch eine Idee wie man die Kompression verbessern könnte, aber ich komme wahrscheinlich erst am Wochenende dazu. Gruß Julien

Konvertier sie in ein .hpp file? ;) Dann muss man auch keine Dateien laden zum testen ;)

Gruß
Julien

ähh.. ok. das ist viel zuviel. So 5-7 bit pro delta index sollten reichen ;)

Algorithmus für einen guten vertex cache optimizer:
http://www.ecse.rpi.edu/~lin/K-Cache-Reorder/

Könntest du evtl. deine Indexliste mal irgendwo hochladen?

Gruß
Julien

Edit: Mit den 3072 Dreiecken und 1500 Vertices, die ich immer teste, kommt dein Code auf 46,2% (61% nach dem ersten Pass) oder 1 : 2,16. Sorry dass hier erst was mit 1 : 1,83 stand, das 1 - x in deiner Anzeige war so verwirrend ;) Hmm.. das klingt nach einem schlechten Vertex-cache optimierer ;) Od...

Wie gesagt: Das ist eine Sache die sich vor allem auf der PS3 lohnt, da man die Indexdaten da komprimiert im Speicher halten kann und mit einer SPU on the fly auspackt. Und da lohnt sich das auf jeden Fall (es "kostet" ja nix). Auf dem PC wird sich das vermutlich nicht lohnen.

Gruß
Julien

Was mich viel mehr stoert als die "inhaltslosen" Aussagen ist die Art und Weise wie hier diskutiert wird. Ironischerweise bist Du eine derjenigen Personen, welche sich diesem Stil eben mal angeschlossen haben. Gewisse Sachen kann Ich einfach nicht unwidersprochen stehen lassen.Es tut mir ...

Ich hatte eben mal eine halbe Stunde Zeit und den Algorithmus kurz mal implementiert: http://pastebin.com/m36f29534 . Ergebnis für den SEHR kleinen Testfall: 85% Reduktion. Ich hatte leider hier keinen anständigen Ladecode rumliegen den ich veröffentlichen könnte. Aber wenn das jemand mal mit richti...

Es tut mir leid, aber finde ein paar Worte sind noch angebracht. Ok, dann muss ich wohl auch noch mal ein paar Dinge klarstellen. Ich habe nicht von "realistischen" Daten gesprochen. Web-Programmierer können ja auch nicht nur "realistische" Daten vorraussetzen, um dann im Nu von...

Tut mir leid, aber ich muss nochmal auf diesen Dünnschiss reagieren: " was verlustfrei jede Art von Daten komprimieren kann,". Das ist trivial und nicht Inhalt dieses Threads gewesen. Es ging um sehr spezielle Daten die Redundanzen aufweisen und nicht um "jede Art von Daten". Ich...

Ähh.. es geht doch um die praktisch (unter realistischen Eingangsdaten) erreichbaren Kompressionsraten und nicht um die garantierte Rate bei Worst-case Eingaben. Also ist dein ganzen "pseudowissenschaftlichen Gebrabbel " etwas inhaltsleer (um es vorsichtig auszudrücken).

Gruß
Julien

In dem Paper ging es ja vor allem um die PS3 und die SPUs. Da sind mehrere Passes normalerweise kein Problem, da üblicherweise der DMA Transfer vom nächsten Stück sowieso abgewartet werden muss (solange hat man ja eh "Freizeit").

Gruß
Julien

Man braucht ja keine 16 bit für den neuen Index. Da reichen im Schnitt deutlich weniger (5-7), da man die indices ja delta-komprimieren kann. (Also vorher eine Liste der neuen Indices bauen, jeweils den Indexwert des Vorgängers abziehen, bias auf 0 addieren (und merken) und dann die deltas in möglic...