imported>Flossenträger: +Quelle

2026-01-30T06:40:23Z

+Quelle

Neue Seite

{{Quelle}}

'''Mip Mapping''' ist eine [[Antialiasing (Computergrafik)|Antialiasing]]-Technik für [[Textur (Computergrafik)|Texturen]]. Sie wird in modernen [[Grafikkarte|3D-Grafikchips]] zur Verbesserung der Bildqualität, aber auch der Geschwindigkeit eingesetzt.

== Probleme bei der Texturskalierung ==
Das Problem beim [[Texture Mapping]] von Objekten besteht darin, dass man diese von nah und fern betrachten können soll. [[Korrelativ]] zum Erscheinungsbild des Objekts muss also auch die Textur ihre Form und Größe verändern:
* ''Magnifikation'' – die [[Textur (Computergrafik)|Textur]] muss stark vergrößert werden, um das Objekt zu bedecken, wenn es nah am Betrachter liegt.
* ''Minifikation'' – die Textur muss stark verkleinert werden, wenn das Objekt sehr weit vom Betrachter entfernt ist (im Extremfall ist das Objekt dann nur noch genau 1 [[Pixel]] groß)

Werden keine Gegenmaßnahmen ergriffen, treten bei diesen Skalierungen [[Alias-Effekt|Aliasing-Effekte]] auf, die als [[Artefakt (Computergrafik)|Artefakte]] sehr störend sind, besonders bei Mustern mit schrägen oder gerundeten Linien, als Verzerrungen oder Flimmern ([[Moiré-Effekt]]e).

== MIP-Map ==
[[Datei:MipMap Example STS101.jpg|384px|mini|Beispiel für eine MIP-Map. Die Kantenlänge des größten Bildes beträgt 2<sup>8</sup> = 256 Pixel.]]
[[Datei:Efficient RGB MipMap Storage.png|384px|mini|Dieses Bild soll die effiziente Speicherung (im Sinne von Speicher-Fragmentierung) von Bildern veranschaulichen. Es wird nur 1 weißes Byte "verschwendet". Wie farblich im Bild angedeutet, können sowohl die RGB-Farben eines Bildes nach diesem Schema aufgeteilt werden, als auch kongruente Komplettbilder (jeweils dann 3 Stück) gemeinsam gespeichert werden]]
''MIP'' ist eine Abkürzung für ''multum in parvo'', was so viel bedeutet wie ''viel auf kleinem Platz''. Eine '''MIP-Map''' (auch [[Bildpyramide]]) ist eine Folge von [[Rastergrafik|Rasterbildern]] desselben Motivs, jedoch mit abnehmender Auflösung. Die Kantenlänge jedes Bildes ist genau halb so groß wie die des Vorgängerbildes. Das kleinste Bild hat je nach [[Implementierung]] eine Größe von 1×1 oder 2×2 Pixel. Daraus folgt, dass alle Bilder quadratisch sein müssen und als Kantenlänge eine Zweierpotenz haben. Man spricht bei diesen Stufen auch von ''[[Level of Detail]] (LOD)''.

== Speicherbedarf ==
MIP-Maps haben einen höchstens um 1/3 höheren Speicherbedarf als das größte Bild alleine:

:<math>\sum_{i=0}^\infty \left( \frac{1}{4} \right) ^ i = \frac{1}{1 - \frac{1}{4}} = \frac{4}{3} = 1 + \frac{1}{3} \ \mbox{(geometrische Reihe)}</math>

Die genaue Anzahl der von den Bildern benötigten Bytes Speicher errechnet sich so:

:<math>\frac{4 n^2 c - 1}{3} = \text{Anzahl Bytes}</math>

Dabei sind <math>n</math> die Kantenlänge des Bildes (quadratisch angenommen) und <math>c</math> die Bytes pro Farbkanal (1: Graustufenbild mit 256 Graustufen; 3: RGB-Bild mit 8-Bit pro Farbkanal).

== Berechnung ==
MIP-Maps können einfach berechnet werden, indem für jedes Pixel des verkleinerten Bildes der Mittelwert der vier korrespondierenden Pixel des Ausgangsbildes berechnet wird. Dies ist rekursiv für alle weiteren Stufen durchzuführen. Dieses Verfahren wird häufig implizit von der Grafikhardware beim Texturladen angewandt, um Speicherbandbreite zu sparen. Eine aufwändigere aber zu besserer Bildqualität führende Methode zur MIP-Map-Berechnung bietet die [[Fouriersynthese]].

== MIP-Mapping als Texturfilter ==
Bei der ''Minifikation'' von Texturen beim [[Texture Mapping]] wird dasjenige LOD ausgewählt, bei welchem ein [[Texture Mapping|Texel]] groß genug ist, um ein Pixel vollständig zu überdecken.

Auf diese Weise ist sichergestellt, dass jedes Texel der Ursprungstextur Einfluss auf die gestauchte Textur hat und somit keine abtastbedingten [[Alias-Effekt]]e auftreten. Gerade die Sprünge zwischen den LODs führen zu Unstetigkeiten, die als Linien zwischen den ''MIP-Bändern'' deutlich sichtbar sind. Jedes dieser Bänder hat einen Schärfegrad, der sich stark von den Nachbarbändern unterscheidet. Außerdem kommt es bei jeder Stauchung, die keiner Zweierpotenz entspricht, und auch bei [[Anisotropie|anisotropen]] Verzerrungen immer zu einem übermäßigen Schärfeverlust.

== Siehe auch ==
* [[Gauß-Laplace-Pyramide]]
* [[Trilineare Filterung]]
* [[Integralbild]] (Summed Area Tables)
* [[Antialiasing (Computergrafik)|Antialiasing]]
* [[Texture Mapping]]

== Weblinks ==
* [http://www.3dcenter.de/artikel/grafikfilter/ 3DCenter-Artikel "Grafik-Filter: Bilinear bis Anisotrop im Detail"]

[[Kategorie:Bildsynthese]]

Mip Mapping - Versionsgeschichte

imported>Flossenträger: +Quelle