GPU-Based Visualisation of Viewshed from Roads or Areas in a 3D Environment
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Viewshed refers to the calculation and visualisation of what part of a terrain isvisible from a given observer point. It is used within many fields, such as militaryplanning or telecommunication tower placement. So far, no general fast methodsexist for calculating the viewshed for multiple observers that may for instancerepresent a road within the terrain. Additionally, if the terrain contains over-lapping structures such as man-made constructions like bridges, most currentviewshed algorithms fail. This report describes two novel methods for viewshedcalculation using multiple observers for terrain that may contain overlappingstructures. The methods have been developed at Vricon in Linköping as a Mas-ter’s Thesis project. Both methods are implemented using the graphics program-ming unit and the OpenGL graphics library, using a computer graphics approach.Results are presented in the form of figures and images, as well as running timetables using two different test setups. Lastly, future possible improvements arealso discussed. The results show that the first method is a viable real-time solu-tion and that the second method requires some additional work.
Place, publisher, year, edition, pages
2016. , 55 p.
viewshed, gpu, multiple observers, observer, graphics card, efficient, viewshed analysis, road, real-time, real time
Other Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:liu:diva-130699ISRN: LiTH-ISY-EX--16/4951--SEOAI: oai:DiVA.org:liu-130699DiVA: diva2:954165
Subject / course
2016-05-30, Linköping, 10:15 (English)
Ragnemalm, Ingemar, PhD, Senior Lecturer