Ramer–Douglas–Peucker algorithm
Line simplification algorithm
The Ramer–Douglas–Peucker algorithm, also known as the Douglas–Peucker algorithm and iterative end-point fit algorithm, is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points. It was one of the earliest successful algorithms developed for cartographic generalization.
Nº Q1251950 ★★★
Rare · Knowledge
Ramer–Douglas–Peucker algorithm
Line simplification algorithm
The Ramer–Douglas–Peucker algorithm, also known as the Douglas–Peucker algorithm and iterative end-point fit algorithm, is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points. It was one of the earliest successful algorithms developed for cartographic generalization.
Last price
—
Floor price
—
7-day median
—
30-day sales
0
30-day range
—
In circulation
0
Price history
median
low – high
sales
No sales in this period
Show table
| Date | median | Low | High | sales |
|---|
Sales history
- Last sale
- —
- 30-day average
- —
- 30-day low
- —
- 30-day high
- —
- Sales 7d
- 0
- Sales 30d
- 0
No sales yet.
Anonymous sales: no buyer or seller shown. Figures count player-to-player sales only.
From Wikipedia
The Ramer–Douglas–Peucker algorithm, also known as the Douglas–Peucker algorithm and iterative end-point fit algorithm, is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points. It was one of the earliest successful algorithms developed for cartographic generalization. It produces the most accurate generalization, but it is also more time-consuming.
Text: Wikipédia, CC BY-SA 4.0. ·
Related cards
Simplex algorithm
Algorithm
Nº Q134164 ★★★
Tridiagonal matrix algorithm
Variant of Gaussian elimination for solving tridiagonal systems of equations
Nº Q1819156 ★★
Nelder–Mead method
Numerical optimization algorithm
Nº Q1253278 ★★
Nagle's algorithm
Algorithm
Nº Q668945 ★
Arithmetic geometry
Branch of algebraic geometry focused on problems in number theory
Nº Q2179749 ★
Mersenne Twister
Pseudorandom number generator whose period is a Mersenne prime
Nº Q1196406 ★★