Die Suche ergab 8 Treffer

von Haiaiai
13.11.2009, 15:23
Forum: Grafikprogrammierung
Thema: [gelöst] Batching-Strategie
Antworten: 5
Zugriffe: 1610

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...
von Haiaiai
30.06.2009, 09:33
Forum: Grafikprogrammierung
Thema: [PS40] Sortieren
Antworten: 16
Zugriffe: 3081

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...
von Haiaiai
29.06.2009, 15:56
Forum: Grafikprogrammierung
Thema: [PS40] Sortieren
Antworten: 16
Zugriffe: 3081

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...
von Haiaiai
29.06.2009, 15:48
Forum: Algorithmen und Datenstrukturen
Thema: Rotation um einen Punkt
Antworten: 5
Zugriffe: 1832

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 =...
von Haiaiai
26.06.2009, 13:36
Forum: Grafikprogrammierung
Thema: [gelöst] Batching-Strategie
Antworten: 5
Zugriffe: 1610

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...
von Haiaiai
26.06.2009, 13:23
Forum: Vorstellungsbereich
Thema: [Projekt] Nano Engine
Antworten: 4
Zugriffe: 2149

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...
von Haiaiai
26.06.2009, 11:50
Forum: Grafikprogrammierung
Thema: [gelöst] Batching-Strategie
Antworten: 5
Zugriffe: 1610

[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, ...
von Haiaiai
26.06.2009, 11:15
Forum: Vorstellungsbereich
Thema: [Projekt] Nano Engine
Antworten: 4
Zugriffe: 2149

[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...