Здравствуйте, MBo, Вы писали:

MBo>Здравствуйте, IAF, Вы писали:

IAF>>Подскажите в какую сторону копать для решения следующей задачки: есть множество точек на плоскости p[N]. Нужно получить подмножество p1[M] таким

MBo>Есть метод упрощения ломаных Дугласа-Пекерп (Douglas-Peucker), но критерии в нем, конечно, другие.

Отлично! Метод должен полностью удовлетворить нужные условия.