animationskomprimering: exempel/utmaning

Allting som har med programmering att göra.

Re: animationskomprimering: exempel/utmaning

Inläggav Hildenborg » 20 sep 2009, 10:02

Jag har kodat lite under helgen, och håller på att färdigställa det hela. Men... Kolla in den här tråden senare idag, så får ni se lite bättre siffror :)
Sun Tzu: "In peace prepare for war, in war prepare for peace."
Användarvisningsbild
Hildenborg
Site Admin
 
Inlägg: 191
Blev medlem: 22 apr 2009, 20:25
Ort: Göteborg

Re: animationskomprimering: exempel/utmaning

Inläggav Hildenborg » 20 sep 2009, 18:54

Som lovat, här kommer det.
Jag valde att attackera problemet nästan fullt ut.
Jag har fortfarande inte använt half floats, men däremot så har jag komprimerat det så mycket jag kan på alla andra sätt jag kommit på.
Dessutom så valde jag att spara ned det hela på disk och läsa in det igen, så man får bevisat att det håller hela vägen.
När jag sparar ned på disk, så komprimerar jag dessutom extra med hjälp av zlib, så man får en uppfattning av både hur mycket minne det tar i systemet, och på disk. Båda sakerna är ju intressanta på var sitt sätt.

Och siffrorna?
Se och gråt:
Bild

Hela projektet kan tankas från:
http://www.hildenborg.com/leetdev/animCompression2.rar

Knepen jag tog till var:
1. Filtrera ut närliggande värden, och bygga en indexerad lista över dom.
2. Run-length spara indexerade värden med variabel bitstorlek.
3. Skippa quaternioner och lagra istället med euler vinklar (skall bara användas som fasta vinklar, så det är helt OK).

Koden är som vanligt hastigt skriven, och jag börjar mer och mer skämmas för den dåliga strukturen...
Sun Tzu: "In peace prepare for war, in war prepare for peace."
Användarvisningsbild
Hildenborg
Site Admin
 
Inlägg: 191
Blev medlem: 22 apr 2009, 20:25
Ort: Göteborg

Re: animationskomprimering: exempel/utmaning

Inläggav VilleK » 20 sep 2009, 20:35

Coolt, jag gissade att det skulle gå att få ned det under 10kb och du levererade med god marginal!

Det skulle vara intressant att veta som jämförelse hur mycket mindre det blir ifall man kör zlib direkt istället för fasen där du hackar upp dataströmmen i variabel bitlängd. Detta för att se hur mycket man kan få ned diskutrymmet i scenarion där det är det viktigaste.

Enda klagomålet: snälla använd tabbar eller mellanslag konsekvent. Jag tänkte på det tidigare också när jag kollade kod som du lagt upp på google code. Det blir svårläst när man ser på koden i en editor som inte har samma tab-inställning.
Användarvisningsbild
VilleK
 
Inlägg: 30
Blev medlem: 12 maj 2009, 09:26

Re: animationskomprimering: exempel/utmaning

Inläggav Hildenborg » 20 sep 2009, 22:13

VilleK skrev:Enda klagomålet: snälla använd tabbar eller mellanslag konsekvent. Jag tänkte på det tidigare också när jag kollade kod som du lagt upp på google code. Det blir svårläst när man ser på koden i en editor som inte har samma tab-inställning.


Jag har alltid använt tabbar som tabbar. Men så var jag tvungen att byta till tabbar som spaces pga jobbet.
Och utan att tänka på det så har jag blandat det hela i detta projektet utan att märka det själv...

Självklart skall man vara konsekvent med detta.
Skall fixa det vid läge.
Sun Tzu: "In peace prepare for war, in war prepare for peace."
Användarvisningsbild
Hildenborg
Site Admin
 
Inlägg: 191
Blev medlem: 22 apr 2009, 20:25
Ort: Göteborg

Re: animationskomprimering: exempel/utmaning

Inläggav Hildenborg » 21 sep 2009, 18:35

Fixat så det är konsekvent med tabbar o mellanslag nu.
Sun Tzu: "In peace prepare for war, in war prepare for peace."
Användarvisningsbild
Hildenborg
Site Admin
 
Inlägg: 191
Blev medlem: 22 apr 2009, 20:25
Ort: Göteborg

Föregående

Återgå till Programmering

Vilka är online

Användare som besöker denna kategori: Inga registrerade användare och 0 gäster

cron