An improved Douglas-Peucker algorithm applied in coastline generalization

Huirong Chen

doi:10.1117/12.3019999

23 January 2024 An improved Douglas-Peucker algorithm applied in coastline generalization

Huirong Chen

Proceedings Volume 12978, Fourth International Conference on Geology, Mapping, and Remote Sensing (ICGMRS 2023); 1297804 (2024) https://doi.org/10.1117/12.3019999
Event: 2023 4th International Conference on Geology, Mapping and Remote Sensing (ICGMRS 2023), 2023, wuhan, China

Abstract

In view of the disadvantages of the Douglas-Peucker algorithm applied in map generalization, an improvement algorithm based on the skeleton line has been put forward to replace the simplification index of vertical distance, which extracts the skeleton line from a convex vertex to baseline as the simplification index through the triangulated network. Based on the improved Douglas-Peucker algorithm, a new method of coastline generalization is provided. The main process is: on the basis of curve monotone section bending identification, the bending skeleton line is extracted through the construction of the triangle network of bending segments. By this new method experiment of coastline generalization is carried out according to the principle of“expanding land and shrinking sea”, the validity and feasibility of the method in maintaining the linear features of the coastline are verified.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Huirong Chen "An improved Douglas-Peucker algorithm applied in coastline generalization", Proc. SPIE 12978, Fourth International Conference on Geology, Mapping, and Remote Sensing (ICGMRS 2023), 1297804 (23 January 2024); https://doi.org/10.1117/12.3019999

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available