PVS - Versionsgeschichte

Fiji-Fighter: /* PVS (Potentially Visible Sets) */

2005-11-06T01:54:38Z

‎PVS (Potentially Visible Sets)

Flo: Der Kateogrie Technik oder Algorithmus zugeordnet

2005-09-23T08:20:36Z

Der Kateogrie Technik oder Algorithmus zugeordnet

2005-01-27T00:27:16Z

217.246.162.132: /* PVS (Potentially Visible Sets) */

2005-01-26T21:30:58Z

‎PVS (Potentially Visible Sets)

Flash: kleine Umformulierungen

2004-10-05T12:39:40Z

kleine Umformulierungen

Lyr am 4. Oktober 2004 um 16:38 Uhr

2004-10-04T16:38:43Z

Neue Seite

=PVS (Potentially Visible Sets)=

Ein Algorithmus zum herausfinden der Sichtbarkeit von Bereichen in statischen Szenen. Primär wird dieser Algorithmus für Indoor Szenen angewandt, da er hier am meisten Performance einsparen kann und die Sets eine stark begrenzte Größe haben können.

PVS sind vorberechnete Tabellen wo die Sichtbarkeit von jedem Bereich zu jedem anderen Bereich durch 1 Bit (0=nicht sichtbar, 1=sichtbar) dargestellt wird. Es wird für jeden Raum ein eigener Array angelegt der für jeden anderen Raum einen Eintrag in den Bitarray erhält. Nun können allein durch das prüfen dieses Arrays sehr große Teile der Szene als nicht sichtbar erkannt werden.

Das finden des Raumes in dem man sich gerade befindet geschieht meist über einen [[BSP-Baum]].

==Berechnung der Tabellen==
Das vorberechnen der Tabellen ist ein recht aufwändiger Prozess. Es muss festgestellt werden ob von einem beliebigen Punkt innerhalb eines Raumes ein beliebiger Punkt des zu prüfenden Raumes sichtbar ist. Diese Berechnung kann man mittels [[Portal|Portalen]] berschleunigen, da man dann nur die Sichtbarkeit von einem Portal zum anderen Portal prüfen muss.

@@ Zeile 5: / Zeile 5: @@
 PVS sind vorberechnete Tabellen in denen die Sichtbarkeit von jedem Bereich zu jedem anderen Bereich durch 1 Bit (0=nicht sichtbar, 1=sichtbar) dargestellt wird (eine sogenannte Adjazenzmatrix). Es wird für jeden Raum ein eigener Array angelegt der für jeden anderen Raum einen Eintrag in den Bitarray erhält. Nun können allein durch das prüfen dieses Arrays sehr große Teile der Szene als nicht sichtbar erkannt werden.
-Das finden des Raumes in dem man sich gerade befindet geschieht meist über einen [[BSP-Baum]].
+Das finden des Raumes in dem man sich gerade befindet geschieht meist über einen [[BSP-Bäume]].
 ==Berechnung der Tabellen==

← Nächstältere Version		Version vom 23. September 2005, 08:20 Uhr
Zeile 9:		Zeile 9:
	==Berechnung der Tabellen==		==Berechnung der Tabellen==
	Das Vorberechnen der Tabellen ist ein recht aufwändiger Prozess. Es muss festgestellt werden ob von einem beliebigen Punkt innerhalb eines Raumes ein beliebiger Punkt des zu prüfenden Raumes sichtbar ist. Diese Berechnung kann man mittels [[Portal\|Portalen]] berschleunigen, da man dann nur die Sichtbarkeit von einem Portal zum anderen Portal prüfen muss.		Das Vorberechnen der Tabellen ist ein recht aufwändiger Prozess. Es muss festgestellt werden ob von einem beliebigen Punkt innerhalb eines Raumes ein beliebiger Punkt des zu prüfenden Raumes sichtbar ist. Diese Berechnung kann man mittels [[Portal\|Portalen]] berschleunigen, da man dann nur die Sichtbarkeit von einem Portal zum anderen Portal prüfen muss.
		+
		+	[[Kategorie:Technik_oder_Algorithmus]]

@@ Zeile 5: / Zeile 5: @@
 PVS sind vorberechnete Tabellen in denen die Sichtbarkeit von jedem Bereich zu jedem anderen Bereich durch 1 Bit (0=nicht sichtbar, 1=sichtbar) dargestellt wird (eine sogenannte Adjazenzmatrix). Es wird für jeden Raum ein eigener Array angelegt der für jeden anderen Raum einen Eintrag in den Bitarray erhält. Nun können allein durch das prüfen dieses Arrays sehr große Teile der Szene als nicht sichtbar erkannt werden.
