Level of Detail - Versionsgeschichte

Flo: hat LOD nach Level of Detail verschoben: Ausgeschriebene Version ist aussage kräftiger als Abkürzung

2006-09-10T10:09:52Z

hat LOD nach Level of Detail verschoben: Ausgeschriebene Version ist aussage kräftiger als Abkürzung

Flo: Der Kateogrie Technik oder Algorithmus zugeordnet

2005-09-23T08:21:37Z

Der Kateogrie Technik oder Algorithmus zugeordnet

2004-10-07T11:00:09Z

Lyr: /* LOD ('''L'''evel '''o'''f '''D'''etail) */

2004-10-02T05:15:22Z

‎LOD ('''L'''evel '''o'''f '''D'''etail)

2004-10-01T17:00:22Z

2004-10-01T15:52:32Z

Fiji-Fighter: Singularregel gilt doch hier auch, oder? :)

2004-10-01T14:18:23Z

Singularregel gilt doch hier auch, oder? :)

Lyr am 1. Oktober 2004 um 13:59 Uhr

2004-10-01T13:59:23Z

Lyr am 1. Oktober 2004 um 13:45 Uhr

2004-10-01T13:45:52Z

Neue Seite

= LOD ('''L'''evel '''o'''f '''D'''etail) =

Als LOD Algorithmen bezeichnet man in der Computergrafik allgemein gesagt die Verminderung des Rechenaufwandes durch Ausnützung von kaum bis nicht mehr wahrnehmbaren Unterschieden zwischen einem qualtitativ hochwertigem und einem qualitativ minderwertigem Objekt. Der Level of Detail eines Objektes ist hierbei die daraus resultierende Qualitätsstufe. In den meisten Fällen spielt hierbei nur die Entfernung zum Betrachter und der Qualtitätsunterschied (häufig als [[Screenspace Error]] in Pixel angegeben) eine Rolle. Jedoch könnten auch Spezialfälle wie Volumetrischer Nebel, nicht bis wenig beleuchtete Bereiche oder ähnliches mit niedrigerem Level of Detail gezeichnet werden, was in Echtzeitanwendung jedoch selten Anwendung findet.

Die verbreitetste Anwendung von LOD findet am [[Mesh]], also bei der Anzahl der [[Dreiecke]] die gerendert werden statt. Ein derartiger LOD Algorithmus ist jedoch natürlich nur sinnvoll, wenn die Applikation auf ein oder mehreren potentiellen Zielsystemen Vertexanzahlgebunden ist (und nicht CPU- oder Füllratengebunden). Speziell für Landschaften lassen sich durch die Ausrichtung der Punkte an einem festen Raster (siehe [[Highmap]]) viele und auch effiziente LOD-Algorithmen finden.

Jedoch nicht nur die 3ecksanzahl kann durch LOD-Algorithmen verringert werden, sondern wird LOD auch häufig für Texturen eingesetzt, um den benötigten Platz für Texturen auf der Grafikkarte zu minimieren.

Es finden sich aber auch ganz andere Ansätze von Level of Detail wie Beispielsweise [[Imposters]].

Selbst in der Filmindustrie werden Level of Detail Algorithmen verwendet um große [[Partikelsysteme]] darzustellen.

Ein nahezu unumgänglicher Nebeneffekt von LOD Algorithmen ist [[Popping]]. Da es bei Level of Detail Algorithmen immer eine endliche Anzahl von Stufen gibt führt dies bei einem Übergang zwischen 2 Stufen unweigerlich zu einer (mehr oder weniger, meistens jedoch mehr) groben Veränderung von einem Bild zum anderen. Aus diesem Grund sollte ein LOD Algorithmus immer die Möglichkeit bieten von einer Stufe zur anderen langsam zu [[Morphing|Morphen]].

== LOD Algorithmen für allgemeine Objekte ==
{| border="1" cellspacing="0"
! Bezeichnung
! Vorteile
! Nachteile
|-
| [[VIPMs]]
|
*Sehr effizient
*entfernt 3eck für 3eck
*[[Morphing]] sehr einfach und effizient realisierbar
|
*Schwer anwendbar für dynamische oder animierte Objekte
*Speicherbedarf erhöht sich etwas, hält sich aber in Grenzen
*Benötigt vorberechnete Daten
|-
| Mehrere Varianten eines Objektes die sich im LOD unterscheiden
|
*Verhältnismäßig einfach realisierbar
*Kann auch für animierte Objekte ohne Probleme verwendet werden
|
*Objekt muss häufig doppelt gezeichnet werden um [[Popping]] zu verhindern
*Speicheraufwand erhöht sich ebenfalls, kann jedoch bei effizienter implementierung ebenfalls stark in Grenzen gehalten werden
*Benötigt vorberechnete Daten
|-
| [[Imposters]]
|
*Sehr effiziente Vereinfachung
*Keine vorberechneten Daten nötig
|
*Es gibt nur 2 LOD Stufen
*2. LOD Stufe erst bei größeren Entfernungen brauchbar
|}

