Quantifying distances from points to polygons—applications in determining fetch in coastal environments

• Published in: Computers & geosciences 2007-07, Vol.33 (7), p.843-852
• Main Authors: Murtojärvi, Mika, Suominen, Tapio, Tolvanen, Harri, Leppänen, Ville, Nevalainen, Olli S.
• Format: Article
• Language: English
• Subjects: Areal geology. Maps; Computational geometry; Earth sciences; Earth, ocean, space; Efficient algorithms; Exact sciences and technology; Exposure; Fetch length; Geologic maps, cartography; GIS
• ISSN: 0098-3004; 1873-7803
• DOI: 10.1016/j.cageo.2006.10.006

Distance from a point to adjacent borderlines is a variable that has many applications in environmental research. Geographical information systems (GIS) include tools for measuring such distances, but these tools are inefficient if there are multiple, i.e. millions of distances to be calculated. In this paper we propose an efficient algorithm which calculates the distances in multiple predetermined directions from a large number of points to polygon borders. The problem is significantly simplified by the fact that the distances are calculated in some directions, only. An interval tree is utilized for efficiently retrieving those line segments describing the coastal lines and the borders of the islands that are relevant in determining these distances. The algorithm is also robust so that it gives meaningful results in the presence of rounding errors regardless of the positions of the study points with respect to the polygon borders. In coastal environments the straight-line distance from a point to the nearest shoreline over an open water surface is referred to as fetch length. The fetch lengths in multiple directions indicate general openness around a studied point and it may also be used as a variable in wave power calculations. An implementation of the algorithm was used for calculating fetch data for the archipelago of SW-Finnish coast in the Baltic Sea. The map data contained 3 million vertices and fetch lengths were calculated for 2.5 million points in 48 directions. The algorithm enabled determining fetch lengths in the complex archipelago environment quickly in high spatial accuracy and it may have applications also in other geographical research and image processing.