Die dynamische konvexe Huelle. Ein Verfahren zur Online-Loesung

Studienarbeit aus dem Jahr 2015 im Fachbereich Informatik - Angewandte Informatik, Note: 0,0, FernUniversitaet Hagen (Institut fuer kooperative Systeme), Veranstaltung: Seminar fuer algorithmische Geometrie, Sprache: Deutsch, Abstract: In der algorithmischen Geometrie ist es oftmals von Bedeutung, Konfigurationen von Punkten zu beurteilen, die sich in einer Ebene befinden. Wichtig ist hier in vielen Faellen die konvexe Huelle, welche die Punkte bilden. Die konvexe Huelle ist das kleinste Polygon in der Ebene, welches alle Punkte umschliesst. Dieses Polygon soll ermittelt werden. Da es aus praktischen Erwaegungen immer wieder vorkommt, dass Punkte zwischenzeitlich entfernt und wieder hinzugefuegt werden, waere es wuenschenswert, wenn solche Anpassungen algorithmisch nicht so teuer waeren, wie eine Neuberechnung. Genau dies meint der Begriff dynamische Verwaltung.