Centre de documentation
scientifique

Approximating the visible region of a point on a terrain / B. Ben-Moshe in Geoinformatica, vol 12 n° 1 (March - May 2008)  

Public [article]  inGeoinformatica > vol 12 n° 1 (March - May 2008) . - pp 21 - 36 Titre : Approximating the visible region of a point on a terrain Type de document : Article/Communication Auteurs : B. Ben-Moshe, Auteur ; P. Carmi, Auteur ; M.J. Katz, Auteur Année de publication : 2008 Article en page(s) : pp 21 - 36 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] approximation [Termes IGN] interpolation [Termes IGN] Triangulated Irregular Network [Termes IGN] visibilité Résumé : (Auteur) Given a terrain and a point p on or above it, we wish to compute the region Rp that is visible from p. We present a generic radar-like algorithm for computing an approximation of Rp. The algorithm interpolates the visible region between two consecutive rays (emanating from p) whenever the rays are close enough; that is, whenever the difference between the sets of visible segments along the cross sections in the directions specified by the rays is below some threshold. Thus the density of the sampling by rays is sensitive to the shape of the visible region. We suggest a specific way to measure the resemblance (difference) and to interpolate the visible region between two consecutive rays. We also present an alternative algorithm, which uses circles of increasing radii centered at p instead of rays emanating from p. Both algorithms compute a representation of the (approximated) visible region that is especially suitable for is-visible-from-p queries, i.e., given a query point q on the terrain determine whether q is visible from p. Finally, we report on the experiments that we performed with these algorithms and with their corresponding fixed versions, using a natural error measure. Our main conclusion is that the radar-like algorithm is significantly better than the others. Copyright Springer Numéro de notice : A2008-068 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-006-0017-5 En ligne : https://doi.org/10.1007/s10707-006-0017-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29063 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-08011	RAB	Revue	Centre de documentation	En réserve L003	Disponible