Geometrical Mipmapping - Versionsgeschichte

Lyr: /* Ressourcen */ Link gefixt

2005-12-03T21:43:44Z

‎Ressourcen: Link gefixt

Flo am 23. September 2005 um 08:24 Uhr

2005-09-23T08:24:43Z

Flo am 23. September 2005 um 08:24 Uhr

2005-09-23T08:24:20Z

Flo: Der Kateogrie Technik oder Algorithmus zugeordnet

2005-09-23T08:22:15Z

Der Kateogrie Technik oder Algorithmus zugeordnet

84.189.102.14: /* Verbindung der Patches */

2005-06-19T13:13:08Z

‎Verbindung der Patches

2004-10-07T17:56:52Z

Flo: /* Ressourcen */ + Link zum DGL-Tutorial;Umstellung der Liste auf das Wiki Format

2004-10-07T14:14:27Z

‎Ressourcen: + Link zum DGL-Tutorial;Umstellung der Liste auf das Wiki Format

217.184.64.241: /* Patches */

2004-10-07T10:30:24Z

‎Patches

Lyr: /* Verbindung der Patches */

2004-10-07T09:41:04Z

‎Verbindung der Patches

Lyr am 7. Oktober 2004 um 09:34 Uhr

2004-10-07T09:34:07Z

Neue Seite

Geometrical Mipmapping ist einer der effizientesten und noch dazu einer der einfachsten [[LOD|Level of Detail]] Algorithmen für Landschaften auf heutiger Hardware.

==Patches==
Der Algorithmus erfordert (wie auch einige andere [[LOD]]-Algorithmen für Landschaften) eine Einteilung der Landschaft in Patches. Ein Patch ist ein quadratischer Block aus N*N Höhenpunkten der Landschaft. In Abbildung 1 besteht ein Patch beispielsweise aus 9x9 Höhenpunkten bzw. 8x8 Feldern.

[[Bild:LODStufen_GeometricalMipmapping.png]]

''Abbildung 1:
Von links oben nach rechts unten sind hier die [[LOD|Level of Detail]] Stufen 3, 2, 1 und 0 zu sehen. Die rot markierten Punkte sind Problempunkte die zu Löchern in der Landschaft führen können.''

Wie in Abbildung 1 unschwer zu erkennen erfolgt die Wahl der [[LOD|Level of Detail]]-Stufe anhand eines Patches. Somit muss auch der Error Wert je Patch berechnet werden. Anhand dieses Error Wertes kann beispielsweise mittels des maximalen [[Screenspace Error]]s die Wahl der [[LOD|Level of Detail]]-Stufe durchgeführt werden. Da jedoch Löcher entstehen können wenn 2 Patches mit unterschiedlichem [[LOD|Level of Detail]] nebeneinander liegen, müssen zwischen den Patches noch Verbindungen eingebaut werden.

==Verbindung der Patches==
Wenn 2 Patches mit unterschiedlichen [[LOD|Level of Detail]]-Stufen nebeneinander liegen, so hat man mehrere Möglichkeiten wie dies zu behandeln ist:
#Passe die entsprechenden Punkte (rot markierte Punkte in Abbildung 1) der Höhe des Patches mit dem niedrigeren [[LOD|Level of Detail]] an. Dies wäre eine schöne Lösung, kann jedoch durch Rundungsfehler ebenfalls zu schmalen Löchern führen.
#Passe den Patch mit der niedrigeren [[LOD|Level of Detail]]-Stufe dem Patch mit dem höheren [[LOD|Level of Detail]] an. Dies bringt ebenfalls sehr hochwertige Ergebnisse, führt jedoch zu viel mehr 3ecken die nur sehr selten wirklich notwendig wären.
#Passe den Patch mit der höheren [[LOD|Level of Detail]]-Stufe dem Patch mit dem niedrigeren [[LOD|Level of Detail]] an. Dies führt ab und zu zu recht unschönenen Ergebnissen, ist jedoch (meines erachtens) die brauchbarste und auch am häufigsten verwendete Methode für Echtzeitanwendungen.

[[Bild:Verbindungen_GeometricalMipmapping.JPG]]

