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

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

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