MipMaps

Mip Mapping (MIP = multum in parvo = vieles im Kleinen) ist eine Technik, welche die Darstellungsqualität von Bildern (Texturen) verbessert, wenn diese kleiner als in der ursprünglichen Größe dargestellt werden (bezogen auf die Auflösung des Bildes in Pixeln). Als angenehmer Nebeneffekt wird normalerweise auch weniger Rechenzeit benötigt, wenn ein Bild mit Hilfe von MipMaps verkleinert dargestellt wird. Dies wird jedoch durch einen vergrößerten Speicherplatzverbrauch zum Ablegen der MipMaps im Speicher (entweder Hauptspeicher oder Grafikkartenspeicher) erkauft.

Wird ein Bild ohne MipMaps verkleinert dargestellt, dann erscheint dieses Bild (besonders bei einer Animation) oft unruhig, da sich die einzelnen Pixel oft verändern. Den Effekt kann man mit Rauschen oder Krisseln beschreiben und ist in der Regel unerwünscht. Es rührt daher, dass durch die Verkleinerung ausgehend vom Originalbild die Frequenzen der Zeilen und Spalten nicht korrekt behandelt werden.

Soll aus den Texeln der Textur das Zielpixel berechnet werden, so wird man in der Regel mehrere Texel zur Berechnung verwenden (siehe bilineares Filtern). Benutzt man dabei statt der original Textur eine Mipmap, so spricht man auch von trilinearer Filterung. Man kann die Ergebnisse des trinilearen Filterns sogar noch verbessern, indem man den anisotropen Filteralgorithmus verwendet. Das Gegenteil zum Mipmapping ist die Interpolation bei der Vergößerung von Bildern.

Beispiel

Dies ist das Bild in der originalen Größe von 256x256 Pixeln:

Soll nun dieses Bild in 64x64 Pixeln dargestellt werden, so wird normalerweise einfach nur jede vierte horizontale Zeile und jede vierte vertikale Spalte angezeigt: Man kann erkennen, dass das Resultat sehr pixelig aussieht (Für Menschen ohne 200% Sehschärfe vielleicht mit einer Bildschirm Lupe etwas nachhelfen :-). Technisch gesprochen wurden die hohen Frequenzen des originalen Bildes nicht vor dem Verkleinern gefiltert, wodurch das Ergebnis durch Aliasing verfälscht wird.

Beim Mipmapping werden nun verschiedene Versionen des originalen Bildes im Speicher abgelegt, welche in der Regel jeweils um den Faktor 2 verkleinert sind. Die kleineren Bilder werden dabei jeweils korrekt Frequenz gefiltert verkleinert. Die einzelnen Verkleinerungsstufen nennt man dann MipMaps. Bei unserem Beispielbild würden folgende Bilder im Speicher abgelegt:

256x256

128x128

64x64

32x32

16x16

8x8

(sowie die Größen 4x4, 2x2 und 1x1 Pixel)

Vergleicht man nun das Bild mit 64x64 Pixeln mit dem obigen (nicht korrekt) verkleinertem, so fällt auf, dass die zweite Version wesentlich glatter aussieht. Dies sind, wie oben erwähnt, die nicht mehr vorhandenen zu hohen Frequenzen.

Verkleinert auf 64x64 ohne Mipmapping	64x64 Mipmap
Man beachte die unsymetrischen Spitzen der Türme.

OpenGL-Funktionen

Bis OpenGL 2.1 (deprecated)

MipMaps können mit Hilfe der Funktion gluBuild1DMipmaps und gluBuild2DMipmaps einfach erzeugt werden, allerdings sind diese Funktionen recht langsam und man hat keinen Einfluss auf die Erstellung (und damit Qualität der MipMaps). Die MipMaps werden von der Funktion automatisch erzeugt und im Kontext der aktuellen mit glBindTexture gebundenen Textur aktiviert. Man kann die einzelnen Stufen der MipMap auch manuell erzeugen und an OpenGL übergeben, dazu ist der zweite Parameter (level) von glTexImage1D, glTexImage2D, glTexImage3D zu benutzen. Will man Mipmaps aus einer normalen Textur von OpenGL erzeugen lassen, kann dies durch das Setzen des "GENERATE_MIPMAP"-Flag in den Texture-Parameter vor dem Laden des Bildes mit glTexImage in den Mipmap-Level 0 geschehen. Die Veränderung des "Level 0"-Bildes, veranlasst OpenGL dann die anderen Mipmap-Level zu erzeugen/erneuern.

glTexParameteri(GL_TEXTURE_2D, GL_GENERATE_MIPMAP, GL_TRUE);
glTexImage2D(GL_TEXTURE_2D, 0, ...); // Laden der Textur in den Level 0

Eine Generierung mittels glTexParameter und glTexImage ist gluBuildMipmaps aus Performanzgründen vorzuziehen. glTexParameter bietet weitere interessante Optionen für die Verwendung/Beeinflussung von Mipmaps.

OpenGL 3.0 und neuer

In OpenGL3 ruft man, nachdem man die "Level 0"-Texturdaten mittels glTexImage hochgeladen hat, die Funktion glGenerateMipmap auf. Wichtig ist außerdem, die Nutzung der damit generierten MipMaps zu aktivieren:

glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, GL_LINEAR_MIPMAP_LINEAR); // letzter Parameter für trilineare Filterung

Für den letzten Parameter kann man dabei auch jede andere Konstante nehmen, die den String "MIPMAP" im Namen trägt.

Vorberechnete MipMaps

Eine performante Alternative ist es, ein Texturformat zu verwenden, das MipMaps direkt mitspeichert, wie es z.B. bei DDS der Fall ist. Dort werden die MipMaps beim Export aus dem Bildbearbeitungsprogramm in der Datei abgelegt (sofern man das wünscht) und man kann Einfluss auf deren Generation nehmen (wie sie gefiltert werden, wie viele Stufen abgelegt werden, alternativ kann man die MipMap-Stufen sogar selbst erstellen). Die MipMaps werden dann in der eigenen Anwendung direkt aus der Datei mitgeladen. Diese Methode ist flexibler und vor allem beim Laden sehr viel schneller.