Detailansicht
Die dynamische konvexe Hülle. Ein Verfahren zur Online-Lösung
eBook - Maintenance of Configurations in the Plane
ISBN/EAN: 9783668476431
Umbreit-Nr.: 4524232
Sprache:
Deutsch
Umfang: 20 S., 0.66 MB
Format in cm:
Einband:
Keine Angabe
Erschienen am 04.07.2017
Auflage: 1/2017
E-Book
Format: PDF
DRM: Nicht vorhanden
- Zusatztext
- 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.
- Kurztext
- 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 ...