Die Suche ergab 8 Treffer
- 13.11.2009, 15:23
- Forum: Grafikprogrammierung
- Thema: [gelöst] Batching-Strategie
- Antworten: 5
- Zugriffe: 1740
Re: Batching-Strategie
Harhar, ich bin wieder da! Is 'ne Weile her seit ich hier war, hatte erstmal wenig Zeit ins Programm gesteckt; vor paar Wochen dann erstmal den Source-Code etwas (== nur die Hälfte) umgestellt und dies und das, und weil ich das dann in einem großen Rutsch gemacht hab, verliefen sich die entstandenen...
- 30.06.2009, 09:33
- Forum: Grafikprogrammierung
- Thema: [PS40] Sortieren
- Antworten: 16
- Zugriffe: 3902
Re: [PS40] Sortieren
In irgendeiner Bibliothek (fragt mich bloß nicht welche...) habe ich Quicksort so implementiert gesehen, dass für weniger als 8 Elemente Insertionsort verwendert wurde, ansonsten Mergesort (d.h. bei den rekursiven Mergesortaufrufen wurde bei weniger als 8 Elementen auf Insertionsort umgestellt). Da...
- 29.06.2009, 15:56
- Forum: Grafikprogrammierung
- Thema: [PS40] Sortieren
- Antworten: 16
- Zugriffe: 3902
Re: [PS40] Sortieren
Da du nicht rekursiv arbeiten kannst wäre evtl Heapsort zu gebrauchen, läuft wie Quicksort im Durchschnitt in O( n log n ) und dabei auch im Worst-Case stabil (Quicksort kann bei ungünstigen Daten O(n²) brauchen). Meistens ist Heapsort jedoch etwas langsamer, weil es schlechter cached. Der Algorithm...
- 29.06.2009, 15:48
- Forum: Algorithmen und Datenstrukturen
- Thema: Rotation um einen Punkt
- Antworten: 5
- Zugriffe: 1974
Re: Rotation um einen Punkt
Also meine konkrete Frage, wie bekommt man es fertig, das eine bestimmte Strecke auf einer Kugel zurückgelegt wird? Die Strecke ("s") die du zurücklegst ist ein Anteil des Umfangs der Kugel. Wie groß der Anteil ist hängt vom Drehwinkel ("a") ab: s = (a / 360 ) * u wobei gilt u =...
- 26.06.2009, 13:36
- Forum: Grafikprogrammierung
- Thema: [gelöst] Batching-Strategie
- Antworten: 5
- Zugriffe: 1740
Re: Batching-Strategie
Ein Batch je Material und Lightmap wird wahrscheinlich auch mein erster Ansatz, ganz einfach um den Batch-Bastel-Code zu testen, und ich trau das meiner GraKa durchaus zu. Nur kommt mir das halt unelegant vor, weils eben nur heißt das Problem mit Power zu lösen. Alles Rendern, Bämm! Wenn sich Format...
- 26.06.2009, 13:23
- Forum: Vorstellungsbereich
- Thema: [Projekt] Nano Engine
- Antworten: 4
- Zugriffe: 2278
Re: [Projekt] Nano Engine
Jetzt mal abgesehen von der hirnverbrannten Idee, eigene Containerklassen schreiben zu wollen. Container ist vielleicht etwas falsch genannt. Im großen und ganzen sind es 2 die in der Engine viel Anwendung erfahren: Pools und Trees. Trees sind selbstbalanzierende binäre Bäume und werden hauptsächli...
- 26.06.2009, 11:50
- Forum: Grafikprogrammierung
- Thema: [gelöst] Batching-Strategie
- Antworten: 5
- Zugriffe: 1740
[gelöst] Batching-Strategie
Edit: Lösung weiter unten: http://zfx.info/viewtopic.php?p=5422#p5422 Hallo Grafik-Gurus, ich hab da mal ein Problem: Für meine kleine Engine (vgl. Vorstellungsbereich) arbeite ich zur Zeit mit Quake3-BSPs. Das kann sich irgendwann ändern, das Welt-Modul der Engine kann einfach ausgetauscht werden, ...
- 26.06.2009, 11:15
- Forum: Vorstellungsbereich
- Thema: [Projekt] Nano Engine
- Antworten: 4
- Zugriffe: 2278
[Projekt] Nano Engine
Hallo ZFXler, als neuer hier im Forum möchte ich ne kleine Vorstellung schreiben. Bin eigentlich angemeldet um ne Frage zu stellen (siehe irgendwann heute bei Grafikprogrammierung), aber damit ihr wißt mit was ihr es zu tun habt müßt ihr euch ne kleine Einleitung antun. Das ganze hier extra, weil ic...