Vorige Seite (Freiformkurven/Freiformflächen) Der Studienführer Telematik 2001/2002 im Web - Inhaltsübersicht - Aktuelle Version Wahlfächer im 2. Studienabschnitt des Diplomstudiums Geometrische Algorithmen Nächste Seite (Geräteentwurf mit Mikroprozessoren 1)

Geometrische Algorithmen

LV-Nummer:
508.080
508.081 Stunden:
2 Vo + 1 Ue (Vorlesung + Übung) Semester:
Sommer Institut:
508 (``IGI'' ) ECTS-Punkte:
3.0 + 1.5 credits Vortragender:
Univ.-Prof. Univ.Doz. Dipl.-Ing. Dr.techn. Franz Aurenhammer () Wahlfachkataloge:
Theoretische Informatik, Computergrafik Lehrinhalt:
Algorithmen auf Polygonen (Testen auf Konvexität, konvexe Hülle, Dreieckszerlegen). Konvexe-Hüllen-Verfahren (Selecthull, Quickhull, Mergehull). Geometrische Suchprobleme (Halbebenen-Suchproblem, Rechtecks-Zählproblem, Inklusionstest, point location). Abstandsprobleme (Punktepaar minimaler Distanz, Postamtproblem, Voronoi-Diagramm, Delaunay-Triangulierung, Spannbäume, k-kleinste Abstände). Geometrische Schnittprobleme (Schnitt von Liniensegmenten, Schnitt achsenparalleler Rechtecke) Lehrziel:
Vermittlung von Grundkenntnissen für die rechnerische Lösung geometrischer Probleme mit Hilfe geeigneter Datenstrukturen und Algorithmen. Lehrmethode:
Vortrag Voraussetzungen:
Programmierkenntnisse, ``Datenstrukturen und Algorithmen'' Studienbehelfe:
Preparata, Shamos: Computational Geometry - An Introduction, Springer Verlag, New York, 1985; Edelsbrunner: Algorithms in Combinatoral Geometry, Springer Verlag, 1987; Skriptum Prüfungsmodus:
Schriftlich Newsgroup:
news:tu-graz.algorithmen

			© 1997-2002: Dieter LUTZMAYR Letzte Änderung am 27. Dezember 2001