Оптимизация кривой
 

Предположим у нас есть кривая. Она представлена в виде массива координат:
[ [x0, y0], [x1, y1], [x2, y2] ... [xn, yn] ]
Вопрос:
Каким образом мы можем ее оптимизировать? Может кто-нибудь знает не слишком ресурсоемкие методы удалить одинаковые координаты стоящие рядом? может кто-то уже таким занимался, и есть готовые решения?

а что там ресурсоемкого?? прогонов O^2 это вроде даже не много... даже если точек 1000 прогонов всего 1кк . для единоразовой проверки немного. Но я сомневаюсь что у вас настолько сложная и большая кривая

Добавлено через 1 минуту
ну и как вариант, оптимизаровать можно на момент добавления точки... например...а?