Distributed Viewshed Analysis An Evaluation of Distribution Frameworks for Geospatial Information Systems

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/238036
Download file(s):
File Description SizeFormat 
238036.pdfFulltext2.05 MBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: Distributed Viewshed Analysis An Evaluation of Distribution Frameworks for Geospatial Information Systems
Lundberg, Jacob
Abstract: Viewshed analysis is the process of computing what areas of a terrain are visible from a certain observation point. In this thesis we evaluated the performance of these computations on cloud clusters using the distribution framework Apache Spark. We implemented three commonly used viewshed algorithms; R3 which is slow but highly accurate as well as R2 and van Kreveld which are faster but less accurate. Two versions of each algorithm were implemented, one to run on a single multi-core machine and one to run on a server cluster using Spark. We compared the accuracy and running time of the different algorithms in order to determine when to use the different algorithms. Our results show that viewshed analysis does not perform well when implemented using Spark if real-time results are required. In fact the faster algorithms performed consistently worse on the cluster, even for very large input data. For the highly accurate, but slow, R3 algorithm we were able to achieve a 1.6x speedup using the distribution framework.
Keywords: Data- och informationsvetenskap;Computer and Information Science
Issue Date: 2016
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers)
URI: https://hdl.handle.net/20.500.12380/238036
Collection:Examensarbeten för masterexamen // Master Theses

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.