VIS- und Uni-Logo
Blindenversion home uni uni suche suche sitemap sitemap kontakt kontakt
unilogo Universität Stuttgart
Institut für Visualisierung und Interaktive Systeme

Seminar Algorithmen für Computerspiele

englische VersionDruckversionBlindenversion
 

Algorithmen für Computerspiele:
Seminarthemen und Informationen


Sonstige Veranstaltung
Seminar (2V)
Dozenten:   Magnus Strengert, Guido Reina
Termine:   Do  
1400
 bis 
1530
  in   0.447   Seminar
  Wichtige Hinweise    
  Literatur    
Folgende Bücher können bei uns eingesehen werden:

James Foley, Andries van Dam, Steven Feiner, John Hughes: Computer Graphics, 1995
Mason Woo and others: OpenGL programming guide, Addison-Wesley, 1999
David H. Eberly: 3D Game Engine Design, Morgan Kaufman, 2001
Marc Saltzmann: Game Design, X-Games, 2. Auflage, München, 2000
Various: Graphics Gems I-V, Academic Press
Marc DeLoura: Game Programming Gems, Charles River Media
  Themen    
1. Titel: Räumliche Sortierung
Vortragender:    Stefan Giesecke
Termin: 28.10.2004
Betreuer: Magnus Strengert
Folien: -
Ausarbeitung:    -
Referenzen: An Introduction To Octrees
Brief Introduction to Kd Trees and Demo
BSP Tutorial
Set Operations on Polyhedra Using Binary Space Partitioning Trees
Merging BSP Trees Yields Polyhedral Set Operations
Slides zu Visibility Culling
 
2. Titel: Hierarchische und adaptive Methoden
Vortragender:    Moritz Loeser
Termin: 04.11.2004
Betreuer: Magnus Strengert
Folien: -
Ausarbeitung:    -
Referenzen: Slides zu LOD
Subdivision Surface Theory
Implementing Subdivision Surface Theory
View-Dependent Refinement of Progressive Meshes
Real-Time Generation of Continuous Levels of Detail for Height Fields
A Simple, Fast, and Effective Polygon Reduction Algorithm
ATI Truform Whitepaper
 
3. Titel: Physik
Vortragender:    Siegfried Hodri
Termin: 11.11.2004
Betreuer: Dirc Rose
Folien: -
Ausarbeitung:    pdf
Referenzen: Physics: The Next Frontier
Physics, Part 2: Angular Effects
Physics, Part 3: Collision Response
Physics, Part 4: The Third Dimension
Collision Detection between Geometric Models: A Survey
Collision Detection Website
How to Simulate a Ponytail 1
How to Simulate a Ponytail 2
The Trials and Tribulations of Tribology
Research on the Rhine: Reflections on Water Simulation
Havok Physics Engine
Novodex Rocket Engine
Game Physics
 
4. Titel: KI
Vortragender:    Florian Schlachter
Termin: 18.11.2004
Betreuer: Dirc Rose
Folien: -
Ausarbeitung:    -
Referenzen: Artificial intelligence and interactive entertainment
Game AI
GameAI.com
Putting AI in Entertainment: An AI Authoring Tool for Simulation and Games
Adding anticipation to a Quakebot
How Intelligent is a Game Bot, Anyway?
Adding Planning Capabilities to Your Game AI
Unreal Tournament 2003 AI for Level Designers
Interaction with Groups of Autonomous Characters
Massive Software
 
5. Titel: Multiplayer-Technologien
Vortragender:    Matthias Stier
Termin: 02.12.2004
Betreuer: Magnus Strengert
Folien: -
Ausarbeitung:    -
Referenzen: DirectPlay
Distributed Systems Support for Networked Games
Design and Evaluation of MiMaze, a Multi-Player Game on the Internet
Games People Play Online
Latency Hiding for Networked Games
Internet Cheating and How You Can Combat It
Networking for Games 101
 
6. Titel: MMO Games
Vortragender:    Sven Grumbein
Termin: 09.12.2004
Betreuer: Guido Reina
Folien: -
Ausarbeitung:    -
Referenzen: Applying Risk Analysis To Play-Balance RPGs
Raph Koster's Homepage (Gaming/Essays und Gaming/Links)
Shattered Galaxy
Ultima Online
Star Wars Galaxies
World Of Warcraft
Lineage 2
Ragnarok Online
 
