Викиучебник

Реализации алгоритмов/Алгоритм Рамера — Дугласа — Пекера: различия между версиями

Интерактивная навигация по истории
← Предыдущая правка
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
м <source> -> <syntaxhighlight> (phab:T237267)
 
Строка 41:
</ref>
 
<sourcesyntaxhighlight lang="python">
import math
Строка 103:
keep.sort()
return [pts[i] for i in keep]
</syntaxhighlight>
</source>
 
<sourcesyntaxhighlight lang="python">
>>> line = [(0,0),(1,0),(2,0),(2,1),(2,2),(1,2),(0,2),(0,1),(0,0)]
>>> simplify_points(line, 1.0)
Строка 113:
>>> simplify_points(line, 0.25)
[(0, 0), (0.5, 0.5), (1.25, -0.25), (1.5, 0.5)]
</syntaxhighlight>
</source>
 
== Примечания ==
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Алгоритм_Рамера_—_Дугласа_—_Пекера