Centre de documentation
scientifique

Approximation algorithms for visibility computation and testing over a terrain / Sharareh Alipour in Applied geomatics, vol 9 n° 1 (March 2017)  

Public [article]  inApplied geomatics > vol 9 n° 1 (March 2017) . - pp 53 - 59 Titre : Approximation algorithms for visibility computation and testing over a terrain Type de document : Article/Communication Auteurs : Sharareh Alipour, Auteur ; Mohammad Ghodsi, Auteur ; Uğur Güdükbay, Auteur ; Morteza Golkari, Auteur Année de publication : 2017 Article en page(s) : pp 53 - 59 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] approximation [Termes IGN] données localisées 2,5D [Termes IGN] modèle numérique de terrain [Termes IGN] Triangulated Irregular Network [Termes IGN] visibilité Résumé : (auteur) Given a 2.5D terrain and a query point p on or above it, we want to find the triangles of terrain that are visible from p. We present an approximation algorithm to solve this problem. We implement the algorithm and test it on real data sets. The experimental results show that our approximate solution is very close to the exact solution and compared to the other similar works, the computational cost of our algorithm is lower. We analyze the computational complexity of the algorithm. We consider the visibility testing problem where the goal is to test whether a given triangle of the terrain is visible or not with respect to p. We present an algorithm for this problem and show that the average running time of this algorithm is the same as the running time of the case where we want to test the visibility between two query points p and q. We also propose a randomized algorithm for providing an estimate of the portion of the visible region of a terrain for a query point. Numéro de notice : A2017-358 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s12518-016-0180-9 Date de publication en ligne : 06/01/2017 En ligne : https://doi.org/10.1007/s12518-016-0180-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85766 [article]