Стандартными параметрами упрощенного алгоритма Дугласа-Пекера являются геометрия и допуск (например, ST_Simplify в PostGIS). Что означает параметр допуска ? Я знаю, что чем больше значение, тем грубее будет геометрия. Но есть ли у числа какая-либо единица или оно просто произвольно?
Ответы:
Допуск - это расстояние . Грубо говоря, любые «покачивания» на кривой, которые отличаются от прямой на меньшую величину, чем эта величина, будут выпрямлены. Алгоритм находит наиболее экстремальные покачивания, которые превышают допуск, закрепляет точки, в которых они больше всего отклоняются от прямой траектории, а затем рекурсивно применяется к дугам между закрепленными покачиваниями.
Допуск должен быть выражен в тех же единицах, которые используются программным обеспечением для выполнения алгоритма. (Это будет зависеть от того, использует ли он координаты как сохраненные или как проецируемые «на лету» для отображения или анализа.) Иллюстрированное описание появляется в статье Википедии об алгоритме Дугласа-Пекера.
Не видел его в ссылке, которую вы разместили, но нашел это:
Единицы допуска совпадают с проекцией входной геометрии.
http://revenant.ca/www/postgis/workshop/advanced.html#processing-functions