Sphärisches Billboard: Unterschied zwischen den Versionen
(Kopiert vom Billboard Artikel(mit kleineren Anpassungen)) |
K (→Mittels Point-Sprites (Hardware)) |
||
(11 dazwischenliegende Versionen von 7 Benutzern werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
− | {{Unvollständig}} | + | {{Unvollständig|Abschnitt "Vertexprogramm" fehlt}} |
+ | {{Bildwunsch|Eine schematische Skizze wie ein spärisches Billboard sich bezüglich der "Kamera" ausrichtet.}} | ||
=sphärisches Billboard= | =sphärisches Billboard= | ||
− | Bei '''sphärischen [[Billboard]]s''' geht es darum, ein [[Primitive|Rechteck]] (meist ein Quadrat) immer zum Betrachter auszurichten, egal ob er von oben, unten, vorne oder von wo auch immer auf dieses [[Primitive|Rechteck]] blickt. Die Haupt-Anwendungsgebiete sind: | + | Bei '''sphärischen [[Billboard]]s''' geht es darum, ein [[Primitive|Rechteck]] (meist ein Quadrat) immer zum Betrachter auszurichten, egal ob er von oben, unten, vorne oder von wo auch immer auf dieses [[Primitive|Rechteck]] blickt. Aus diesem Grunde findet man in der Literatur oft auch die Bezeichnung '''World-aligned Billboards'''.<br> |
+ | Die Haupt-Anwendungsgebiete sind: | ||
*[[Partikelsysteme]] | *[[Partikelsysteme]] | ||
*Illusion von Objekten mit der Form einer Kugel (Himmelskörper, Billiardkugeln, ...) | *Illusion von Objekten mit der Form einer Kugel (Himmelskörper, Billiardkugeln, ...) | ||
*Können bei der Baumdarstellung für die Blätterbüschel verwendet werden | *Können bei der Baumdarstellung für die Blätterbüschel verwendet werden | ||
+ | |||
+ | |||
+ | {{Hinweis|Bei einigen der Nachfolgenden Methoden werden Matrizen geholt und bearbeitet. Innerhalb der Beschreibung wird dafür die Modelviewmatrix verwendet. Wenn die Ansicht allerdings über die Projektionsmatrix gesetzt wurde, muss bei glGet das Token GL_PROJECTION_MATRIX verwendet werden.}} | ||
==Mittels Matrixmanipulation== | ==Mittels Matrixmanipulation== | ||
Die Matrixmanipulation ist die einfacheste Form, jedoch für große Mengen von Billboards eher ungeeignet, da es mehr Aufwand bedeutet. Es gibt jedoch einen Spezialfall, bei dem diese Methode um einiges schneller sein kann als alle anderen Methoden. Man nehme an bei dem Billboard handelt es sich nicht um ein einfaches [[Primitive|Rechteck]] sondern (aus welchen Gründen auch immer) um ein recht komplexes Objekt mit 100erten Punken welches man immer zum Betrachter ausrichten möchte. Bei allen anderen Methoden ist eine Software-Transformation der Punkte in der ein oder anderen Form notwendig. Bei dieser Methode hingegen können die statischen Vertexdaten 1:1 an OpenGL geschickt werden. Aber nun zur Theorie: | Die Matrixmanipulation ist die einfacheste Form, jedoch für große Mengen von Billboards eher ungeeignet, da es mehr Aufwand bedeutet. Es gibt jedoch einen Spezialfall, bei dem diese Methode um einiges schneller sein kann als alle anderen Methoden. Man nehme an bei dem Billboard handelt es sich nicht um ein einfaches [[Primitive|Rechteck]] sondern (aus welchen Gründen auch immer) um ein recht komplexes Objekt mit 100erten Punken welches man immer zum Betrachter ausrichten möchte. Bei allen anderen Methoden ist eine Software-Transformation der Punkte in der ein oder anderen Form notwendig. Bei dieser Methode hingegen können die statischen Vertexdaten 1:1 an OpenGL geschickt werden. Aber nun zur Theorie: | ||
− | Betrachten wir | + | Betrachten wir zuerst die [[Matrix]] etwas genauer: |
{| | {| | ||
| r || r || r || p | | r || r || r || p | ||
Zeile 22: | Zeile 27: | ||
*r ... Rotationsmatrix | *r ... Rotationsmatrix | ||
*p ... Position | *p ... Position | ||
− | Wenn die Rotationsmatrix der Identitäts-[[Matrix]] entspricht, so können wir das [[ | + | Wenn die Rotationsmatrix der Identitäts-[[Matrix]] entspricht, so können wir das [[Primitive|Rechteck]] wie in 2D behandeln. Bleibt noch die Frage der Position. Wenn die Modelview Matrix dem lokalen Koordinatensystem des Billboards entspricht (sodass die Billboardposition (0|0|0) ist), so spielt die Rotationsmatrix bei der Position keine Rolle mehr. Denn |
{| | {| | ||
| 0 || || r || r || r || p || || p | | 0 || || r || r || r || p || || p | ||
Zeile 50: | Zeile 55: | ||
==Mittels Softwaretransformation== | ==Mittels Softwaretransformation== | ||
Die Softwaretransformation ist ebenfalls eine eher einfach zu verstehende Methode. Obwohl sie bereits um einiges schneller als die Matrixmanipulation ist, ist sie dennoch nicht die schnellste Methode. | Die Softwaretransformation ist ebenfalls eine eher einfach zu verstehende Methode. Obwohl sie bereits um einiges schneller als die Matrixmanipulation ist, ist sie dennoch nicht die schnellste Methode. | ||
− | Wie in der vorigen Methode können wir wenn die Rotationsmatrix der Identitäts-[[Matrix]] entspricht, das [[ | + | Wie in der vorigen Methode können wir wenn die Rotationsmatrix der Identitäts-[[Matrix]] entspricht, das [[Primitive|Rechteck]] wie in 2D behandeln. Bleibt wiederum das Problem mit der Position. Dieses wird in dieser Methode so gelöst, das wir die Arbeit von OpenGL übernehmen, und die Billboardposition manuell (in Software) mit der Modelview [[Matrix]] multiplizieren. Dadurch kann die Modelview [[Matrix]] von OpenGL auf die Identitäts-[[Matrix]] gesetzt werden (was ein einfaches Zeichnen des Billboards ermöglicht) und wir können dennoch die richtige Position eines Billboards bestimmen. Im Unterschied zur vorigen Methode, wird hier nicht nur der Rotationsteil der [[Matrix]] auf die Identitätsmatrix gesetzt, sondern die gesamte Matrix. Und zwar weil wir ja auch die Position des Betrachters (also die Position der ursprünglichen Modelview [[Matrix]]) in die berechnete Position mit einfließen lassen. |
In Pseudocode sieht das etwa so aus: | In Pseudocode sieht das etwa so aus: | ||
[[glPushMatrix]]() | [[glPushMatrix]]() | ||
Zeile 67: | Zeile 72: | ||
Um das ganze etwas zu beschleunigen, kann man sich auch Right- und Up-Vektor arbeiten, die die aktuelle Rotation der Szene rückgängig machen, und statt einer einfachen 2D-Darstellung des [[Primitive|Rechtecks]] diese beiden Vektor zum spannen des [[Primitive|Rechtecks]] verwenden. Das herausfinden dieser beiden Vektoren erfordert eine noch detailiertere Betrachtung der Modelview [[Matrix]]. Üblicherweise ist der Rotationsteil der Modelview [[Matrix]] orthogonal. Bei einer orthogonalen [[Matrix]] ist die inverse [[Matrix]] gleich der transponierten [[Matrix]]. Unter dieser Annahmen können wir die Rotationsmatrix weiter aufteilen: | Um das ganze etwas zu beschleunigen, kann man sich auch Right- und Up-Vektor arbeiten, die die aktuelle Rotation der Szene rückgängig machen, und statt einer einfachen 2D-Darstellung des [[Primitive|Rechtecks]] diese beiden Vektor zum spannen des [[Primitive|Rechtecks]] verwenden. Das herausfinden dieser beiden Vektoren erfordert eine noch detailiertere Betrachtung der Modelview [[Matrix]]. Üblicherweise ist der Rotationsteil der Modelview [[Matrix]] orthogonal. Bei einer orthogonalen [[Matrix]] ist die inverse [[Matrix]] gleich der transponierten [[Matrix]]. Unter dieser Annahmen können wir die Rotationsmatrix weiter aufteilen: | ||
{| | {| | ||
− | | r || | + | | r || r || r || p |
|- | |- | ||
− | | | + | | u || u || u || p |
|- | |- | ||
− | | | + | | v || v || v || p |
|- | |- | ||
| 0 || 0 || 0 || 1 | | 0 || 0 || 0 || 1 | ||
Zeile 84: | Zeile 89: | ||
Up = Vektor( Matrix[1], Matrix[5], Matrix[9] ) | Up = Vektor( Matrix[1], Matrix[5], Matrix[9] ) | ||
Für jedes Billboard: | Für jedes Billboard: | ||
− | [[glVertex]]( BPos.x + Right.x + Up.x, BPos.y + Right.y + Up.y, BPos. | + | [[glVertex]]( BPos.x + Right.x + Up.x, BPos.y + Right.y + Up.y, BPos.z + Right.z + Up.z ) |
− | [[glVertex]]( BPos.x - Right.x + Up.x, BPos.y - Right.y + Up.y, BPos. | + | [[glVertex]]( BPos.x - Right.x + Up.x, BPos.y - Right.y + Up.y, BPos.z - Right.z + Up.z ) |
− | [[glVertex]]( BPos.x - Right.x - Up.x, BPos.y - Right.y - Up.y, BPos. | + | [[glVertex]]( BPos.x - Right.x - Up.x, BPos.y - Right.y - Up.y, BPos.z - Right.z - Up.z ) |
− | [[glVertex]]( BPos.x + Right.x - Up.x, BPos.y + Right.y - Up.y, BPos. | + | [[glVertex]]( BPos.x + Right.x - Up.x, BPos.y + Right.y - Up.y, BPos.z + Right.z - Up.z ) |
Wobei BPos wiederum die Billboard-Position ist. | Wobei BPos wiederum die Billboard-Position ist. | ||
Wie unschwer zu erkennen wird hier (gleich wie bei der vorigen Methode) nur einmal je Frame die Modelview [[Matrix]] benötigt. Hier fällt jedoch zusätzlich noch die [[Matrix]]multiplikation weg und da die Modelview [[Matrix]] nicht verändert wird, müssen auch nicht alle Billboards hintereinander gezeichnet werden, sondern können zu einem beliebigen Zeitpunkt (sofern es sich noch um die selbe Modelview [[Matrix]] handelt) an OpenGL gesendet werden. Der einzige Aufwand besteht in ein paar Additionen die sogar noch auf nur 12 (statt 24) Additionen reduziert werden können, wenn man sich die Right- und Up- Vektoren in 4 Vektoren für den 1., 2., 3. und 4. Punkt vorberechnet. In Software ist dies üblicherweise die schnellste Methode Billboards darzustellen. | Wie unschwer zu erkennen wird hier (gleich wie bei der vorigen Methode) nur einmal je Frame die Modelview [[Matrix]] benötigt. Hier fällt jedoch zusätzlich noch die [[Matrix]]multiplikation weg und da die Modelview [[Matrix]] nicht verändert wird, müssen auch nicht alle Billboards hintereinander gezeichnet werden, sondern können zu einem beliebigen Zeitpunkt (sofern es sich noch um die selbe Modelview [[Matrix]] handelt) an OpenGL gesendet werden. Der einzige Aufwand besteht in ein paar Additionen die sogar noch auf nur 12 (statt 24) Additionen reduziert werden können, wenn man sich die Right- und Up- Vektoren in 4 Vektoren für den 1., 2., 3. und 4. Punkt vorberechnet. In Software ist dies üblicherweise die schnellste Methode Billboards darzustellen. | ||
==Mittels Point-Sprites (Hardware)== | ==Mittels Point-Sprites (Hardware)== | ||
− | Mit der [[ | + | Mit der [[GL_NV_point_sprite|NV_point_sprite]]-Extension hat NVidia vor einigen Jahren sog. Point-Sprites eingeführt, die, vor allem für die Darstellung von Partikelsystemen, Vorteile bringen. Während man ansonsten für jeden Partikel vier Eckpunkte (wenn als Quad gerendert) über den Bus schieben musste und jeden Partikel auch noch am Bildschirm ausrichten musste, muss man unter Nutzung dieses Hardwarefeatures nur noch einen einzigen Punkt (Zentrum des Billboards) an die Grafikkarte senden und der Rest wird von der Hardware übernommen. Also müssen dann sehr viel weniger Daten (1 Eckpunkt statt 4, Texturkoordinaten müssen gar keine gesendet werden, das wird automatisch erledigt) über den Bus geschoben werden und es muss auch nicht mehr manuell am Bildschirm ausgerichtet werden. Vor kurzem hat diese Funktionalität übrigens Einzug in den GL-Kern gefunden, unter der Bezeichnung [[GL_ARB_point_sprite|ARB_point_sprite]] ([http://oss.sgi.com/projects/ogl-sample/registry/ARB/point_sprite.txt Original Spezifikation (engl.)]. |
Natürlich eignet sich diese Methode primär nur für Partikelsysteme, denn hier wird automatisch an allen drei Achsen ausgerichtet, was besonders bei größeren Billboards (z.B. Bäumen, bei Gräsern kann man das machen) unerwünscht ist. | Natürlich eignet sich diese Methode primär nur für Partikelsysteme, denn hier wird automatisch an allen drei Achsen ausgerichtet, was besonders bei größeren Billboards (z.B. Bäumen, bei Gräsern kann man das machen) unerwünscht ist. | ||
==Mittels Vertexprogramm== | ==Mittels Vertexprogramm== | ||
+ | '''''Bitte nachtragen''''' | ||
+ | |||
+ | |||
+ | ==Siehe Auch== | ||
+ | [[Zylindrisches Billboard]], [[Billboard]] |
Aktuelle Version vom 20. Juli 2011, 08:13 Uhr
(Mehr Informationen/weitere Artikel) Abschnitt "Vertexprogramm" fehlt |
Eine schematische Skizze wie ein spärisches Billboard sich bezüglich der "Kamera" ausrichtet. |
Inhaltsverzeichnis
sphärisches Billboard
Bei sphärischen Billboards geht es darum, ein Rechteck (meist ein Quadrat) immer zum Betrachter auszurichten, egal ob er von oben, unten, vorne oder von wo auch immer auf dieses Rechteck blickt. Aus diesem Grunde findet man in der Literatur oft auch die Bezeichnung World-aligned Billboards.
Die Haupt-Anwendungsgebiete sind:
- Partikelsysteme
- Illusion von Objekten mit der Form einer Kugel (Himmelskörper, Billiardkugeln, ...)
- Können bei der Baumdarstellung für die Blätterbüschel verwendet werden
Mittels Matrixmanipulation
Die Matrixmanipulation ist die einfacheste Form, jedoch für große Mengen von Billboards eher ungeeignet, da es mehr Aufwand bedeutet. Es gibt jedoch einen Spezialfall, bei dem diese Methode um einiges schneller sein kann als alle anderen Methoden. Man nehme an bei dem Billboard handelt es sich nicht um ein einfaches Rechteck sondern (aus welchen Gründen auch immer) um ein recht komplexes Objekt mit 100erten Punken welches man immer zum Betrachter ausrichten möchte. Bei allen anderen Methoden ist eine Software-Transformation der Punkte in der ein oder anderen Form notwendig. Bei dieser Methode hingegen können die statischen Vertexdaten 1:1 an OpenGL geschickt werden. Aber nun zur Theorie:
Betrachten wir zuerst die Matrix etwas genauer:
r | r | r | p |
r | r | r | p |
r | r | r | p |
0 | 0 | 0 | 1 |
- r ... Rotationsmatrix
- p ... Position
Wenn die Rotationsmatrix der Identitäts-Matrix entspricht, so können wir das Rechteck wie in 2D behandeln. Bleibt noch die Frage der Position. Wenn die Modelview Matrix dem lokalen Koordinatensystem des Billboards entspricht (sodass die Billboardposition (0|0|0) ist), so spielt die Rotationsmatrix bei der Position keine Rolle mehr. Denn
0 | r | r | r | p | p | ||
0 | * | r | r | r | p | = | p |
0 | r | r | r | p | p | ||
1 | 0 | 0 | 0 | 1 | 1 |
Da jedoch eher selten mehrere Billboards an der selben Position sein sollen, muss für jedes Billboard erneut die Matrix erstellt werden. Das setzen der Position muss hier über eine Translation erfolgen, also:
glVertex( 10, 20, 30 ); <=> glTranslate( 10, 20, 30 ); glVertex( 0, 0, 0 );
Dadurch lässt sich folgender Pseudocode für das Zeichnen von Billboards mit dieser Methode ableiten:
Für jedes Billboard: glPushMatrix() glTranslate( BillboardPos.x, BillboardPos.y, BillboardPos.z ) glGet( GL_MODELVIEW_MATRIX, Matrix ) Setze Rotationsteil von Matrix auf Identitätsmatrix glLoadMatrix( Matrix ) glVertex2( + 1, + 1 ) glVertex2( - 1, + 1 ) glVertex2( - 1, - 1 ) glVertex2( + 1, - 1 ) glPopMatrix()
Da hier für jedes Billboard erneut die Matrix berechnet werden muss, ist diese Methode sehr aufwändig für eine große Anzahl von Billboards. Jedoch ist diese Methode verhältnismäßig einfach zu verstehen. Die Skalierung der Matrix wird hier verworfen und müsste nach dem setzen der Billboard-Matrix erneut erfolgen.
Mittels Softwaretransformation
Die Softwaretransformation ist ebenfalls eine eher einfach zu verstehende Methode. Obwohl sie bereits um einiges schneller als die Matrixmanipulation ist, ist sie dennoch nicht die schnellste Methode. Wie in der vorigen Methode können wir wenn die Rotationsmatrix der Identitäts-Matrix entspricht, das Rechteck wie in 2D behandeln. Bleibt wiederum das Problem mit der Position. Dieses wird in dieser Methode so gelöst, das wir die Arbeit von OpenGL übernehmen, und die Billboardposition manuell (in Software) mit der Modelview Matrix multiplizieren. Dadurch kann die Modelview Matrix von OpenGL auf die Identitäts-Matrix gesetzt werden (was ein einfaches Zeichnen des Billboards ermöglicht) und wir können dennoch die richtige Position eines Billboards bestimmen. Im Unterschied zur vorigen Methode, wird hier nicht nur der Rotationsteil der Matrix auf die Identitätsmatrix gesetzt, sondern die gesamte Matrix. Und zwar weil wir ja auch die Position des Betrachters (also die Position der ursprünglichen Modelview Matrix) in die berechnete Position mit einfließen lassen. In Pseudocode sieht das etwa so aus:
glPushMatrix() glGet( GL_MODELVIEW_MATRIX, Matrix ) glLoadIdentity() Für jedes Billboard: BPos = Billboard_Position * Matrix glVertex( BPos.x + 1, BPos.y + 1, BPos.z ) glVertex( BPos.x - 1, BPos.y + 1, BPos.z ) glVertex( BPos.x - 1, BPos.y - 1, BPos.z ) glVertex( BPos.x + 1, BPos.y - 1, BPos.z ) glPopMatrix()
Dies erfordert also für jedes gezeichnete Billboard eine Multiplikation eines Vektors mit einer Matrix in Software. Wie in der ersten Methode wird auch hier die Skalierung der Matrix bei der Größe des Billboards nicht beachtet, die Position des Billboards wird allerdings auch für skalierte Matrizen korrekt berechnet.
Mit Right- und Up- Vektor
Um das ganze etwas zu beschleunigen, kann man sich auch Right- und Up-Vektor arbeiten, die die aktuelle Rotation der Szene rückgängig machen, und statt einer einfachen 2D-Darstellung des Rechtecks diese beiden Vektor zum spannen des Rechtecks verwenden. Das herausfinden dieser beiden Vektoren erfordert eine noch detailiertere Betrachtung der Modelview Matrix. Üblicherweise ist der Rotationsteil der Modelview Matrix orthogonal. Bei einer orthogonalen Matrix ist die inverse Matrix gleich der transponierten Matrix. Unter dieser Annahmen können wir die Rotationsmatrix weiter aufteilen:
r | r | r | p |
u | u | u | p |
v | v | v | p |
0 | 0 | 0 | 1 |
- r ... Right-(Rechts-)Vektor
- u ... Up-(Nach oben-)Vektor
- v ... View-(Blickrichtungs-)Vektor
- p ... Position
Und obwohl die Mathematik dahinter vielleicht nicht ganz trivial ist, ist die Praxis dafür umso einfacher. Was jetzt noch fehlt ist das aufspannen des Rechtecks mit dem so heraus gefundenen Right- und Up- Vektor. In Pseudocode sieht das so aus:
glGet( GL_MODELVIEW_MATRIX, Matrix ) Right = Vektor( Matrix[0], Matrix[4], Matrix[8] ) Up = Vektor( Matrix[1], Matrix[5], Matrix[9] ) Für jedes Billboard: glVertex( BPos.x + Right.x + Up.x, BPos.y + Right.y + Up.y, BPos.z + Right.z + Up.z ) glVertex( BPos.x - Right.x + Up.x, BPos.y - Right.y + Up.y, BPos.z - Right.z + Up.z ) glVertex( BPos.x - Right.x - Up.x, BPos.y - Right.y - Up.y, BPos.z - Right.z - Up.z ) glVertex( BPos.x + Right.x - Up.x, BPos.y + Right.y - Up.y, BPos.z + Right.z - Up.z )
Wobei BPos wiederum die Billboard-Position ist. Wie unschwer zu erkennen wird hier (gleich wie bei der vorigen Methode) nur einmal je Frame die Modelview Matrix benötigt. Hier fällt jedoch zusätzlich noch die Matrixmultiplikation weg und da die Modelview Matrix nicht verändert wird, müssen auch nicht alle Billboards hintereinander gezeichnet werden, sondern können zu einem beliebigen Zeitpunkt (sofern es sich noch um die selbe Modelview Matrix handelt) an OpenGL gesendet werden. Der einzige Aufwand besteht in ein paar Additionen die sogar noch auf nur 12 (statt 24) Additionen reduziert werden können, wenn man sich die Right- und Up- Vektoren in 4 Vektoren für den 1., 2., 3. und 4. Punkt vorberechnet. In Software ist dies üblicherweise die schnellste Methode Billboards darzustellen.
Mittels Point-Sprites (Hardware)
Mit der NV_point_sprite-Extension hat NVidia vor einigen Jahren sog. Point-Sprites eingeführt, die, vor allem für die Darstellung von Partikelsystemen, Vorteile bringen. Während man ansonsten für jeden Partikel vier Eckpunkte (wenn als Quad gerendert) über den Bus schieben musste und jeden Partikel auch noch am Bildschirm ausrichten musste, muss man unter Nutzung dieses Hardwarefeatures nur noch einen einzigen Punkt (Zentrum des Billboards) an die Grafikkarte senden und der Rest wird von der Hardware übernommen. Also müssen dann sehr viel weniger Daten (1 Eckpunkt statt 4, Texturkoordinaten müssen gar keine gesendet werden, das wird automatisch erledigt) über den Bus geschoben werden und es muss auch nicht mehr manuell am Bildschirm ausgerichtet werden. Vor kurzem hat diese Funktionalität übrigens Einzug in den GL-Kern gefunden, unter der Bezeichnung ARB_point_sprite (Original Spezifikation (engl.). Natürlich eignet sich diese Methode primär nur für Partikelsysteme, denn hier wird automatisch an allen drei Achsen ausgerichtet, was besonders bei größeren Billboards (z.B. Bäumen, bei Gräsern kann man das machen) unerwünscht ist.
Mittels Vertexprogramm
Bitte nachtragen