Wikipedia

Algoritmo Ramer-Douglas-Peucker: differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedenteDifferenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
m Sanremofilo ha spostato la pagina Algoritmo Ramer–Douglas–Peucker a Algoritmo Ramer-Douglas-Peucker senza lasciare redirect: Trattini standard
m added Category:Algoritmi geometrici usando HotCat +Portale +W
Riga 1:
{{W|geometria|aprile 2014}}
L'algoritmo '''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à' la massima distanza tra la curva originale e la curva semplificata. La curva semplificata consiste di un sottoinsieme dei punti della curva originale.
Line 35 ⟶ 36:
return ResultList[]
end
 
{{Portale|matematica}}
 
[[Categoria:Algoritmi geometrici|Ramer–Douglas–Peucker]]
Estratto da "https://it.wikipedia.org/wiki/Algoritmo_Ramer-Douglas-Peucker"