Centre de documentation
scientifique

A fast algorithm for approximate viewshed computation / D. Izraelevitz in Photogrammetric Engineering & Remote Sensing, PERS, vol 69 n° 7 (July 2003)  

Public [article]  inPhotogrammetric Engineering & Remote Sensing, PERS > vol 69 n° 7 (July 2003) . - pp 767 - 774 Titre : A fast algorithm for approximate viewshed computation Type de document : Article/Communication Auteurs : D. Izraelevitz, Auteur Année de publication : 2003 Article en page(s) : pp 767 - 774 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique [Termes IGN] ligne de visée [Termes IGN] modèle numérique de surface [Termes IGN] paysage [Termes IGN] traitement de données Résumé : (Auteur) Given a terrain model, the viewshed from a viewpoint is computed as the set of X-Y positions of a point target such that the target is visible. We introduce a novel approach to the computation of accurate viewshed approximations. Our algorithm relies on the computation of an approximation to the so-called line-of-sight (LOS) function. This function is defined over target X-Y positions, and is the highest elevation of a target so that it is still occluded from the viewpoint. The LOS function summarizes intervisibility information and permits reuse of previous intervisibility computations, resulting in computational efficiencies, Our algorithm gives results very close to the traditional sightline ray method at a substantially smaller compututional cost, and is a generalization of the approach developed by Franklin and Ray for the same problem. We describe in detail the application to gridded terrain models, but the approach is similarly applicable to other elevation models. Numéro de notice : A2003-152 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.69.7.767 En ligne : https://doi.org/10.14358/PERS.69.7.767 Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22448 [article]