• Keine Ergebnisse gefunden

Aufgabe2(BoundingVolumes, 7Punkte ) Aufgabe1(ProgressiveMeshes, 5Punkte ) AbgabeamDonnerstag,den14.10.2010,18:00Uhr UbungenzuVirtuelleRealitatundSimulation-Blatt3

N/A
N/A
Protected

Academic year: 2021

Aktie "Aufgabe2(BoundingVolumes, 7Punkte ) Aufgabe1(ProgressiveMeshes, 5Punkte ) AbgabeamDonnerstag,den14.10.2010,18:00Uhr UbungenzuVirtuelleRealitatundSimulation-Blatt3"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Prof. G. Zachmann

David Mainzer

TU Clausthal Institut fur Informatik

12. Oktober 2010

Wintersemester 2010/11

Ubungen zu Virtuelle Realitat und Simulation - Blatt 3 

Abgabe am Donnerstag, den 14. 10. 2010, 18:00 Uhr

Aufgabe 1 (Progressive Meshes, 5 Punkte)

Skizzieren Sie | in Form von Pseudo-Code | den Algorithmus, der die Erstellung eines Progressive Meshes leistet. Gehen Sie dabei von dem in der Vorlesung angegeben Kostenma fur einen Edge- Collapse aus. Sie durfen weiterhin davon ausgehen, dass alle Nachbarschaftsinformationen innerhalb eines Meshes gegeben / bekannt sind.

Aufgabe 2 (Bounding Volumes, 7 Punkte)

Ein direkter Schnittest der Geometrien ist oft sehr teuer, vor allem wenn die Objekte sehr viele Polygone besitzen. Um diese Kosten zu reduzieren, werden oft die Bounding Volumes (BV) der Objekte auf Uberlappung getestet. Um dies schnell und ezient durchfUhren zu konnen muss ein BV intelligent gewahlt und ein ezienter Schnittest implementiert werden.

(a) Sphere- swept line (SSL): Ob- jekt mit BB

(b) Sphere- swept line (SSL): Nur BB

(c) Sphere- swept triangle (SST): Objekt mit BB

(d) Sphere- swept triangle (SST): Nur BB

Abbildung 1:

Die Abbildung 1 zeigt 2 Typen von BVs. Abbildung 1(a) zeigt ein Objekt mit der entsprechenden BB (siehe auch Abbildung 1(b)). Bei der BV handelt es sich um eine Gerade, von deren Startpunkt zum Endpunkt ein Kreis bewegt wurde. Die BB um das Objekt der Abbildung 1(c) (siehe auch Abbildung 1(d)) ist ein Dreieck, auf dessen Rand ein Kreis entlang bewegt wurde.

Ihre Aufgabe besteht nun darin:

a) Beschreiben Sie, wie eine eziente Uberprufung auf Uberlappung zwischen zwei SSL (Abbildung 1(b)) bzw. zwischen zwei SST (Abbildung 1(d)) aussehen konnte.

1

(2)

b) Wie kann dies in 3D Ubertragen werden, hier bei der Verwendung von Zylindern (sphere capped)?

Aufgabe 3 (Kollisionserkennung, 3+3 Punkte)

a) Beschreiben Sie in pseudo-code den Algorithmus zur Aktualisierung eines 3D-Gitters, wie es fur die sog. \broad phase" eingesetzt wird. Sie durfen dabei voraussetzen, dass es eine Funktion gibt, um die Bbox eines Objektes in Welt-Koordinaten zu bestimmen.

b) Beschreiben Sie in pseudo-code den Algorithmus zur Erstellung der Liste aller paare von Objekten, deren Bboxes sich uberlappen, mit Hilfe des in Teil (a) erstellten 3D-Gitters. Achten Sie darauf, dass jedes Paar nur 1x in die Liste eingefugt wird.

2

Referenzen

ÄHNLICHE DOKUMENTE

(Da diese Aufgabe benotigt wird, um Aufgabe 2 und/oder Aufgabe 3 losen zu konnen, kann ich Ihnen auf Anfrage per E-Mail (dm@tu-clausthal.de) eine Losung zukommen lassen.)..

Tip: Achten Sie darauf, dass die Ruhelange der Federn (wird pro Punktmasse gesetzt) korrekt ist, damit das System stabil lauft.. Wie in der Vorlesung (siehe 15 - mass spring

b) Erweitern Sie die Methode void GLWidget::drawCube(), so dass ein W¨ urfel mit ausgef¨ ullten Seitenfl¨ achen gezeichnet wird. Jede Seitenfl¨ ache soll eine andere Farbe haben.

a) Leiten Sie das in der Vorlesung erw¨ ahnte Verfahren (Folien 34-36) zur inkrementellen Interpolation von Attributen f¨ ur Geraden her. Gehen Sie der Einfachheit halber davon aus,

Nehmen wir nun an, wir h¨atten einen Monitor, dessen Pixel keinen RGB-Wert entgegennehmen, sondern eine Frequenz (wieder pro Frame). jeder Pixel ist eine frei konfigurierbare

Beim Zur¨ uckwechseln in den STATE_FREELOOK -Modus sollen die Spotlights, wieder in einer kurzen Animation, in ihre urspr¨ ungliche Lage zur¨ uck gefahren werden. Wie man

In der Funktion Raytracer::render() werden die Strahlen f¨ ur die einzelnen Pixel erzeugt und mittels der Funktion Raytracer::traceRay() durch die Szene verfolgt.. Die von Ihnen zu

Die Methode intersect() der BDSen wird anstelle der momentan verwendeten intersect()- Methode von SurfaceList aufgerufen und soll nat¨ urlich den Schnitt des Strahls mit dem