Friedrich-Alexander-Universität Erlangen-Nürnberg Institut für Mathematische Maschinen und Datenverarbeitung (IMMD) Lehrstuhl für Graphische Datenverarbeitung (IMMD IX)

---

Fakultät für Informatik der Technischen Universität München Lehrstuhl für Effiziente Algorithmen Postadresse: 80290 München; Hausadresse Arcisstr. 21, 80333 München

Ferienakademie 1997

[Beschreibung] [Dozenten] [Themen] [Infos+Links] [Erlangen] [Bilder]

der Universität Erlangen-Nürnberg und
der Technischen Universität München

Kurs 1: Effiziente Algorithmen der Computergraphik

Der Kurs richtet sich an Studierende im ersten Studienjahr der Fachrichtungen

• Informatik und
• Mathematik.

Der Ferienakademie-Kurs soll interessierten Studierenden einen Einblick in verschiedene Verfahren der Computergraphik und der Algorithmischen Geometrie verschaffen.

Die Teilnehmer des Kurses sind dieses Jahr im Rabensteinerhof in Sarnthein (Sarentino) untergebracht (vgl. obige Abbildung). Direkt von dort aus kann man Wanderungen in der schönen Bergwelt des Sarntales unternehmen, wofür neben den Seminaren noch viel Zeit bleibt.

Der Kurs wird von

• Prof. Dr. Hans-Peter Seidel
  Lehrstuhl für Graphische Datenverarbeitung, Universität Erlangen-Nürnberg,
  

  und von
  

• Prof. Dr. Ernst W. Mayr
  Lehrstuhl für Effiziente Algorithmen, Technische Universität München,

betreut.

• Themen für Erlanger Studenten
  Die Literatur zu diesen Themen besteht größtenteils aus Orginalarbeiten.

1. Wavelets in Computer Graphics
2. Generation of Multiresolution Models from CAD-Data for Realtime Rendering
3. Progressive Meshes
4. Marching Cubes: A High Resolution 3D Surface (Martin Waitz)
5. A Survey of Ray Tracing Acceleration Techniques (Udo Mayer)
6. A Progressive Refinement Approach to Fast Radiosity
7. A Rapid Hierarchical Radiosity Algorithm (Hendrik Kück)
   

(Hendrik Kück)


• Themen für Münchner Studenten
  Die Literatur zu den ersten vier Themen aus dem Buch "Computational Geometry: An Introduction" von Franco P. Preparata und Michael I. Shamos (2. korrigierte und erweiterte Auflage 1988, New York u.a., Springer-Verlag, ISBN 0-387-96131-3).
  Die Literatur zu Thema 5 und den Themen 6 bis 8 aus dem Gebiet des "Graph Drawing" besteht aus Orginalarbeiten.

1. Algorithmen zur Berechnung der konvexen Hülle einer Punktmenge der euklidischen Ebene (Martin Wagner
2. Bestimmung nächster Nachbarn und Paare kürzesten Abstandes von Punktmengen der euklidischen Ebene (Markus Fröhler)
(Markus Fröhler)
3. Konstruktion von Voronoi-Diagrammen und Delaunay-Triangulierungen (Holger Rauhut)
4. Schnitt von Segmenten in der Ebene (Martin Bauer)
5. Berechnung des Sichtbarkeitsgraphen (Michael Winter)
6. Das Feder-Modell zum Zeichnen beliebiger Graphen (Florian Rodler)
7. Zeichnen dynamischer Bäume (Max Lüdecke)
   (Max Lüdecke)
   
8. Hierarchische Zeichnungen (Rainer Fischer)
• Fraktale Bildkodierung (Zweiter Vortrag von Holger Rauhut)

---

Hier gibt es Informationen zur Gestaltung der Vorträge und Ausarbeitungen.

---

Einige Links zu interessanten WWW-Seiten zur algorithmischen Geometrie und dem Zeichnen von Graphen:

	Viele Anwendungen algorithmischer Geometrie findet man hier: Geometry in Action (http://www.ics.uci.edu/~eppstein/geom.html)
	Eine weitere Informations-Fundgrube (mit Links zu online Demos) sind die Computational Geometry Pages (http://www.cs.duke.edu/~jeffe/compgeom/) Links zu Online Demos unter: Computational Geometry Interactive Software (http://www.cs.duke.edu/~jeffe/compgeom/demos.html)
	Sehr zu empfehlen ist das Java-Applet VoroGlide. Zitat: "VoroGlide allows to watch how the structure of the Voronoi diagram/Delaunay triangulation/convex hull changes as individual points are dragged across the plane." (http://wwwpi6.fernuni-hagen.de/java/anja/)
	Jede Menge Hyperlinks über Theorie und Praxis des Graph-Drawing. (http://www.ics.uci.edu/~eppstein/gina/gdraw.html)
	Für Leute mit Geduld und guten Nerven: Der Graph Drawing Server, Version 1.0 (sicher nicht die letzte ;-) mit Java-Interface, erlaubt es einen Graphen interaktiv zu zeichnen und eine hübsches Layout berechnen und anzeigen zu lassen. (http://loki.cs.brown.edu:8081/graphserver/home.html)
	Die Library of Efficient Datatypes and Algorithms (LEDA) ist eine C++ Klassenbibliothek, die unter anderem auch Datenstrukturen und Algorithmen für Geometrie und Graphen bereitstellt. Algorithmen für Geometrie und Graphen bereitstellt. (http://www.mpi-sb.mpg.de/LEDA/leda.html)
	Graphlet ist ein Toolkit zur Implementierung von Grapheneditoren und Graph-Drawing Algorithmen. (http://www.uni-passau.de/Graphlet/)
	Gerichtete Graphen können mit dem Gerichtete Graphen können mit dem daVinci Visualisierungs-Tool schön gezeichnet werden. daVinci Visualisierungs-Tool schön gezeichnet werden. (http://www.informatik.uni-bremen.de/~davinci/)