• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Determining Directional Distances Between Points and Shorelines Using Sweep Line Techniques

Mika Antero Murtojärvi, Ville Leppänen, Olli S. Nevalainen, Determining Directional Distances Between Points and Shorelines Using Sweep Line Techniques. International Journal of Geographical Information Science 23(3), 2009.

http://dx.doi.org/10.1080/13658810801909607

Abstract:

Distances from points to closest shorelines in a given direction are used, for example, in some models for estimating wave exposure. Such distances, also called fetch lengths, can be determined using standard geographic information systems. However, performance may be a problem if these distances are required for a great number of study points. Two new algorithms for determining fetch lengths for study points in the same directions are presented in this paper. It is assumed that the two‐dimensional map is stored in vector format, i.e. shorelines of islands and mainland are stored as polygons. The first algorithm works on a set of undirected line segments derived from the shoreline polygons. The other works on a raster representation of the map. The algorithm saves memory by postponing the rasterisation until necessary. Both of the new algorithms have superior efficiency to a previously reported algorithm when the number of study points is large.

BibTeX entry:

@ARTICLE{jMuLeNe09a,
  title = {Determining Directional Distances Between Points and Shorelines Using Sweep Line Techniques},
  author = {Murtojärvi, Mika Antero and Leppänen, Ville and Nevalainen, Olli S.},
  journal = {International Journal of Geographical Information Science},
  volume = {23},
  number = {3},
  year = {2009},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Publication Forum rating of this publication: level 3

Edit publication