Texturbearbeitung

[VkPenguin]

Hallo zusammen,
ich habe ein Programm geschrieben, welches eine 2D "Karte", z.B. eines Labyrinths, in eine (Pseudo-)3D-Umgebung umwandelt, in der man sich frei bewegen kann. Ich verwende dabei keine Zusätze wie Genesis3D oder ähnliches. Nachdem ich noch einige Soundeffekte eingefügt habe funktioniert das ganze auch schon recht gut und man fühlt sich wie in einem (zugegebenermaßen schlechten) Computerspiel. Um die Wirkung zu steigern habe ich statt einfacher Farben (z.B. Grau für Wand) einen Algorithmus eingefügt, der die Farben für eine bessere Tiefenwirkung manipuliert. Viel besser ist der Effekt natürlich noch, wenn man statt einfacher Farben Texturen verwendet.

Das ganze funktioniert bei mir im Moment so:

Delphi-Quellcode:

...Canvas.Brush.Bitmap:=[TEXTUR-BITMAP]
...Canvas.FloodFill(...);  oder  Canvas.FillRect(...);

Dabei ergeben sich aber zwei Probleme. Zum einen verändert sich die Position der Pattern-Textur auf dem Gegenstand beim Bewegen mit (Wenn man z.B. an einer Wand mit einem Symbol darauf vorbeigeht würde immer nur den Teil des Symbols sehen, der noch vor einem liegt, bei meiner Methode zu zeichnen fängt die Textur von Anfang neu an, man würde also den Beginn des Symbols sehen, aber nicht das Ende). Dieses Problem möchte ich aber erst einmal zurückstellen, ich erwähne es nur, weil es eventuell mit dem anderen Problem zusammenhängt.

Zweitens müssten die Texturen ja eigentlich in der Tiefe "kleiner" werden (Seht euch mal dieses und dieses Bild an, dann versteht ihr denke ich, was ich meine) Ich suche also einen Weg, wie ich eine Wandtextur so bearbeiten kann, dass ich sie auf meine vorberechneten Formen auftragen kann und dabei eine solche Tiefenwirkung haben.

Beim Suchen bin ich auf das Stichwort "inverses Mapping" im Zusammenhang mit folgender Formel gestossen:

u = (u/z)/(1/z)
v = (v/z)/(1/z)

Ich verstehe allerdings nicht so ganz, was mir das sagen soll. Hat jemand vielleicht einen Tipp für mich?

Vielen Dank für die Hilfe!

[Aphton]

Ich weiß nicht genau, wie du vorgehst, aber im Grunde müsste man eine Projektions Matrix und ne View Matrix erstellen/managen.. Diese multiplizieren und mit der dabei entstehenden Matrix kannst du einzelne Vektoren transformieren.
Kannst du Codeteile zeigen?

[VkPenguin]

Hey, Danke erstmal für Deine Antwort.

"Matrix" ist mir in diesem Zusammenhang noch gar nicht begegnet, werd' ich mir gleich mal anschaun.

Klar zeig ich Dir gern Ausschnitte aus dem Code, ich weiß nur nicht, was genau im speziellen wichtig ist. Man sollte nur erstmal wissen, dass meine "3D-Engine" natürlich sehr rudimentär ist, da ich immer noch Anfänger in Delphi bin und auch nur in meiner Freizeit programmiere (Auch wenn ich finde, dass das Ergebnis bisher schon ganz gut aussieht).

Mal ganz grob erklärt, damit Du erstmal eine Vorstellung meines Ansatzes hast: Ich habe ein Array mit den Positionen und Daten der Wände etc. und einen festen Fluchtpunkt. Mit Sinussatz und ähnlichem rechne ich die Verhältnisse im Raum aus (also das eine Mauer weiter hinten "kürzer" ist zum Beispiel) und verbinde die so berechneten Eckpunkte dann mit Canvas.LineTo(...); . Dann Fülle ich die dadurch entstandenen Flächen einfach mit den Oben genannten befehlen aus. Das ist natürlich keine perfekte Lösung, aber ich bin wie gesagt eben Anfänger und eigentlich so schon stolz, das überhaupt hinbekommen zu haben.

In einer neuen Version habe ich nun die Canvas.Brush.Color:=$... -Befehle einfach durch Canvas.Brush.Bitmap:=[Bitmap] ersetzt, um mein kleines Spiel ein wenig plastischer wirken zu lassen. Es sieht auch eigentlich nicht so schlecht aus (abgesehen davon, dass ich noch keine wirklich guten Texturen gefunden habe), aber sobald man sich bewegt merkt man schnell, dass das ganze ziemlich unrealistisch ist. Wenn die Texturen ebenso "kleiner" würden wie die Wände wäre das schon deutlich besser, ich finde aber keinen Ansatz, wie ich das umsetzten soll.

