An improved Douglas-Peucker algorithm aimed at simplifying natural shoreline into direction-line.
Jing YuGang ChenXiao ZhangWenlong ChenYingxia PuPublished in: Geoinformatics (2013)
Keyphrases
- detection algorithm
- dynamic programming
- k means
- experimental evaluation
- computational cost
- improved algorithm
- convergence rate
- convex hull
- experimental study
- high accuracy
- np hard
- objective function
- cost function
- expectation maximization
- computationally efficient
- segmentation algorithm
- search space
- path planning
- times faster
- real world
- data sets
- significant improvement
- clustering method
- computational complexity
- optimal solution