An Adaptive Simplification Method for Coastlines Using a Skeleton Line “Bridge” Double Direction Buffering Algorithm

Abstract

Aiming at the problem that the current double direction buffering algorithm is easy to use to seal the “bottleneck” area when simplifying coastlines, an adaptive simplification method for coastlines using a skeleton line “bridge” double direction buffering algorithm is proposed. Firstly, from the perspective of visual constraints, the relationship between the buffer distance and the coastline line width and the minimum recognition distance of the human eye is theoretically derived and determined. Then, based on the construction of the coastline skeleton binary tree, the “bridge” skeleton line is extracted using the “source tracing” algorithm. Finally, the shoreline adaptive simplification is realized by constructing a visual buffer of “bridge” skeleton lines to bridge the original resulting coastline and the local details. The experimental results show that the proposed method can effectively solve the problem that the current double direction buffering algorithm has, which can significantly improve the quality of simplification.

Keywords

• cartographic generalization
• coastline simplification
• the double direction buffering algorithm
• the skeleton lines