[Aphton]

Oh, ok.. Also du machst es dir zu umständlich.. als Anfänger würde ich mich zuerst mal den existierenden Tools bedienen.
Für computer graphische Sachen verwendet man entweder DirectX oder OpenGL.
OpenGL ist imho viel anfängerfreundlicher und du darfst sehr bald schon Ergebnisse sehen.
Weiters gibts ne tolle Delphi Community drumherum.
Nimm dir die Zeit und arbeite diese Tutorials durch!
Da werden im späteren Verlauf auch näher auf rendertechnische Sachen eingegangen.
Matrizen werden auch erklärt!

[VkPenguin]

Ja, das kenne ich schon, der Spass liegt für mich aber darin es selbst zu programmieren.. Bisher bin ich damit ja auch ganz gut zurecht gekommen, aber hier weiß ich echt nicht weiter. Werde mir die Tutorials aber trotzdem mal ansehen, vielleicht erfahre ich da ja was. Hast du sonst vielleicht noch einen Tipp ? Oder sonst jemand?

[Jens01]

Zitat:

Bisher bin ich damit ja auch ganz gut zurecht gekommen, aber hier weiß ich echt nicht weiter.

Die Angelegenheit legt exponential an Schwierigkeit zu.
Eine Alternative ist noch GLScene, das baut auf OpenGL auf.

[Medium]

Zitat von VkPenguin:

der Spass liegt für mich aber darin es selbst zu programmieren..

OpenGL und DX machen jetzt auch nicht so wahnsinnig viel automatisch - da kommst du sicherlich noch genug zum Selbermachen. Allerdings sind die 3D APIs gerade was das Handhaben von Texturen angeht doch eine große Hilfe (in Sachen Komfort aber auch Geschwindigkeit).

Dein Problem, dass der von der Windows GDI bereit gestellte Bitmap-Filler keine perspektivische Verzerrungen kennt ist unumgänglich. Du müsstest auf diese einfach Art des Flächen füllens gänzlich verzichten, und im Grunde deine Bitmaps Pixel für Pixel selbst sowohl mappen als auch zeichnen. Ohne eine vernünftige Matrixdarstellung der Welt ist das schon fast ein Ding der Unmöglichkeit (zumindest wird man oft mit Singularitäten und horrend unübersichtlichen und daher fehlerträchtigen Termen konfrontiert).
Beim Textur-Mapping scheint mir eine Grenze deines prinzipiellen Ansatzes einfach erreicht zu sein. Bzw. wäre der Aufwand und die Problemchen die man sich damit mittelfristig einhandeln würden das Ergebnis wohl nicht wert.

[VkPenguin]

Auch wenn ich nun natürlich immer noch nicht weiter bin weiß ich immerhin, dass es so, wie ich es mir erst dachte wohl nicht geht. Ich würde aber trotzdem gern auf Erweiterungen verzichten, zur Not lasse ich Texturen eben ganz weg. Einen (natürlich keineswegs optimalen) Weg gibt es aber glaube ich doch (und das würde mir schon reichen, es ist ja nur ein kleines Projekt zum Spaß und zum Üben der Syntax): wenn ich im Code

Canvas.StretchDraw(rect(...)),[TEXTUR]); schreibe, kommt im Prinzip das richtige raus. Nun ist Stretchdraw natürlich weder sonderlich effizient noch geschickt, aber immerhin funktionierts so. Allerdings funktioniert das ja nur mit Wänden, die exakt Rechteckig erscheinen. Seitenwände, also quasi Parallelogramme, kann ich damit nicht füllen. Hat jemand eine Idee, wie das geht? Ich könnte die Bitmap zwar passend zuschneiden/skalieren, aber wie kann ich die Bitmap zur Laufzeit skalieren ?

[Medium]

Das ist eben genau der Knackpunkt, auf den ich quasi hinaus wollte Ohne Matrizen wird diese Transformation zum einen kostspieliger (Trigonometrie ist einfach lahm), und ziemlich hässlich. Du musst deine Bilder Pixel für Pixel anfassen, und jeden quasi wie einen Eckpunkt deiner Geometrie auch durch die Projektionsmethode schubsen. Jetzt ganz kurz und vereinfacht gesagt.

[mkinzler]

P.S. ohne mathematische Kenntnisse tutst du dich auch bei Verwendung von OpenGL oder DX schwer.