Programmwunsch und -erstellungsthread #2

[Kyuu]

Kazesui: In welchem Format sind die Quell- und Ziel-Pixel?

Wenn beide im R5G6B5-Format sind, wäre die korrekte Implementierung des additiven Blendings:

Code:

unsigned short src = ...;
unsigned short dst = ...;

unsigned char r = std::min(31, (dst >> 11) + (src >> 11));
unsigned char g = std::min(63, ((dst & 0x07E0) >> 5) + ((src & 0x07E0) >> 5));
unsigned char b = std::min(31, (dst & 0x001F) + (src & 0x001F));

unsigned short result = (r << 11) | (g << 5) | b;

Wenn nicht und du mir das Format beider Pixel nennen kannst, kann ich dir den korrekten Code für additives oder subtraktives Blending liefern.

[Kazesui]

Die sind beide schon in R5G6B5 Format, und die von dir gebene implementierung funktioniert schon um welten besser. Bleibt nur für mich rauszufinden wo ich bei meinem additiven algorithmus falsch ging

Code:

uint16_t src = ...;
uint16_t dst = ...;

uint16_t tmp = (src | dst) & 0x8410;

src &= 0x7BEF;
dst &= 0x7BEF;

uint16_t result = (src + dst) | tmp;

Erscheint mir im Prinzip das gleiche zu tun, gibt wohl aber irgendein Denkfehler drin. Da werde ich wohl später es genauer ansehen müssen.

[Kyuu]

Die Byte-Reihenfolge sollte nicht das Problem sein, da du nicht explizit auf einzelne Bytes zugreifst. Ich glaube das Problem bei diesem Code ist, dass die Sättigung nicht funktioniert. Ist etwas schwierig nachzuvollziehen was genau du dir dabei gedacht hast.

[Kazesui]

Die gedanke wars der höchste Bit beim jedem Farbe raus zu maskieren damit es keine overflows bis in die anderen farben ginge sobald ich die beiden farben zusammen gelegt habe, und dannach das höchste bit wieder reinzu tun. Sehe jetzt aber das es bei so einem overflow doch schlimm geht weil dann sollten die ganzen bits ja einfach 1 sein, und nicht mehr oder weniger zufällig wie bei mir da oben.

[Kyuu]

Ich nehme an, der Grund dafür war die conditional branches zu eliminieren? In dem Fall würden sich SSE2 intrinsics anbieten, also im Besonderen __m128i _mm_adds_epu8. Erfordert dann etwas mehr Vorbereitung, d.h. die Farbkomponenten müssen entpackt, hochskaliert und später wieder runterskaliert und gepackt werden, dafür werden die conditional branches komplett eliminiert und 4-5 Pixel können mit einer einzigen Operation verarbeitet werden. Wenn du möchtest, kann ich dir später eine Beispiel-Implementierung zeigen. Ob das dann auch tatsächlich schneller wäre, müsste man genau testen.

[Kazesui]

Der eigentliche grund war dass ich es ziemlich spät geschrieben habe und habe schnell gedacht dass vielleicht ginge es direkt die farbe zu addieren ohne die verschiedne Komponente erst mal zu separieren. Zu der zeit fiel es mir nicht ein dass ich ja noch n Branch brauchen wurde um die Komponente an ihrem max werte zu halten, und denkte nur daran zu verhindern dass ein bit von der eine Komponent in das andere fließen wurde.

Ich wurde aber sehr gern ein beispiel davon sehen wie man sowas mit simd machen kann. Auch wenn es hier vielleicht nicht schneller wäre könnte es für spätere fälle noch nützlich sein.


@wer sonst noch mitliest, so sieht es aus mit dem richtigen Additiven Blending von Kyuu

[Rosa Canina]

Oh.... my... God.

Das ist jetzt mit DynRPG gemacht, wenn ich das richtig verstanden habe... oder?
Das würde bedeuten... ich muss das unbedingt noch irgendwie in AVoR reinbekommen O_______O

Super Arbeit, ganz tollig

[Kyuu]

Der eigentliche grund war dass ich es ziemlich spät geschrieben habe und habe schnell gedacht dass vielleicht ginge es direkt die farbe zu addieren ohne die verschiedne Komponente erst mal zu separieren. Zu der zeit fiel es mir nicht ein dass ich ja noch n Branch brauchen wurde um die Komponente an ihrem max werte zu halten, und denkte nur daran zu verhindern dass ein bit von der eine Komponent in das andere fließen wurde.

...

Achso, ich habe sowas Ähnliches bis jetzt nur im Zusammenhang gesehen, wenn versucht wurde die branches zu eliminieren.

BTW, wenn du schon dabei bist kannst du auch gleich subtraktives Blending implementieren (wenn du es noch nicht getan hast). Ich bin mir sicher die Leute würden sich darüber nicht weniger freuen, vor allem da eine Kombination aus additivem und subtraktivem Blending eine Art dynamische Belichtung ermöglicht. Der Code für subtraktives Blending entspricht in etwa dem Code für additives Blending mit ein paar Ausnahmen:

Code:

unsigned short src = ...;
unsigned short dst = ...;

unsigned char r = std::max(0, (dst >> 11) - (src >> 11));
unsigned char g = std::max(0, ((dst & 0x07E0) >> 5) - ((src & 0x07E0) >> 5));
unsigned char b = std::max(0, (dst & 0x001F) - (src & 0x001F));

unsigned short result = (r << 11) | (g << 5) | b;

Ich wurde aber sehr gern ein beispiel davon sehen wie man sowas mit simd machen kann. Auch wenn es hier vielleicht nicht schneller wäre könnte es für spätere fälle noch nützlich sein.

...

Ok, ich schicke dir dann später eine PM.

[MagicMaker]

Oh me likes. Aber du musst nicht meinen Screen in abschreckender Farbreduzierung dafür nutzen,
etwas eigenes würde auch zur Demonstration gehen. ^-^

Und noch immer stellt sich mir da in den Weg, dass das mit meinem Spiel so auf Dyn nicht kompatibel ist.

Man müsste sowieso nochmal anders programmieren, denn ich nutze eine XRGB-Modifikation aus dem
DestinyV2-Patcher, um mehr als 16bit auf dem Spielbildschirm zu haben, da würde eine Verrechnung mit
R5G6B5 sicher zu einem seltsamen Ergebnis führen.

[Kazesui]

Tut mir leid @demo, hab ich jetzt schnell mal geändert.

[MagicMaker]

Das kommt ja gleich viel cooler zur Geltung. =D

[Corti]

Mich würd der Sourcecode ja mal ganz stark interesssieren =0