== LOD Algorithmen für Landschaften ==
{| border="1" cellspacing="0"
! Bezeichnung
! Vorteile
! Nachteile
|-
| [[ROAM]]
|
*Top->Down => Landschaft muss nicht im vorhinein bekannt sein
*Sehr genau (es wird 4eck für 4eck berechnet)
|
*Verhältnismäßig hoher CPU Aufwand
|-
| [[Lindstrom-Koller]]
|
*Sehr genau (es wird 4eck für 4eck berechnet)
*Im Vergleich zu ROAM besser bei schnell bewegter Kamera
|
*Bottom->Up => Lanschaft(-sbereich) muss im vorhinein bekannt sein
*Verhältnismäßig hoher CPU Aufwand
|-
| [[VIPMs]]
|
*Sehr effizient
|
*Nur brauchbar wenn Landschaft unterteilt in [[Patch|Patches]] (Blöcke)
*[[Cracks]] (Löcher) die zwischen den [[Patch|Patches]] entstehen müssen mit alternativen Algorithmen gefüllt werden, welche jedoch entweder qualitativ oder von der Performance nicht an andere Algorithmen ran kommen.
*Für Landschaften ist der benötigte vorberechnete Datenoverhead enorm hoch (prozentuell gesehen zu den restlichen Daten für die Landschaft)
|-
| [[Geometrical Mipmaps]]
|
*Sehr effizient
*Kein Datenoverhead notwendig
|
*Bei sehr großen Level of Detail unterschieden nur noch begrenzt einsetzbar.
|}

← Nächstältere Version		Version vom 23. September 2005, 08:21 Uhr
Zeile 83:		Zeile 83:
	*Bei sehr großen Level of Detail unterschieden nur noch begrenzt einsetzbar.		*Bei sehr großen Level of Detail unterschieden nur noch begrenzt einsetzbar.
	\|}		\|}
		+
		+	[[Kategorie:Technik_oder_Algorithmus]]

@@ Zeile 1: / Zeile 1: @@
 = LOD ('''L'''evel '''o'''f '''D'''etail) =
-Als LOD Algorithmen bezeichnet man in der Computergrafik allgemein gesagt die Verminderung des Rechenaufwandes durch Ausnützung von kaum bis nicht mehr wahrnehmbaren Unterschieden zwischen einem qualtitativ hochwertigem und einem qualitativ minderwertigem Objekt. Der Level of Detail eines Objektes ist hierbei die daraus resultierende Qualitätsstufe. In den meisten Fällen spielt hierbei nur die Entfernung zum Betrachter und der Qualtitätsunterschied (häufig als [[Screenspace Error]] in Pixel angegeben) eine Rolle. Jedoch könnten auch Spezialfälle wie Volumetrischer Nebel, nicht bis wenig beleuchtete Bereiche oder ähnliches mit niedrigerem Level of Detail gezeichnet werden, was in Echtzeitanwendung jedoch selten Verwendung findet.
+Als LOD Algorithmen bezeichnet man in der Computergrafik allgemein gesagt die Verminderung des Rechenaufwandes durch Ausnützung von kaum bis nicht mehr wahrnehmbaren Unterschieden zwischen einem qualtitativ hochwertigem und einem qualitativ minderwertigerem Objekt. Der Level of Detail eines Objektes ist hierbei die daraus resultierende Qualitätsstufe. In den meisten Fällen spielt hierbei nur die Entfernung zum Betrachter und der Qualtitätsunterschied (häufig als [[Screenspace Error]] in Pixel angegeben) eine Rolle. Jedoch könnten auch Spezialfälle wie Volumetrischer Nebel, nicht bis wenig beleuchtete Bereiche oder ähnliches mit niedrigerem Level of Detail gezeichnet werden, was in Echtzeitanwendung jedoch selten Verwendung findet.
 Die verbreitetste Anwendung von LOD findet am [[Mesh]], also bei der Anzahl der [[Dreieck]]e die gerendert werden statt. Ein derartiger LOD Algorithmus ist jedoch natürlich nur sinnvoll, wenn die Applikation auf ein oder mehreren potentiellen Zielsystemen Vertexanzahlgebunden ist (und nicht CPU- oder [[Füllrate|Füllratengebunden]]). Speziell für Landschaften lassen sich durch die Ausrichtung der Punkte an einem festen Raster (siehe [[Heightmap]]) viele und auch effiziente LOD-Algorithmen finden.
