Octree - Versionsgeschichte

I0n0s am 19. August 2007 um 17:44 Uhr

2007-08-19T17:44:42Z

I0n0s: /* Hierarchisches Einteilen der Szene */

2007-08-19T17:40:56Z

‎Hierarchisches Einteilen der Szene

I0n0s: /* Hierarchisches einteilen der Szene */

2007-08-19T17:40:10Z

‎Hierarchisches einteilen der Szene

Flash: Bildwunsch

2006-08-25T11:42:04Z

Bildwunsch

Flo: Der Kategorie Anleitung zugeordnet

2005-09-23T08:18:48Z

Der Kategorie Anleitung zugeordnet

Lyr: /* Octree */ Tippfehler

2005-08-11T05:04:36Z

‎Octree: Tippfehler

2005-08-10T22:16:17Z

Sascha Willems am 22. Oktober 2004 um 15:00 Uhr

2004-10-22T15:00:19Z

2004-10-22T14:59:31Z

Sascha Willems: /* Hierarchische Sichtbarkeitsabfrage am Octree */

2004-10-22T14:10:25Z

‎Hierarchische Sichtbarkeitsabfrage am Octree

@@ Zeile 10: / Zeile 10: @@
 Um den Octree für eine Szene zu erstellen, muss zuerst die Wurzel - also der Würfel der die Szene umgibt - gefunden werden. Wenn dieser Würfel gefunden wurde, so kann man für jedes Objekt (oder auch auf Dreiecksbasis) prüfen ob es in einen der 8 kleineren Würfel passt. Ist dies der Fall so wird dieses Objekt in diesen Würfel (welcher einen eigenen Ast bildet) verschoben. Die Objekte die nicht eindeutig in einen Würfel passen bleiben in der Wurzel des Baumes. Dieser Vorgang wird üblicherweise so lange rekursiv durchgeführt, bis eine weitere Unterteilung des Baumes nicht mehr sinnvoll wäre (da Beispielsweise zu wenige Objekte in die neuen Äste kämen).
-Für statische Teile einer Szene (wo es häufig sinnvoll ist die einzelnen 3ecke in den Octree einzusortieren) können die einzelnen Dreiecke auch an den Würfelgrenzen in 2 Dreiecke getrennt werden, um möglichst wenige Dreiecke in den hierarchisch höher gelegenen Knoten zu habe. Um hier eine brauchbare Abbruchbedingung für das Unterteilen des Baumes zu finden muss man beachten, das man nicht endlos Dreiecke teilt. Eine Möglichkeit wäre beispielsweise zuerst nur den Octree zu erstellen, und die Dreiecke erst an dem erstellten Octree entsprechend zu teilen.
+Für statische Teile einer Szene (wo es häufig sinnvoll ist die einzelnen Dreiecke in den Octree einzusortieren) können die einzelnen Dreiecke auch an den Würfelgrenzen in 2 Dreiecke getrennt werden, um möglichst wenige Dreiecke in den hierarchisch höher gelegenen Knoten zu habe. Um hier eine brauchbare Abbruchbedingung für das Unterteilen des Baumes zu finden muss man beachten, das man nicht endlos Dreiecke teilt. Eine Möglichkeit wäre beispielsweise zuerst nur den Octree zu erstellen, und die Dreiecke erst an dem erstellten Octree entsprechend zu teilen.
 == Hierarchische Sichtbarkeitsabfrage am Octree ==
-Hier Prüft man angefangen von der Wurzel jeden Knoten des Octrees auf seine Sichtbarkeit. Die 3 Möglichkeiten sind:
+Hier prüft man angefangen von der Wurzel jeden Knoten des Octrees auf seine Sichtbarkeit. Die 3 Möglichkeiten sind:
-*Nicht sichtbar => zeichne weder diesen Knoten noch seine Unterknoten
+*Nicht sichtbar => Zeichne weder diesen Knoten noch seine Unterknoten
-*Komplett sichtbar => zeichne alle Elemente dieses Knoten als auch alle seine Unterknoten
+*Komplett sichtbar => Zeichne alle Elemente dieses Knotens sowie aller seiner Unterknoten
-*Teilweise sichtbar => zeichne alle Elemente dieses Knoten führe jedoch die Überprüfung an den Unterknoten fort
+*Teilweise sichtbar => Zeichne alle Elemente dieses Knotens, führe jedoch die Überprüfung an den Unterknoten fort
 == Kollisionsabfrage am Octree ==
