Change search
ReferencesLink to record
Permanent link

Direct link
Visibility in PostGIS.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2012 (English)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

To be able to determine which building a pedestrian can see by the naked eye for any given coordinate is the core of this paper. The project is a part of the SpaceBook project, which caters to help tourists and urban workers in a city environment. Therefore it is important that the program has a tight correspondence to the real world. Maps are exported from OpenStreetMap and imported into PostGIS, an extension to PostgreSQL. Functions are constructed in PostGIS to determine which buildings are visible from a given GPS-coordinate. Checking the center of the buildings as well as all the corners of said building does this. The program has inherited execution time constraints from the SpaceBook project. These are met for relatively small radius around the pedestrian (500 meter radius). Optimization of the program is hard to accomplish due to the rather complex building placement in a city. There is no safe assumption of the city environment to be made that can be used to further accelerate the execution time of the program.

Abstract [sv]

Att kunna avgöra vilka byggnader en fotgängare kan se för någon given GPS-koordinat är den centrala delen i denna rapport. Projektet är en del av SpaceBook-projektet vilket har som mål att hjälpa turister och stadsarbetare i en stadsmiljö. Det är därför viktigt att programmet har en tydlig verklighetsanknytning. Kartor exporterades från OpenStreetMap och importerades in i PostGIS, ett tillägg till PostgreSQL. Funktioner konstruerades i PostGIS för att avgöra vilka byggnader som är synliga från en given koordinat. För att uppnå detta kontrolleras synligheten av centrum samt alla hörn på byggnaden. Det finns tidskrav på exekveringstiden på grund av SpaceBook-projektet. Dessa uppnås när en relativt liten radie runt positionen väljs (ca 500 meter). Optimering av programmet är komplicerat på grund av den komplexa placeringen av byggnader i en stad. Därför är det svårt att hitta säkra antaganden som kan utnyttjas för att optimera programmet ytterligare.

Place, publisher, year, edition, pages
Kandidatexjobb CSC, K12006
National Category
Computer Science
URN: urn:nbn:se:kth:diva-131011OAI: diva2:654457
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 138 hits
ReferencesLink to record
Permanent link

Direct link