@MASTERSTHESIS\{IMM2005-03586,
    author       = "I. d. C. Luz",
    title        = "Pathfinder: Interpretation of {GPS} data",
    year         = "2005",
    keywords     = "Global Positioning System (GPS), {GPS} receiver, triangulation, {GPS} data, pathfinder, computational geometry.",
    school       = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}",
    address      = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby",
    type         = "",
    note         = "Supervised by Assoc. Prof. Paul Fischer",
    url          = "http://www2.compute.dtu.dk/pubdb/pubs/3586-full.html",
    abstract     = "Global Positioning System, usually called {GPS,} is a satellite navigation system used for determining the precise location of an object and providing a highly accurate time reference almost anywhere on Earth. A {GPS} receiver is an electronic device attached to something that listens to multiple satellites and uses their information signals to determine and display the receiver s location, speed, altitude and heading. A {GPS} receiver decodes time signal transmissions and calculates its position by triangulation.

This thesis will show problems that {GPS} systems face due to lack of accuracy during interpretation of {GPS} data and ideas for solving these problems. This lack of accuracy may vary from system to system depending of the monitored global area, the number of accessible satellites and other factors.

In the domain of this thesis, the {GPS} information is going to be transmitted from a monitored mobile body to a data storing machine and converted into files to be used later. This data is going to be read by a pathfinder system whose aim is to make this information become as clean and undestandable as possible.

In this project, computational geometry concepts are going to be exploited to solve mathematical problems faced during the pathfinder development. Many ideas to solve the problems are going to be analyzed by studying their advantages and disadvantages."
}