-Das finden des Raumes in dem man sich gerade befindet geschieht meist über einen [[Octree|BSP-Baum]].
+Das finden des Raumes in dem man sich gerade befindet geschieht meist über einen [[BSP-Baum]].
 ==Berechnung der Tabellen==
 Das Vorberechnen der Tabellen ist ein recht aufwändiger Prozess. Es muss festgestellt werden ob von einem beliebigen Punkt innerhalb eines Raumes ein beliebiger Punkt des zu prüfenden Raumes sichtbar ist. Diese Berechnung kann man mittels [[Portal|Portalen]] berschleunigen, da man dann nur die Sichtbarkeit von einem Portal zum anderen Portal prüfen muss.

@@ Zeile 5: / Zeile 5: @@
 PVS sind vorberechnete Tabellen in denen die Sichtbarkeit von jedem Bereich zu jedem anderen Bereich durch 1 Bit (0=nicht sichtbar, 1=sichtbar) dargestellt wird (eine sogenannte Adjazenzmatrix). Es wird für jeden Raum ein eigener Array angelegt der für jeden anderen Raum einen Eintrag in den Bitarray erhält. Nun können allein durch das prüfen dieses Arrays sehr große Teile der Szene als nicht sichtbar erkannt werden.
-Das finden des Raumes in dem man sich gerade befindet geschieht meist über einen [[BSP-Baum]].
+Das finden des Raumes in dem man sich gerade befindet geschieht meist über einen [[Octree|BSP-Baum]].
 ==Berechnung der Tabellen==
 Das Vorberechnen der Tabellen ist ein recht aufwändiger Prozess. Es muss festgestellt werden ob von einem beliebigen Punkt innerhalb eines Raumes ein beliebiger Punkt des zu prüfenden Raumes sichtbar ist. Diese Berechnung kann man mittels [[Portal|Portalen]] berschleunigen, da man dann nur die Sichtbarkeit von einem Portal zum anderen Portal prüfen muss.

@@ Zeile 1: / Zeile 1: @@
 =PVS (Potentially Visible Sets)=
-Ein Algorithmus zum herausfinden der Sichtbarkeit von Bereichen in statischen Szenen. Primär wird dieser Algorithmus für Indoor Szenen angewandt, da er hier am meisten Performance einsparen kann und die Sets eine stark begrenzte Größe haben können.
+PVS ist ein Algorithmus zum bestimmen der Sichtbarkeit von Bereichen in statischen Szenen. Primär wird dieser Algorithmus für Indoor Szenen angewandt, da er hier am meisten Performance einsparen kann und die Sets eine stark begrenzte Größe haben können.
-PVS sind vorberechnete Tabellen wo die Sichtbarkeit von jedem Bereich zu jedem anderen Bereich durch 1 Bit (0=nicht sichtbar, 1=sichtbar) dargestellt wird. Es wird für jeden Raum ein eigener Array angelegt der für jeden anderen Raum einen Eintrag in den Bitarray erhält. Nun können allein durch das prüfen dieses Arrays sehr große Teile der Szene als nicht sichtbar erkannt werden.
+PVS sind vorberechnete Tabellen in denen die Sichtbarkeit von jedem Bereich zu jedem anderen Bereich durch 1 Bit (0=nicht sichtbar, 1=sichtbar) dargestellt wird (eine sogenannte Adjazenzmatrix). Es wird für jeden Raum ein eigener Array angelegt der für jeden anderen Raum einen Eintrag in den Bitarray erhält. Nun können allein durch das prüfen dieses Arrays sehr große Teile der Szene als nicht sichtbar erkannt werden.
 Das finden des Raumes in dem man sich gerade befindet geschieht meist über einen [[BSP-Baum]].
 ==Berechnung der Tabellen==
-Das vorberechnen der Tabellen ist ein recht aufwändiger Prozess. Es muss festgestellt werden ob von einem beliebigen Punkt innerhalb eines Raumes ein beliebiger Punkt des zu prüfenden Raumes sichtbar ist. Diese Berechnung kann man mittels [[Portal|Portalen]] berschleunigen, da man dann nur die Sichtbarkeit von einem Portal zum anderen Portal prüfen muss.
+Das Vorberechnen der Tabellen ist ein recht aufwändiger Prozess. Es muss festgestellt werden ob von einem beliebigen Punkt innerhalb eines Raumes ein beliebiger Punkt des zu prüfenden Raumes sichtbar ist. Diese Berechnung kann man mittels [[Portal|Portalen]] berschleunigen, da man dann nur die Sichtbarkeit von einem Portal zum anderen Portal prüfen muss.