C/С++ разработчик в Mail.ru Group
Было бы неплохо описать работу алгоритма при задании ограничения по количеству оставшихся точек после упрощения
Тогда заодно сделаю пример и визуализацию, где нарушается топология и происходят пересечения.
Постараюсь добавить это в статью в скором времени.