spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Übergib der Render Methode deine Window View oder wie das in SFML heißt. Dann kannst du dir leicht ausrechnen ob das aktuelle Tile innerhalb deines Sichtbereichs liegt. Ist dies der Fall -> ab in den VBO damit, wenn nicht -> ignorieren.

Zitat von »Architekt«

Übergib der Render Methode deine Window View oder wie das in SFML heißt. Dann kannst du dir leicht ausrechnen ob das aktuelle Tile innerhalb deines Sichtbereichs liegt. Ist dies der Fall -> ab in den VBO damit, wenn nicht -> ignorieren.

Immer noch ein schlechter Ansatz, weil du dann immer noch jedes Tile einmal überprüfen musst!
Stell dir mal vor, deine Map ist 10000x1000 Tiles groß, dann müsstest du 10 Millionen Tiles in jedem Frame überprüfen, nur um dann am Ende einen kleinen Bruchteil davon zu zeichnen.

Dabei geht es doch ganz einfach:
Anhand der Kameraposition und der Bildschirmgröße bestimmst du X und Y des Tiles, das die Kamera links oben in der Bildschirmecke sieht.
Dann das gleiche für rechts unten.
Nun hast du den kleinsten und größten sichtbaren X- und Y-Wert, und alle Tiles dazwischen sind sichtbar.
Da empfiehlt es sich natürlich, die Tiles auch in einem 2D-Array anzuordnen.

Zitat von »David Scherfgen«

Da empfiehlt es sich natürlich, die Tiles auch in einem 2D-Array anzuordnen.

das macht das ganze einfacher, aber man könnte auch mit einem 1D-Array an die ganzen Tiles kommen, sofern sie geordnet vorhanden sind und die Breite und Höhe der Map bekannt ist

Davids Vorschlag ist der, den auch ich verwenden würde
wenn man keine rechteckigen Tiles hat, dann dürfte es zwar etwas schwieriger werden, an den richtigen Bereich an Tiles zu kommen, aber nicht unmachbar schwer

Zitat von »David Scherfgen«

Zitat von »Architekt«

Übergib der Render Methode deine Window View oder wie das in SFML heißt. Dann kannst du dir leicht ausrechnen ob das aktuelle Tile innerhalb deines Sichtbereichs liegt. Ist dies der Fall -> ab in den VBO damit, wenn nicht -> ignorieren.

Immer noch ein schlechter Ansatz, weil du dann immer noch jedes Tile einmal überprüfen musst!
Stell dir mal vor, deine Map ist 10000x1000 Tiles groß, dann müsstest du 10 Millionen Tiles in jedem Frame überprüfen, nur um dann am Ende einen kleinen Bruchteil davon zu zeichnen.

Öh nein, nur ein einziges mal, danach liegen die ja statisch im Buffer.

Zitat

Dabei geht es doch ganz einfach:
Anhand der Kameraposition und der Bildschirmgröße bestimmst du X und Y des Tiles, das die Kamera links oben in der Bildschirmecke sieht.
Dann das gleiche für rechts unten.
Nun hast du den kleinsten und größten sichtbaren X- und Y-Wert, und alle Tiles dazwischen sind sichtbar.
Da empfiehlt es sich natürlich, die Tiles auch in einem 2D-Array anzuordnen.

Gut, das ist besser. Aber ein einziges mal alles durchgehen sollte auch nicht der Overkill werden.
Es sei denn man ändert und scrollt die Map sehr oft, dann ist deine Variante natürlich vorzuziehen.

Zitat von »Architekt«

Zitat von »David Scherfgen«

Zitat von »Architekt«

Übergib der Render Methode deine Window View oder wie das in SFML heißt. Dann kannst du dir leicht ausrechnen ob das aktuelle Tile innerhalb deines Sichtbereichs liegt. Ist dies der Fall -> ab in den VBO damit, wenn nicht -> ignorieren.

Immer noch ein schlechter Ansatz, weil du dann immer noch jedes Tile einmal überprüfen musst!
Stell dir mal vor, deine Map ist 10000x1000 Tiles groß, dann müsstest du 10 Millionen Tiles in jedem Frame überprüfen, nur um dann am Ende einen kleinen Bruchteil davon zu zeichnen.

Öh nein, nur ein einziges mal, danach liegen die ja statisch im Buffer.

Aber die Kamera bewegt sich doch (sonst wäre das ja alles sowieso witzlos) - und somit müsstest du es jedes Frame tun.

Wenn sie sich dauernd bewegt, lohnt sich dann überhaupt ein VBO?

Was wär denn die Alternative?

Zitat von »dot«

Was wär denn die Alternative?

Da hab ich wohl nicht weit genug gedacht.

ich hatte mir vor einiger zeit ähnliche gedanken gemacht. auch ich hatte vor, alles einmal auf einen buffer zu rendern und dann eben diesen buffer immer wieder anzeigen zu lassen. allerdings würde das NUR und ausschließlich performance gewinn bedeuten, wenn man entweder, den buffer so groß wählt, das er einen größeren teil der map enthält, als angezeigt wird, oder die map nicht bewegt wird.
noch ein nachteil an den buffern ist, das man keine animationen zulässt, oder eben nur schwerlich. z.b. wasser wäre sowas, wo man eine animation benutzen könnte.

den größten performance zuwachs erhält man durch da clipping, und einen runden draw prozess.

mfg

edit: meine maps laufen derzeit auf 60fps mit 2-5% prozessorauslastung im release mode. größe spielt hierbei keine rolle, können auch 1kk*1kk tiles sein, kein merklicher unterschied. konzentriere dich aufs clipping, das wird wahre wunder bewirken.