P2P-Netzwerke für dynamische 3D-Szenen

Transkript

1 P2P-Netzwerke für dynamische 3D-Szenen Projektgruppe im WS 2003/2004 High Performance = Innovative Computer Systems + Efficient Algorithms Jens Krokowski 1 Problemstellung hochdynamische 3D-Szene Spieler/Objekte bewegen sich in der Szene Ziel: Jeder Spieler will in Realzeit seinen Bildausschnitt korrekt darstellen Probleme Umweg über Server Server ist ab einer bestimmten Anzahl von Clients überlastet Server Clients Jens Krokowski 2 1

2 P2P-Netzwerke für dynamische 3D-Szenen Unser Ansatz: physikalische Gesetze der Spieler/Objekte ausnutzen, um die P2P-Kommunikation so gering wie möglich zu halten Geschwindigkeit, Beschleunigung ein Spieler kann sich nicht beliebig in der Szene bewegen Jens Krokowski 3 Ziele der PG Projektziele: multiusertaugliche 3D Game Engine entwickeln P2P-Netzwerk Bewegungsmodell entwickeln, das die Kommunikationskosten zwischen den Clients so gering wie möglich hält Datenstrukturen & Algorithmen implementieren System evaluieren Persönliche Ziele: Teamfähigkeit verbessern Projektarbeit kennen lernen Fachwissen vertiefen Jens Krokowski 4 2

3 Weitere Planung Vorlesungsphase: 6 Vorlesungen Termine: (zur Auswahl) Do 9-11, Fr F2.211 Mi F0.530 Oktober / November Seminarphase: Blockseminar Termine: Di , Mi und Di jeweils von 9-12 und Uhr Projekt-Start-Workshop: Dezember externe Projektbesprechung Jens Krokowski 5 Vorlesungsüberblick Game-Engines: Überblick Datenstrukturen: Octree, BSP, kd-tree Grafik: Überblick, Rendering Pipeline, Verfahren zur Darstellungsbeschleunigung Bewegungsmodelle Datenstrukturen für bewegte Objekte Netzwerke, P2P Jens Krokowski 6 3

4 Seminar Ausarbeitung: ca. 10 Seiten Abgabe 1. Version Final-Version: Vortrag: etwa 40 min. + Diskussion Termine: Di , Mi und Di Ziele: Aufarbeitung und Präsentation von wissenschaftlichen Inhalten Fachwissen erwerben Jens Krokowski 7 Projekt-Start-Workshop 2-tägige externe Projektbesprechung: Brainstorming / Ziele festlegen Arbeitsbereiche (Module) und grobe Schnittstellen Ziel des Workshops: Jeder weiß, was wir machen wollen und wie wir es umsetzen! In Schloss Gehrden bei Brakel/Höxter Woche: oder Kosten für Unterkunft + Verpflegung ca Jens Krokowski 8 4

5 Seminarthemen Grafik Datenstrukturen Netzwerke, P2P P2P Jens Krokowski 9 Seminarthemen - Grafik 1. "QSplat: A Multiresolution Point Rendering System for Large Meshes"+ "Streaming QSplat: A Viewer for Networked Visualization of Large, Dense Models 2. "Combining Edges and Points for Interactive High-Quality Rendering" 3. Rendering Time Estimation for Real-Time Rendering" 4. "Conservative Visibility Preprocessing using Extended Projections" 5. "A Multiphase Approach to Efficient Surface Simplification 6. "Billboard Clouds for Extreme Model Simplification" Jens Krokowski 10 5

6 Seminarthemen - Datenstrukturen 7. "Geometric Data Structures for Computer Graphics 8. "Kinetic Data Structures 9. "Worst Case Mobility in Ad-Hoc Networks"+ Zusammenhang zum Octree herausarbeiten (Octree: z.b.: Foley & van Dam) Jens Krokowski 11 Seminarthemen Netzwerke, P2P 10. "Requirements for Large-Scale Networked Virtual Environments" + "A Peer-to-Peer Message Exchange Scheme for Large Scale Networked Virtual Environments" 11. "A Scalable Dynamic Load Distribution Scheme for Multi-Server Distributed Virtual Environment Systems With Highly- Skewed User Distribution" 12. "Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications" 13. "A Scalable Content-Addressable Network" Jens Krokowski 12 6

7 Informationsaustausch Mailverteiler: pg-p2p Besprecht Eure (Seminar-) Themen untereinander und mit Euren Betreuern! Jens Krokowski 13 7