Die dynamische konvexe Hülle. Ein Verfahren zur Online-Lösung: Maintenance of Configurations in the Plane [German]

By Robert Einig and Thomas Plehn

Studienarbeit aus dem Jahr 2015 im Fachbereich Informatik - Angewandte Informatik, Note: 0,0, FernUniversit t Hagen (Institut f r kooperative Systeme), Veranstaltung: Seminar f r 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 F llen die konvexe H lle, welche die Punkte bilden. Die konvexe H lle ist das kleinste Polygon in der Ebene, welches alle Punkte umschlie t. Dieses Polygon soll ermittelt werden. Da es aus praktischen Erw gungen immer wieder vorkommt, dass Punkte zwischenzeitlich entfernt und wieder hinzugef gt werden, w re es w nschenswert, wenn solche Anpassungen algorithmisch nicht so teuer w ren, wie eine Neuberechnung. Genau dies meint der Begriff dynamische Verwaltung.

• Format: Paperback
• Language: German
• ISBN: 3668476446
• ISBN13: 9783668476448
• Release Date: July 2017
• Publisher: Grin Verlag
• Length: 28 Pages
• Weight: 0.11 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"