Algoritmo Ramer-Douglas-Peucker: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Wikipedia python library v.2 |
m →Idea |
||
Riga 3:
L''''algoritmo Ramer–Douglas–Peucker''' (RDP) è un algoritmo per la riduzione del numero di punti in una curva approssimata da una serie di punti. La forma iniziale dell'algoritmo fu suggerita nel 1972 da Urs Ramer e nel 1973 da David Douglas e Thomas Peucker e diverse altre nei successivi decenni. Questo algoritmo è anche conosciuto sotto il nome di algoritmo "Douglas–Peucker", "iterative end-point fit" e "split-and-merge".
== Idea ==
Lo scopo dell'algoritmo è, data una curva composta di segmenti, di trovare una curva similare con meno punti. L'algoritmo definisce la 'dissimilarità'
== Algoritmo ==
[[Image:Douglas-Peucker animated.gif|thumb|right| Semplificazione dei punti con l'algoritmo Douglas–Peucker.]]
| |||