-Wen ein Objekt auf Kollisionen geprüft werden soll und der Octreeknoten in dem sich das Objekt befindet bekannt ist, so lässt sich auch die Kollisionsabfrage optimieren. Das Objekt muss nur im aktuellen Ast auf Kollisionen geprüft werden. Das heißt mit allen Objekten die sich:
+Wenn ein Objekt auf Kollisionen geprüft werden soll und der Octreeknoten in dem sich das Objekt befindet bekannt ist, so lässt sich auch die Kollisionsabfrage optimieren. Das Objekt muss nur im aktuellen Ast auf Kollisionen geprüft werden. Das heißt mit allen Objekten die sich:
-* in hierarschisch höher gelegen Knoten,
+* in hierarchisch höher gelegen Knoten,
 * im aktuellen Knoten (in dem des zu prüfenden Objektes), oder
 * in Ästen (Kinderknoten) des aktuellen Knotens befinden
@@ Zeile 27: / Zeile 27: @@
 Die Hierarchische Natur des Octrees kann noch für einige weitere Anwendungsgebiete erweitert werden, welche ich aber nur kurz beschreiben möchte.
 *Einteilung von dynamischen Lichtquellen: Hier können leicht die Knoten herausgefunden werden auf die eine Lichtquelle eine Wirkung hat und somit muss dieses Licht auch nur für diese Teile aktiviert werden.
-*[[CSG]] ('''C'''onstructive '''s'''olid '''g'''eometry): CSG lässt sich ebenfalls sehr effizient mit einem Octree durchführen. Der Nachteil ist natürlich, dass die Geometrie in Würfel zerlegt werden muss.
+*[[CSG]] ('''C'''onstructive '''S'''olid '''G'''eometry): CSG lässt sich ebenfalls sehr effizient mit einem Octree durchführen. Der Nachteil ist natürlich, dass die Geometrie in Würfel zerlegt werden muss.
 == Links ==