7. Titel: Storytelling und Leveldesign
Vortragender:    Mike Holz
Termin: 16.12.2004
Betreuer: Dirc Rose
Folien: pdf
Ausarbeitung:    -
Referenzen: Lights...Camera...Let’s Have Some Action Already!
Storytelling: Scene Setup
gamedesign.net
Unreal Tournament 2003 AI for Level Designers
Moving Mountains: Terrain Generation Methodology
CliffyB: The Art and Science of Level Design
 
8. Titel: Gameplay und Balancing
Vortragender:    Tin Duc Nguyen
Termin: 20.01.2005
Betreuer: Guido Reina
Folien: -
Ausarbeitung:    -
Referenzen: On Gameplay or: Creating, Developing, and Balancing Your Game Concept
Master's Thesis: Gameplay: The Elements of Interaction
The Poor Get Richer: The Ancient Art of Game Balance
Balancing Games with Positive Feedback
 
9. Titel: Graphik-Hardware auf PC und Konsolen
Vortragender:    Marcel Hlawatsch
Termin: 27.01.2005
Betreuer: Guido Reina
Folien: -
Ausarbeitung:    -
Referenzen: The Playstation2 vs. the PC
A Technical Overview of the Emotion Engine
GameCube vs. Xbox
Dreamcast Whitepaper
Console Comparison
Nvidia Homepage
ATI Homepage
 
10. Titel: Bildbasierte Methoden
Vortragender:    Wei Lu
Termin: 03.02.2005
Betreuer: Magnus Strengert
Folien: -
Ausarbeitung:    -
Referenzen: Supercharge Your Sprites
Perspective Texture Mapping Part I
Perspective Texture Mapping Part II
Dynamically Generated Imposters
Billboarding Tutorial
LaserMAME Hompage
Memories of a Vector World
 
11. Titel: Sound-Technologien
Vortragender:    Bernd-Simon Dengel
Termin: 10.02.2005
Betreuer: Guido Reina
Folien: -
Ausarbeitung:    -
Referenzen: Miles Sound System
Microsoft DirectSound
EAX Advanced HD Technology Overview
Allegro Game Programming API
OpenAL API
FMOD sound system
Programming Digitized Sound On the Sound Blaster
Breaking the Sound Barrier
Physically Modeled Audio
Real- time Auralization
 
12.    Titel: Special F/X
Vortragender:    Wojciech Przystas
Termin: 17.02.2005
Betreuer: Magnus Strengert
Folien: -
Ausarbeitung:    -
Referenzen: All Aboard Hardware T&L
Pyro-Techniques: Playing With Fire
The Art of Modeling Lens Flares
Building an Advanced Particle System
Improving Shadows and Reflections via the Stencil Buffer
Bump Mapping
Water
Procedural Texture Animation
  Deadlines    
Spätestens zwei Wochen, allerspätestens eine Woche vor dem eigenen Vortrag...
  • ...reicht der Teilnehmer ein HTML-Dokument bei den Betreuern ein, das als Vortragsankündigung dient und dem Leser einen Einstieg in das Thema ermöglicht. Das Dokument sollte Links zu weiteren Quellen zum Thema bieten, damit die anderen Seminarteilnehmer sich auf den Vortrag vorbereiten können. Hier gibt's eine Vorlage. Von Microsoft Word generierte HTML Dateien werden abgelehnt.

  • ...hält der Vortragende Rücksprache mit den Betreuern über die Gliederung des Vortrages und der Zusammenfassung; dazu werden die fertigen Vortragsfolien benötigt.

Direkt nach dem Vortrag gibt der Vortragende seine Folien bei den Betreuern in elektronischer Form ab (Source-File und einseitige PostScript- oder PDF-Datei)

Innerhalb von 4 Wochen nach dem Vortrag und spätestens Ende Februar 2005 gibt der Vortragende seine Ausarbeitung sowohl ausgedruckt in Papierform als auch in elektronischer Form (Source-File und einseitige PostScript- oder PDF-Datei) bei den Betreuern ab.
  Ausarbeitung und Vortrag    
Für die schriftliche Zusammenfassung zum vorgetragenen Thema steht eine LaTeX-Vorlage zur Verfügung, die mit dem VIS-Login entweder unter /proj/vis/templates/tex/ zu finden ist oder hier heruntergeladen werden kann.

Für den Vortrag wird ein Beamer und Laptop mit MS-PowerPoint zur Verfügung stehen. Zur Erstellung der Folien stellen wir unter /proj/vis/templates/powerpoint/VIS_ProgressBar_Style_dark.pot ein Template für PowerPoint bereit.