Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
Ramer-Douglas-Peucker algorithm
Language
Watch
Edit
English
edit
Etymology
edit
Named after Urs Ramer, David Douglas and Thomas Peucker.
Proper noun
edit
the
Douglas
-
Peucker
algorithm
(
computing
theory
)
An
algorithm
that examines a
curve
composed of
line
segments
(i.e. a
polyline
) and attempts to find a
similar
curve with fewer
points
.
Categories
:
English lemmas
English proper nouns
English uncountable nouns
English multiword terms
en:Theory of computing
English eponyms
Hidden categories:
English terms with non-redundant non-automated sortkeys
English entries with language name categories using raw markup
Pages with 1 entry