Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Sortieren von sprites / billboards / partikeln

Werbeanzeige

BasicMan01

Frischling

  • »BasicMan01« ist der Autor dieses Themas

Beiträge: 7

Wohnort: Nürnberg

Beruf: Webanwendungsentwickler

  • Private Nachricht senden

1

26.12.2009, 17:26

Sortieren von sprites / billboards / partikeln

hallöli ...

mittlerweile verwende ich in meinen Programmen vermengt Sprites um irgendwelche Effekt oder andere Geschichten besser darstellen zu können.
Um das mit der Transparenz vernünftig hinzubekommen, muss ich ja die weiter wegliegenden Sprites eher rendern >> Folge: Ich muss sortieren.
Bevor ich nun aber Anfang, such ich nach ner performanceguten Lösung.
Denn pro Frame alles zu prüfen, stell ich mir langsam vor.

Gibt es da Erfahrungen eurerseits, wie das zu empfehlen ist und was man definitiv nicht tun sollte? :badgrin:

Danke für Tipps

drakon

Supermoderator

Beiträge: 6 513

Wohnort: Schweiz

Beruf: Entrepreneur

  • Private Nachricht senden

2

26.12.2009, 17:33

Wie meinst du alles prüfen? Die Sprites können ja z.B eine Tiefe enthalten und dann gehst du da einfach mit einem einem Standard Sortier Algo rüber. Und da sich meistens eh alle mehr oder weniger in der richtigen Ordnung befinden (ändert sich ja nicht all zu oft) wird das kaum gross etwas ausmachen.
http://www.drakon.ch | Weltweit 31. Bester Solitär Spieler (Standard XP)

dot

Supermoderator

Beiträge: 9 757

Wohnort: Graz

  • Private Nachricht senden

3

26.12.2009, 20:32

Zitat von »"drakon"«

Und da sich meistens eh alle mehr oder weniger in der richtigen Ordnung befinden (ändert sich ja nicht all zu oft) wird das kaum gross etwas ausmachen.


Das hängt vom verwendeten Sortieralgorithmus ab. Da, wie drakon schon richtig bemerkt hat, sich von Frame zu Frame nicht viel an der Ordnung ändern wird, würde es sich evtl. anbieten einen einfachen Algorithmus wie z.B. Bubble Sort oder Insertion Sort zu verwenden, da diese auf mehr oder weniger bereits sortierten Daten evtl. ein sehr gutes Laufzeitverhalten bieten.
m4studios

Werbeanzeige