Improved viewshed analysis algorithms for avionics applications

Download
2019
Özkıdık, Mustafa
Viewshed analysis is a common GIS capability used in various domains with various requirements. In avionics, viewshed analysis is a part of accuracy critical applications and the real time operating systems in embedded devices use preemptive scheduling algorithms to satisfy performance requirements. Therefore, to effectively benefit from the viewshed analysis, a method should be both fast and accurate. Although R3 algorithm is accepted as an accuracy benchmark, R2 algorithm with lower accuracy is preferred in many cases due to its better execution time performance. This thesis prioritizes accuracy and presents an alternative approach to improve execution time performance of the R3 algorithm. Considering different execution environments, improved versions of R3 are implemented for CPU and GPU. The experiment results show that CPU implementation of improved algorithms achieve 1.23x to 13.51x speedup depending on the observer altitude, range and topology of the terrain. In GPU implementation experiments up to 2.27x speedup is recorded. In addition to execution time performance improvements, the analysis results prove that proposed algorithms are capable of providing higher accuracy like R3.

Suggestions

Weighted multi-visibility analysis on directional paths
Şeker, Çağıl; Toprak, Vedat; Department of Geodetic and Geographical Information Technologies (2010)
Visibility analysis is an important GIS tool that is used in a diverse array of disciplines ranging from earth sciences to telecommunications. Multi-visibility, as a cumulative type of visibility, combines many point-to-point results into a multi-value array. Points, lines, or areas can be used as sources or targets; and the combined values can be calculated in both ways. Through multi-visibility, a special 2.5D visibility value surface can be constructed over a digital elevation model. The effectiveness of...
Acceleration of line of sight analysis algorithms with parallel programming
Yılmaz, Gökhan; Sürer, Elif; Temizel, Alptekin (null; 2017-11-23)
Line of sight (LOS) analysis is a set of methods and algorithms to determine the visible points in a terrain with reference to a specific observer point. This analysis is used in simulations, Geographic Information System (GIS) applications and games. For this reason, it is important to have a capability to get results quickly and facilitate analysis in such a way that the interaction with the changing reference points is possible. Van Kreveld, R2 and R3 are the most frequently used algorithms in line of si...
On Fuzzy Extensions to Energy Ontologies for Text Processing Applications
Kucuk, Dilek; Kucuk, Dogan; Yazıcı, Adnan (2014-10-28)
Ubiquitous application areas of domain ontologies include text processing applications like categorizing related documents of the domain, extraction of information from these documents, and semantic search. In this paper, we focus on the utilization of two energy ontologies, one for electrical power quality and the second for wind energy, within such applications. For this purpose, we present fuzzy extensions to these domain ontologies as fuzziness is an essential feature of the ultimate forms of the ontolo...
Development of GIS-based national hydrography dataset, sub-basin boundaries, and water quality/quantity data analysis system for Turkey
Girgin, Serkan; Usul, Nurünnisa; Akyürek, Zuhal; Department of Geodetic and Geographical Information Technologies (2003)
Computerized data visualization and analysis tools, especially Geographic Information Systems (GIS), constitute an important part of today̕s water resources development and management studies. In order to obtain satisfactory results from such tools, accurate and comprehensive hydrography datasets are needed that include both spatial and hydrologic information on surface water resources and watersheds. If present, such datasets may support many applications, such as hydrologic and environmental modeling, imp...
A new approach to diversity indices - modeling and mapping plant biodiversity of Nallihan (A3-Ankara/Turkey) forest ecosystem in frame of geographic information systems
Dogan, HM; Doğan, Musa (2006-03-01)
Modeling and mapping possibilities of Shannon-Wiener, Simpson, and number of species (NS) indices were researched using geographic information systems (GIS) and remote sensing (RS) tools in Nallihan forest ecosystem of Turkey. The relationships between the indices and a number of independent variables such as topography, geology, soil, climate, normalized difference vegetation index (NDVI), and land cover were investigated to understand relationships between plant diversity and ecosystem. Georeferenced fiel...
Citation Formats
M. Özkıdık, “Improved viewshed analysis algorithms for avionics applications,” Thesis (M.S.) -- Graduate School of Informatics. Information Systems., Middle East Technical University, 2019.