''Abbildung 2:
Die Verbindungen bei Anwendung der 3. Methode. Hier können keine Löcher in der Landschaft entstehen.''

Wie in Abbildung 2 zu sehen werden sowohl bei der 2., also auch bei der 3. Methode an den Patch Rändern [[Triangle Fan]]s eingeführt. Da nun keine losen Punkte mehr vorhanden sind, können keine Löcher mehr entstehen.

==[[Morphing]]==
Auch das Morphing ist bei Geometrical Mipmaps verhältnismäßig einfach. Da die Wahl der [[LOD|Level of Detail]]-Stufe je Patch erfolgt, muss natürlich auch der gesamte Patch morphen. Dafür werden die neu eingefügten, bzw. die zu entfernenden Höhenpunkte von der ursprünglichen Position bis zur gewünschten Position linear interpoliert. Da die Landschaft aus 3ecken besteht ist die Position bei einem niedrigeren [[LOD|Level of Detail]] bei jedem entfernten Punkt die Mitte von 2 anderen Punkten.
Bei den Übergängen zwischen 2 Patches muss natürlich darauf geachtet werden, das beide Patches die [[Vertex|Vertices]] gleich berechnen.

==Verwaltung der Patches==
Üblicherweise werden die Patches in einem [[Quadtree]] verwaltet wodurch Sichtbarkeitsberechnungen sehr einfach und effizient durchgeführt werden können. Bei kleineren Landschaften die kein [[Streaming]] erfordern werden die Patches auch häufig als 2 dimensionaler Array abgelegt.

