spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Mit welchem Hintergrund? Also was genau willst Du damit bauen? Es gibt nämlich eventuell noch eine andere, sehr alternative Methode, um solche "Schatten" zu simulieren.

Ah, ok. Na dann hast Du ja ein paar Prinzipien zum untersuchen

Die geposteten Videos sind aber eher 2D Polygone als Pixelgrafik. Und das macht bei der Sichtbarkeitsberechnung schon einen Unterschied.
Die Frage ist auch, willst du für eine Position entscheiden, ob sie aus einer anderen Sichtbar ist (z.B. ob ein Gegner einen Spieler angreifen soll), oder möchtest du einfach hübsche Schatten um den Spieler herum anzeigen? Beides sind unterschiedliche Probleme, die man unterschiedlich optimieren kann, wenn du in einem Spiel für Schattenberechnung für jeden Bildschirmpixel eine Sichtbarkeitslinie mit Bresenham ausrechnen willst, wirst du das mit ziemlicher Sicherheit nicht flüssig hinbekommen.
Wichtig ist also zunächst einmal exakt zu wissen, was du willst.

Wenn es ein reiner grafischer Effekt sein soll, würde sich die Berechnung über die GPU anbieten.
Dann kannst du die gänigen "Schattentechniken" verwenden.

Die von mir favorierte Lösung wäre eine Abwandlung des Stencilschatten.
Man extrudiert im Geometryshader die Schattenkanten von der Lichtquelle weg.
Die Möglichkeit gehen allerdings nur bei einer Form von Vektorgrafik gut.

Wenn es auf einzelnen Pixeln basieren soll, fällt mir auf die schnelle nur die Möglichkeit über OpenCL\DirectCompute\CUDA ein, Raycasting zu betreiben.
Aber selbst auf der GPU habe ich meine Zweifel ob das noch flüssig läuft. Der Aufwand wäre für jeden Pixel O(n) und damit für das ganze Bild O(n³).

Die Vorteile der GPU basierten Verfahren ist, dass du hier am ehesten auch bei großer Auflösung noch in Echtzeit pixelgenau rendern kannst und nochdazu die CPU für andere Berechenungen frei bleibt.

Zitat von »Patrick-Oliver«

Und genau deswegen versuche ich mein Anliegen so allgemein wie mir nur möglich zu formulieren.

Damit wirst du nicht glücklich werden. Du brauchst eine konkrete Lösung für ein konkretes Problem, sonst kannst du nichts optimieren. Die einzelnen Probleme sind sehr verschieden, es macht eigentlich nur Sinn, sie einzeln und für sich betrachtet zu optimieren und zu implementieren. Denn so kniffelig ist das alles gar nicht.

Statt Stencil-Shadows in 2D könnte man auch ShadowMapping ausprobieren. Man würde eben für jeden Winkel zu einer Punktlichtquelle einen Entfernungswert in einer 1D-Textur speichern. Wäre sicherlich interessant, das mal zu implementieren, ob es wirklich Sinn macht, kann ich so spontan aber nicht sagen.

Zitat von »Jonathan_Klein«

Man würde eben für jeden Winkel zu einer Punktlichtquelle einen Entfernungswert in einer 1D-Textur speichern. Wäre sicherlich interessant, das mal zu implementieren, ob es wirklich Sinn macht, kann ich so spontan aber nicht sagen.

Das macht sogar sehr viel Sinn, solange es ein rein grafischer Effekt ist. Will man damit aber Gamelogik steuern, hat man bei GPUs grundsaetzlich das Problem, das es langsam oder gar unmoeglich ist diese Daten zu lesen und das sie vielleicht nicht jede GraKa das gleiche Ergebnis errechnet.