-*[http://www.delphigl.com/script/do_show.php?name=octree&action=2 Octree DGL Tutorial]
+*[[Tutorial Octree]]
 [[Kategorie:Anleitung]] [[Kategorie:Technik_oder_Algorithmus]]

@@ Zeile 10: / Zeile 10: @@
 Um den Octree für eine Szene zu erstellen, muss zuerst die Wurzel - also der Würfel der die Szene umgibt - gefunden werden. Wenn dieser Würfel gefunden wurde, so kann man für jedes Objekt (oder auch auf Dreiecksbasis) prüfen ob es in einen der 8 kleineren Würfel passt. Ist dies der Fall so wird dieses Objekt in diesen Würfel (welcher einen eigenen Ast bildet) verschoben. Die Objekte die nicht eindeutig in einen Würfel passen bleiben in der Wurzel des Baumes. Dieser Vorgang wird üblicherweise so lange rekursiv durchgeführt, bis eine weitere Unterteilung des Baumes nicht mehr sinnvoll wäre (da Beispielsweise zu wenige Objekte in die neuen Äste kämen).
-Für statische Teile einer Szene (wo es häufig sinnvoll ist die einzelnen 3ecke in den Octree einzusortieren) können die einzelnen 3ecke auch an den Würfelgrenzen in 2 3ecke getrennt werden, um möglichst wenige 3ecke in den hierarchisch höher gelegenen Knoten zu habe. Um Hier eine brauchbare Abbruchbedienung für das Unterteilen des Baumes zu finden muss man beachten, das man nicht endlos 3ecke teilt. Eine Möglichkeit wäre beispielsweise zuerst nur den Octree zu erstellen, und die 3ecke erst an dem erstellten Octree entsprechend zu teilen.
+Für statische Teile einer Szene (wo es häufig sinnvoll ist die einzelnen 3ecke in den Octree einzusortieren) können die einzelnen Dreiecke auch an den Würfelgrenzen in 2 Dreiecke getrennt werden, um möglichst wenige Dreiecke in den hierarchisch höher gelegenen Knoten zu habe. Um hier eine brauchbare Abbruchbedingung für das Unterteilen des Baumes zu finden muss man beachten, das man nicht endlos Dreiecke teilt. Eine Möglichkeit wäre beispielsweise zuerst nur den Octree zu erstellen, und die Dreiecke erst an dem erstellten Octree entsprechend zu teilen.
 == Hierarchische Sichtbarkeitsabfrage am Octree ==

@@ Zeile 7: / Zeile 7: @@
 Für größere Landschaften eignet sich häufig eine Abwandlung eines Quadtrees (die 2D Variante eines Octrees) besser. Der Octree ist jedoch die allgemeinere Art eine 3D Szene einzuteilen.
-== Hierarchisches einteilen der Szene ==
+== Hierarchisches Einteilen der Szene ==
 Um den Octree für eine Szene zu erstellen, muss zuerst die Wurzel - also der Würfel der die Szene umgibt - gefunden werden. Wenn dieser Würfel gefunden wurde, so kann man für jedes Objekt (oder auch auf Dreiecksbasis) prüfen ob es in einen der 8 kleineren Würfel passt. Ist dies der Fall so wird dieses Objekt in diesen Würfel (welcher einen eigenen Ast bildet) verschoben. Die Objekte die nicht eindeutig in einen Würfel passen bleiben in der Wurzel des Baumes. Dieser Vorgang wird üblicherweise so lange rekursiv durchgeführt, bis eine weitere Unterteilung des Baumes nicht mehr sinnvoll wäre (da Beispielsweise zu wenige Objekte in die neuen Äste kämen).

← Nächstältere Version		Version vom 25. August 2006, 11:42 Uhr
Zeile 1:		Zeile 1:
		+	{{Bildwunsch\|Eine Skizze die verdeutlicht wie der Raum in einem Octree eingeteilt wird.}}
	= Octree =		= Octree =
	Bei einem Octree geht es um die hierarchische Einteilung einer Szene durch künstlich eingeführte Bereiche. Der '''Octree''' ist damit eine mögliche [[Techniken_und_Algorithmen#Raumunterteilungstechniken\|Raumunterteilungstechnik]]. Jeder Ast der baumartigen Struktur eines Octrees ist hierbei ein nach den Weltachsen ausgerichteter Würfel, dessen Raum wiederum durch bis zu 8 gleich große, kleinere Würfel eingeteilt werden kann die dann die Kinder dieses Astes dar stellen. Die Wurzel des Baumes bildet ein Würfel der die gesamte Szene umfasst.		Bei einem Octree geht es um die hierarchische Einteilung einer Szene durch künstlich eingeführte Bereiche. Der '''Octree''' ist damit eine mögliche [[Techniken_und_Algorithmen#Raumunterteilungstechniken\|Raumunterteilungstechnik]]. Jeder Ast der baumartigen Struktur eines Octrees ist hierbei ein nach den Weltachsen ausgerichteter Würfel, dessen Raum wiederum durch bis zu 8 gleich große, kleinere Würfel eingeteilt werden kann die dann die Kinder dieses Astes dar stellen. Die Wurzel des Baumes bildet ein Würfel der die gesamte Szene umfasst.

← Nächstältere Version		Version vom 23. September 2005, 08:18 Uhr
Zeile 30:		Zeile 30:
	== Links ==		== Links ==
	*[http://www.delphigl.com/script/do_show.php?name=octree&action=2 Octree DGL Tutorial]		*[http://www.delphigl.com/script/do_show.php?name=octree&action=2 Octree DGL Tutorial]
		+
		+	[[Kategorie:Anleitung]] [[Kategorie:Technik_oder_Algorithmus]]

@@ Zeile 1: / Zeile 1: @@
 = Octree =
-Bei einem Octree geht es um die hierarchische Einteilung einer Szene durch künstlich eingeführte Bereiche. Der '''Pctree''' ist damit eine mögliche [[Techniken_und_Algorithmen#Raumunterteilungstechniken|Raumunterteilungstechnik]]. Jeder Ast der baumartigen Struktur eines Octrees ist hierbei ein nach den Weltachsen ausgerichteter Würfel, dessen Raum wiederum durch bis zu 8 gleich große, kleinere Würfel eingeteilt werden kann die dann die Kinder dieses Astes dar stellen. Die Wurzel des Baumes bildet ein Würfel der die gesamte Szene umfasst.
+Bei einem Octree geht es um die hierarchische Einteilung einer Szene durch künstlich eingeführte Bereiche. Der '''Octree''' ist damit eine mögliche [[Techniken_und_Algorithmen#Raumunterteilungstechniken|Raumunterteilungstechnik]]. Jeder Ast der baumartigen Struktur eines Octrees ist hierbei ein nach den Weltachsen ausgerichteter Würfel, dessen Raum wiederum durch bis zu 8 gleich große, kleinere Würfel eingeteilt werden kann die dann die Kinder dieses Astes dar stellen. Die Wurzel des Baumes bildet ein Würfel der die gesamte Szene umfasst.
 Es gibt einige Abwandlungen bei der Verwendung von Octrees, beispielsweise könnte jeder Raum einen eigenen Octree erhalten, vom Prinzip her arbeiten sie jedoch alle gleich.