Algorithmen in Online-Systemen - Kurzvortrag...Kurzvortrag KIT – Universität des Landes...

1 Florian Drews, Richard Hertel:Algorithmen in Online-Systemen

Fakultät für InformatikInstitut für Theoretische Informatik

Institut für Theoretische Informatik - Lehrstuhl Algorithmik I - Prof. Dr. Wagner

Algorithmen in Online-SystemenKurzvortrag

KIT – Universität des Landes Baden-Württemberg undnationales Grossforschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu

Google Earth

VorgehenInternetrecherchen wenig ergiebigGoogle gibt nicht viele Informationen herausEigenschaften des Labeling durch ausprobieren gefunden

ErgebnisVermutlich keiner der Algorithmen der Vorlesung

Google EarthLabeling - Baden über Bayern

Google EarthLabeling - Stutensee verschwindet beim Drehen

Google EarthLabeling - Labels überschneiden sich

Google EarthLabeling - Wiesbaden weicht nicht für Frankfurt

Google EarthLabeling - Bodenseegrenze ungeklärt

Google EarthLabeling - Label verschwinden beim Verschieben

Google EarthLabeling

BeobachtungenVermutlich 9-Positionen ModellAlleinstehende Labels befinden sich leicht oben rechtsLabel können sich geringfügig überschneidenBei zu großen Überschneidungen wird das längere LabelausgeblendetFalls möglich erhält das längere Label eine neue PositionDas kürzere Label wird nicht beeinflusst, auch wenn der Konfliktdamit aufgelöst werden könnte

Google EarthLabeling

Das Labeling ist insgesamt recht unruhigManchmal springen Labels mehrfach ohne erneute Änderung desKartenausschnittsOrte verschwinden beim Verschieben der Karte, obwohl sie nochPlatz hättenPositionswechsel auch beim ZoomenLabels werden beim Zoomen manchmal ausgeblendet und an dergleichen Stelle wieder eingeblendet

OpenStreetMap

VorgehenErster Einstieg: InternetrecherchenWichtige Anhaltspunkte: Wiki-Seiten von OpenStreetMapGenaue und aktuelle Angaben: Quellcode

Wichtige ErkenntnisseMapnik: Renderer der Standard-AnsichtKonkretes Verhalten abhängig von Konfiguration

OpenStreetMap - Linienvereinfachung

Douglas-Peuker AlgorithmusStreckenzug rekursiv in Liniensegmente zerlegenKeine Beschleunigung durch "konvexe Hülle"Bestandteil der C++ Bibliothek Boost

Visvalingam-Whyatt Algorithmusiterativ Punkte kleinster effektiver Fläche entfernen

Zhao-Saalfeld AlgorithmusBasiert auf ε-Korridor

OpenStreetMap - Punkt-Labeling

Eigenschaften9 Positionen-ModellDeterministischer Algorithmus verhindert Überlappungen zwischenBeschriftungen

Variante SimpleErlaubte Positionen und Schriftgrößen sind pro Labeltyp festgelegtAlgorithmus probiert alle Positionen aus und reduziert dann dieSchriftgröße

Variante ListAlgorithmus probiert Liste von Positionen und Schriftgrößen aus

Zusammenfassung

Ergebnis der RecherchenOnlinesysteme verwenden oft einfache AlgorithmenFehler werden in Kauf genommenAusführungsgeschwindigkeit wichtigFlüssiges Zoomen und Drehen benötigt viele Berechnungen proSekunde

Algorithmen in Online-Systemen - Kurzvortrag...Kurzvortrag KIT – Universität des Landes...

Documents

Transcript of Algorithmen in Online-Systemen - Kurzvortrag...Kurzvortrag KIT – Universität des Landes...

Neue Prüfungsordnungen für das Lehramt an Gymnasien ab dem ... · KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft

Kurzvortrag "Aufmerksamkeitsökonomie"

Design and testing of the ITER ECRH Upper Launcher KIT - Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft.

KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft Anna Weigel Der Urknall und seine Teilchen.

KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft Institut für experimentelle Kernphysik .

MEDICA 2010 - deutscher-krankenhaustag.de · KIT – Universität des Landes Baden-Württemberg und nationales Großforschungszentrum in der Helmholtz-Gemeinschaft INSTITUT FÜR TECHNOLOGIE

KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft Von Big Data zu Data Science:

Verbindungssysteme für H · PDF fileProf. Dr.-Ing. Hans Joachim Blaß KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft

Institut für Geographie und Geoökologie - KIT-IPF-Startseite · KIT – Universität des Landes Baden-Württemberg und nationales Großforschungszentrum in der Helmholtz-Gemeinschaft

KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft Institut für Experimentelle Kernphysik (IEKP)

KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft Stärken – Werte – Ziele – Umsetzung.

Kurzvortrag "Einzelhandelskonzept in Braunschweig"

Vorlesung Algorithmen II - KIT - ITI Algorithmik I · KIT – Universitat des Landes Baden-W¨urttemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft INSTITUT FUR¨

KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft Holzbau und Baukonstruktionen .

Kurzvortrag zum Zuwendungsrecht - DAAD · Kurzvortrag zum Zuwendungsrecht Torben Reiner Grundsatzreferat Projektförderung P11 Bonn, 16.05.2017

Ein Studium – zwei Abschlüsse - KIT - IHE · KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft FAKULTÄT FÜR ELEKTROTECHNIK

Klimawandel in der Region Oberrhein Fakten und Szenarien · KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft Institut

Euthanasie, Anästhesie und Analgesie Literaturübersicht ... · KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft

Kurzvortrag Finanzkrise und Geld

Lasten - fgt.ieb.kit.edu · KIT – Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft Lasten Vorlesung und Übungen