Centre de documentation
scientifique

A cell-based algorithm for evaluating directional distances in GIS / S. Yang in International journal of geographical information science IJGIS, vol 24 n°3-4 (march 2010)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 24 n°3-4 (march 2010) . - pp 577 - 590 Titre : A cell-based algorithm for evaluating directional distances in GIS Type de document : Article/Communication Auteurs : S. Yang, Auteur ; J. Yong, Auteur ; J. Sun, Auteur ; et al., Auteur Année de publication : 2010 Article en page(s) : pp 577 - 590 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] distance [Termes IGN] système d'information géographique Résumé : (Auteur) Directional distance is commonly used in geographical information systems as a measure of openness. In previous works, the sweep line method and the interval tree method have been employed to evaluate the directional distances on vector maps. Both methods require rotating original maps and study points in every direction of interest. In this article, we propose a cell-based algorithm that pre-processes a map only once; that is, it subdivides the map into a group of uniform-sized cells and records each borderline of the map into the cells traversed by its corresponding line segment. Based on the pre-processing result, the neighbouring borderlines of a study point can be directly obtained through the neighbouring cells of the point, and the borderlines in a definite direction can be simply acquired through the cells traversed by the half line as well. As a result, the processing step does not need to enumerate all the borderlines of the map when determining whether a point is on a borderline or finding the nearest intersection between a half line and the borderlines. Furthermore, we implement the algorithm for determining fetch length in coastal environment. Once the pre-processing is done, the algorithm can work in a complex archipelago environment such as to calculate the fetch lengths in multiple directions, to determine the inclusion property of a point, and to deal with the singularity of a study point on a borderline. Copyright Taylor & Francis Numéro de notice : A2010-146 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810902988419 En ligne : http://dx.doi.org/10.1080/13658810902988419 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30341 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2010022	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-2010021	RAB	Revue	Centre de documentation	En réserve L003	Disponible