spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hi,
kennt ihr ein Verfahren / einen Algorithmus mit dem man bestimmte Teile aus einem Bild (einer Bitmap-Grafik) verzerren, entzerren kann?
Zum Beispiel so wie dieses Gitter:


Eine passende Library, oder ähnliches wäre auch super.

Ich hatte mir schon überlegt, die Grafik in kleinere Rechtecke wie in dem Raster aufzuteilen und dann versuchen diese in einem drei dimensionalen Raum so angeordnet zu rendern, dass es dem oben zu sehenden Effekt entspricht. Wäre das ein möglicher Ansatz? Dann stelle ich mir aber die Frage, wie ich mögliche Lücken zwischen den Bildern verhindern / auffüllen will. Und dann gäbe es noch die Frage, ob es einen Algorithmus gibt, um herauszufinden wie das Objekt im Raum platziert werden soll, damit es auf der zwei dimensionalen Projektion dem oben zu sehenden Effekt entspricht.

Edit: Mir fällt auf, dass durch das Betrachten aus einer anderen Position nicht alle Verzerrungen möglich sind, sondern nur solche, bei denen jeweils die Gegenüberliegenden Seiten parallel verlaufen, oder?

Edit2: Gerade kam mir noch eine Idee, wenn ich das Bild auf einem drei dimensionales Objekt das eine bestimmte Form hat als Textur rendere, dann müsste es doch so in der Art aussehen. Die Frage dabei wäre dann, wie das Objekt geformt sein müsste und ob ich irgendwie die Position der zweidimensionalen Punkte der Rechtecke (oder sind es Polygone?) auf die Punkte des räumlichen Objekts umrechnen könnte.

Danke schon mal.

Schönen Gruß,
MitgliedXYZ

Ok, so in der Art habe ich es schon vermutet. Es würde allerdings stören, wenn dabei leere Zwischenräume, oder Überlappungen zwischen den einzelnen Bildteilen, entstehen würden. Aber das wird sich dann so nicht verhindern lassen...

Und solche Verzerrungen wie in der untersten Reihe (bei der nur ein Punkt des vier Ecks verschoben wurde) wären dann auch nicht möglich, oder?

@ChrisvA
Bei deiner Idee würde ich dann für jeden Bildabschnitt ein neues Bild erstellen, dass dann eine Größe besitzt bei der alle vier Punkte des verformten Kastens darin liegen, also z.B. für den ersten Kasten so:


Befüllen würde ich dann aber nur die Pixel, die innerhalb der vier Punkte liegen, und dann umrechnen, welche Pixel jetzt wo liegen würde.

Hört sich nach einem ziemlich guten Ansatz an, dass teste ich mal. Das Bild wird dabei zwar etwas verwischen, aber immerhin entstehen dabei vermutlich keine solchen Lücken, wie bei dem Vorschlag von David.

Edit:
Moment, hab ich dich falsch verstanden, David? Gibt es eine Möglichkeit Objekten, welche nur aus vier Punkten bestehen, eine Textur zuzuweisen, die dann automatisch passend verzehrt wird? Das wäre genau das, was ich versuche umzusetzen. Kann so etwas DirectX, oder was würde man da nehmen?

Edit Nummer zwei:
DirectX scheint dafür wirklich etwas mitzuliefern. Ich hab DirectX noch nie verwendet, aber das werde ich morgen mal testen:
https://msdn.microsoft.com/en-us/magazine/dn630652.aspx

Klingt schon mal gut.

Hab jetzt auch eine Bibliothek (AForge.Net) gefunden, die mir noch mehr Arbeit abnehmen würde, da sie genau die Funktionen anbietet, die ich benötige. Allerdings ist diese unter GPL veröffentlicht...

Edit:
Hab eine andere Implementierung gefunden, die unter einer besseren Lizenz steht: Quadrilateral-Distortion
Hab den Code mal getestet und er funktioniert so, wie ich mir das vorgestellt habe. Jetzt muss ich ihn noch im mein Projekt integrieren.