Стандартними параметрами спрощеного алгоритму Дугласа-Пейкера є геометрія та толерантність (наприклад, ST_Simplify в PostGIS). У чому значення параметра допуску ? Я знаю, що чим більше значення, тим грубішою буде геометрія. Але чи число має якусь одиницю чи це просто довільне?
Відповіді:
Толерантність - це відстань . Приблизно, будь-які «хитання» в кривій, що відрізняються від прямої на меншу, ніж ця сума, будуть випрямлені. Алгоритм знаходить найбільш екстремальні маховики, які перевищують допуск, притискає точки, де вони найбільше відхиляються від прямого шляху, а потім рекурсивно застосовує себе до дуг між притиснутими віглами.
Допуск повинен бути виражений у тих же одиницях, які використовує програмне забезпечення для виконання алгоритму. (Це буде залежати від того, використовує він координати як збережені або як прогнозовані "на льоту" для відображення чи аналізу.) Ілюстрований опис з'являється в статті Вікіпедії за алгоритмом Дугласа-Пекера.
Ви не бачили його у посиланні, яке ви опублікували, але знайшли це:
Одиниці допуску такі ж, як проекція вхідної геометрії.
http://revenant.ca/www/postgis/workshop/advanced.html#processing-functions