@@ Zeile 9: / Zeile 9: @@
 Es finden sich aber auch ganz andere Ansätze von Level of Detail wie Beispielsweise [[Imposters]].
-Selbst in der Filmindustrie werden Level of Detail Algorithmen verwendet um große [[Partikelsystem]]e darzustellen.
+Selbst in der Filmindustrie werden Level of Detail Algorithmen verwendet um beispielsweise große [[Partikelsystem]]e darzustellen.
 Ein nahezu unumgänglicher Nebeneffekt von LOD Algorithmen ist [[Popping]]. Da es bei Level of Detail Algorithmen immer eine endliche Anzahl von Stufen gibt führt dies bei einem Übergang zwischen 2 Stufen unweigerlich zu einer (mehr oder weniger, meistens jedoch mehr) groben Veränderung von einem Bild zum anderen. Aus diesem Grund sollte ein LOD Algorithmus immer die Möglichkeit bieten von einer Stufe zur anderen langsam zu [[Morphing|Morphen]].

@@ Zeile 3: / Zeile 3: @@
 Als LOD Algorithmen bezeichnet man in der Computergrafik allgemein gesagt die Verminderung des Rechenaufwandes durch Ausnützung von kaum bis nicht mehr wahrnehmbaren Unterschieden zwischen einem qualtitativ hochwertigem und einem qualitativ minderwertigem Objekt. Der Level of Detail eines Objektes ist hierbei die daraus resultierende Qualitätsstufe. In den meisten Fällen spielt hierbei nur die Entfernung zum Betrachter und der Qualtitätsunterschied (häufig als [[Screenspace Error]] in Pixel angegeben) eine Rolle. Jedoch könnten auch Spezialfälle wie Volumetrischer Nebel, nicht bis wenig beleuchtete Bereiche oder ähnliches mit niedrigerem Level of Detail gezeichnet werden, was in Echtzeitanwendung jedoch selten Verwendung findet.
-Die verbreitetste Anwendung von LOD findet am [[Mesh]], also bei der Anzahl der [[Dreieck]]e die gerendert werden statt. Ein derartiger LOD Algorithmus ist jedoch natürlich nur sinnvoll, wenn die Applikation auf ein oder mehreren potentiellen Zielsystemen Vertexanzahlgebunden ist (und nicht CPU- oder Füllratengebunden). Speziell für Landschaften lassen sich durch die Ausrichtung der Punkte an einem festen Raster (siehe [[Heightmap]]) viele und auch effiziente LOD-Algorithmen finden.
+Die verbreitetste Anwendung von LOD findet am [[Mesh]], also bei der Anzahl der [[Dreieck]]e die gerendert werden statt. Ein derartiger LOD Algorithmus ist jedoch natürlich nur sinnvoll, wenn die Applikation auf ein oder mehreren potentiellen Zielsystemen Vertexanzahlgebunden ist (und nicht CPU- oder [[Füllrate|Füllratengebunden]]). Speziell für Landschaften lassen sich durch die Ausrichtung der Punkte an einem festen Raster (siehe [[Heightmap]]) viele und auch effiziente LOD-Algorithmen finden.
 Jedoch nicht nur die 3ecksanzahl kann durch LOD-Algorithmen verringert werden, sondern wird LOD auch häufig für Texturen eingesetzt, um den benötigten Platz für Texturen auf der Grafikkarte zu minimieren.

← Nächstältere Version	Version vom 10. September 2006, 10:09 Uhr
(kein Unterschied)

@@ Zeile 76: / Zeile 76: @@
 *Für Landschaften ist der benötigte vorberechnete Datenoverhead enorm hoch (prozentuell gesehen zu den restlichen Daten für die Landschaft)
 |-
-| [[Geometrical Mipmaps]]
+| [[Geometrical Mipmapping]]
+|
 *Sehr effizient

@@ Zeile 58: / Zeile 58: @@
 *Sehr genau (es wird 4eck für 4eck berechnet)
+|
-*Verhältnismäßig hoher CPU Aufwand
+*Verhältnismäßig hoher CPU-Aufwand
 |-
 | [[Lindstrom-Koller]]
@@ Zeile 65: / Zeile 65: @@
 *Im Vergleich zu ROAM besser bei schnell bewegter Kamera
+|
-*Bottom->Up => Lanschaft(-sbereich) muss im vorhinein bekannt sein
+*Bottom->Up => Landschaft(-sbereich) muss im vorhinein bekannt sein
-*Verhältnismäßig hoher CPU Aufwand
+*Verhältnismäßig hoher CPU-Aufwand
 |-
 | [[VIPMs]]