Participating in the ACM SIGSPATIAL GIS CUP 2013 programming contest

2013, Software project PDF

This report describes the software project created for participating in the programming contest ACM SIGSPATIAL GIS CUP 2013. The task to be solved here were to efficiently evaluate two different spatiotemporal predicates defined on sets of polygonal and point data that can be subsummed under the term geofencing.

Berechnung des Fréchet-Abstands

2012, Seminararbeit PDF

Dieses Dokument ist das Handout zum Seminarvortrag über die Berechnung des Fréchet-Abstands und stellt eine Zusammenfassung des Themas dar. Der Fréchet-Abstand ist ein Abstandsmaß für Kurven, dass den Verlauf der Kurven miteinbezieht. Benannt ist das Prinzip nach dem französischen Mathematiker Maurice René Fréchet, welcher es 1906 in einer Veröffentlichung beschrieb. Alt und Godau haben gezeigt, wie man den Fréchet-Abstand berechnen kann.

Offline Geokodierung für mobile Geräte mit Daten der Openstreetmap

April 2011, Bachelorarbeit PDF

In dieser Arbeit wird erfolgreich ein hochwertiger Referenzdatensatz für die Geokodierung von Adressen aus der Datenbank des Openstreetmap -Projekts erzeugt.Als Testregion wurde sich auf die Bundesrepublik Deutschland beschränkt.Durch diese Beschränkung war es möglich, die ermittelten Daten zum Teilmanuell zu überprüfen, sodass eine bestimmte Gewissheit über die Qualität hergestellt werden konnte.

Die thematischen Entitäten in der Openstreetmap wurden untersucht und durch geeignete Transformationen und Integration in ein Datenmodell überführt, dass sich für die Verwendung in einer georeferenzierten Adressdatenbank, und damitals Grundlage für die Geokodierung, eignet.Dieser Prozess wurde in einem Vorverarbeitungsvorgang implementiert,sodass regelmäßig und automatisiert die Extraktion eines Datensatzes vorgenommenwerden kann.

Hierzu wurden viele technische und konzeptionelle Probleme in Umgang und Weiterverarbeitung der Rohdaten der Openstreetmap gelöst.

Der erhaltene Datensatz lässt sich in der vorliegenden Form dazu verwenden,um strukturierte Suchanfragen nach gängigen Suchmustern beantworten zu können.Dies zeigt sich in der Implementierung einer einfachen Suchkomponente für die Zielplattform, dem Mobilgerätesystem Android .Dort wurde eine Suchkomponente in Form einer grafischen Schnittstelle in die Anwendung AdvancedMapViewer des mapsforge -Projekts integriert.

Durch die Verwendung einer lokalen Datenbank kann bei der Ausführungauf dem Gerät auf das Bestehen einer Internetverbindung verzichtet werden.Dadurch integriert sich die Suchkomponente in das mapsforge -Projekt,welches auf Grundlage der Openstreetmap offline nutzbare Funktionalitätenfür mobile Plattformen bereitstellt.

Parallelisierung linearer Algebra mit CUDA

2010, Softwareprojekt PDF

Es wurden effiziente parallele Algorithmen für die Matrizenmultiplikation sowie für die Bestimmung der Determinante und das Lösen linearer Gleichungssysteme in CUDA implementiert. Die Algorithmen basieren zum Teil auf fremden Veröffentlichungen, wurden aber auch selbst weiterentwickelt. Die Auswertungen zeigen, dass die vorliegenden Implementierungen die parallele Architektur von CUDA effizient ausnutzen und zu einer Beschleunigung der Berechnungen gegenüber einfachen CPU-Implementierung führen können. Es wird aber auch aufgezeigt, wo die Implementierungen noch verbessert werden können.

Sicherheit in Open Source Software - Chancen und Risiken

2009, Proseminararbeit PDF

Zunächst werden Argumente präsentiert, die für eine erhöhte Sicherheit in Open-Source-Software (OSS) sprechen. Es wird auf den typischen Entwicklungsprozess von OSS und auf dessen Stärken eingegangen. Da OSS auch potentiellen Angreifern Vorteile bietet, wird außerdem diskutiert, welche Vorteile diesen gegeben sind und welche Möglichkeiten Anwender haben, sich dagegen zu wehren. Hierbei wird auf die besondere Freiheit und Flexibilität von OSS eingegangen. Desweiteren werden Probleme bezüglich des Vertrauens gegenüber den Herstellern einer Software erläutert.