==Ressourcen==
<ul>
<li>[http://www.flipcode.com/tutorials/geomipmaps.pdf Ursprüngliche Publikation zu Geometrical Mipmapping]</li>
<li>[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]</li>
</ul>

@@ Zeile 33: / Zeile 33: @@
 ==Ressourcen==
-*[http://www.flipcode.com/tutorials/geomipmaps.pdf Ursprüngliche Publikation zu Geometrical Mipmapping]
+*[http://www.flipcode.com/articles/article_geomipmaps.pdf Ursprüngliche Publikation zu Geometrical Mipmapping]
 *[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]
 [[Kategorie:Anleitung]] [[Kategorie:Technik_oder_Algorithmus]]

← Nächstältere Version		Version vom 23. September 2005, 08:24 Uhr
Zeile 36:		Zeile 36:
	*[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]		*[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]

−	[[~~Kateogrie~~:Anleitung]] [[Kategorie:Technik_oder_Algorithmus]]	+	[[Kategorie:Anleitung]] [[Kategorie:Technik_oder_Algorithmus]]

← Nächstältere Version		Version vom 23. September 2005, 08:24 Uhr
Zeile 36:		Zeile 36:
	*[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]		*[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]

−	[[Kategorie:Technik_oder_Algorithmus]]	+	[[Kateogrie:Anleitung]] [[Kategorie:Technik_oder_Algorithmus]]

← Nächstältere Version		Version vom 23. September 2005, 08:22 Uhr
Zeile 35:		Zeile 35:
	*[http://www.flipcode.com/tutorials/geomipmaps.pdf Ursprüngliche Publikation zu Geometrical Mipmapping]		*[http://www.flipcode.com/tutorials/geomipmaps.pdf Ursprüngliche Publikation zu Geometrical Mipmapping]
	*[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]		*[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]
		+
		+	[[Kategorie:Technik_oder_Algorithmus]]

← Nächstältere Version		Version vom 7. Oktober 2004, 17:56 Uhr
Zeile 35:		Zeile 35:
	*[http://www.flipcode.com/tutorials/geomipmaps.pdf Ursprüngliche Publikation zu Geometrical Mipmapping]		*[http://www.flipcode.com/tutorials/geomipmaps.pdf Ursprüngliche Publikation zu Geometrical Mipmapping]
	*[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]		*[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]
−	*[http://www.delphigl.com/script/do_show.php?name=terrain3&action=2 DGL-Tutorial zum Geometrical Mipmapping]

@@ Zeile 15: / Zeile 15: @@
 #Passe die entsprechenden Punkte (rot markierte Punkte in Abbildung 1) der Höhe des Patches mit dem niedrigeren [[LOD|Level of Detail]] an. Dies wäre eine schöne Lösung, kann jedoch durch Rundungsfehler ebenfalls zu schmalen Löchern führen.
 #Passe den Patch mit der niedrigeren [[LOD|Level of Detail]]-Stufe dem Patch mit dem höheren [[LOD|Level of Detail]] an. Dies bringt ebenfalls sehr hochwertige Ergebnisse, führt jedoch zu viel mehr 3ecken die nur sehr selten wirklich notwendig wären.
-#Passe den Patch mit der höheren [[LOD|Level of Detail]]-Stufe dem Patch mit dem niedrigeren [[LOD|Level of Detail]] an. Dies führt ab und zu zu recht unschönenen Ergebnissen, ist jedoch (meines erachtens) die brauchbarste und auch am häufigsten verwendete Methode für Echtzeitanwendungen.
+#Passe den Patch mit der höheren [[LOD|Level of Detail]]-Stufe dem Patch mit dem niedrigeren [[LOD|Level of Detail]] an. Dies führt ab und zu zu recht unschönenen Ergebnissen, ist jedoch (meines Erachtens) die brauchbarste und auch am häufigsten verwendete Methode für Echtzeitanwendungen.
 [[Bild:Verbindungen_GeometricalMipmapping.PNG]]

@@ Zeile 32: / Zeile 32: @@
 ==Ressourcen==
-<ul>
-<li>[http://www.flipcode.com/tutorials/geomipmaps.pdf Ursprüngliche Publikation zu Geometrical Mipmapping]</li>
+*[http://www.flipcode.com/tutorials/geomipmaps.pdf Ursprüngliche Publikation zu Geometrical Mipmapping]
-<li>[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]</li>
+*[http://w3.impa.br/~tron/geoinfo2002/terrains.pdf Kleinere Erweiterungen zum ursprünglichen Algorithmus]
-</ul>
+*[http://www.delphigl.com/script/do_show.php?name=terrain3&action=2 DGL-Tutorial zum Geometrical Mipmapping]

@@ Zeile 9: / Zeile 9: @@
 Von links oben nach rechts unten sind hier die [[LOD|Level of Detail]] Stufen 3, 2, 1 und 0 zu sehen. Die rot markierten Punkte sind Problempunkte die zu Löchern in der Landschaft führen können.''
-Wie in Abbildung 1 unschwer zu erkennen erfolgt die Wahl der [[LOD|Level of Detail]]-Stufe anhand eines Patches. Somit muss auch der Error Wert je Patch berechnet werden. Anhand dieses Error Wertes kann beispielsweise mittels des maximalen [[Screenspace Error]]s die Wahl der [[LOD|Level of Detail]]-Stufe durchgeführt werden. Da jedoch Löcher entstehen können wenn 2 Patches mit unterschiedlichem [[LOD|Level of Detail]] nebeneinander liegen, müssen zwischen den Patches noch Verbindungen eingebaut werden.
+Wie in Abbildung 1 unschwer zu erkennen erfolgt die Wahl der [[LOD|Level of Detail]]-Stufe immer pro Patch. Somit muss auch der Error Wert je Patch berechnet werden. Anhand dieses Error Wertes kann beispielsweise mittels des maximalen [[Screenspace Error]]s die Wahl der [[LOD|Level of Detail]]-Stufe durchgeführt werden. Da jedoch Löcher entstehen können wenn 2 Patches mit unterschiedlichem [[LOD|Level of Detail]] nebeneinander liegen, müssen zwischen den Patches noch Verbindungen eingebaut werden.
 ==Verbindung der Patches==

@@ Zeile 17: / Zeile 17: @@
 #Passe den Patch mit der höheren [[LOD|Level of Detail]]-Stufe dem Patch mit dem niedrigeren [[LOD|Level of Detail]] an. Dies führt ab und zu zu recht unschönenen Ergebnissen, ist jedoch (meines erachtens) die brauchbarste und auch am häufigsten verwendete Methode für Echtzeitanwendungen.
-[[Bild:Verbindungen_GeometricalMipmapping.JPG]]
+[[Bild:Verbindungen_GeometricalMipmapping.PNG]]
 ''Abbildung 2: