Простым хождением по ссылкам с этой же найденной вами страницы можно в два-три клика (буквально) найти больше алгоритмов для сравнения. Вот несколько ссылок:
1. Сравнение нескольких алгоритмов для обобщения линий: [ссылка](https://en.wikipedia.org/wiki/Cartographic_general...Comparison of several common line generalization algorithms).
2. Алгоритмы Висвалингама и Ваятта для обобщения линий: [ссылка](https://en.wikipedia.org/wiki/Visvalingam–Whyatt_a...)
3. Обобщение линий с использованием сглаживания: [ссылка](https://en.wikipedia.org/wiki/Smoothing) (в сводной таблице сравниваются аж 17 разных алгоритмов).
При оптимизации любого процесса необходимо сформулировать конкретный критерий оптимальности. Без него разговор потеряет смысл с математической и алгоритмической точек зрения. Например, целью может быть максимальная простота алгоритма и уменьшение количества точек в N раз. Очевидный алгоритм, достигающий этой цели, - оставить каждую N-ную точку по порядку, остальные удалить. Однако, чтобы выбрать конкретный алгоритм, необходимо сформулировать цель более конкретно.