Доброго времени суток!
Проблема такая необходимо сравнить 2 кусочно линейные функции(т.е. заданные массивами вида {координаты вершины,
наклон прямой,соединяющую эту точку со следующей вершиной}). Надо их сравнить по метрике R(x,y) = 2*Summ(x*y)/(Summ(x*x) + Summ(y*y))(или что тоже самое R(x,y) =1 — Summ((x-y)(x-y))/(Summ(x*x) + Summ(y*y))). Надо найти быстрый способ сравнения (слить 2 массива, а потом считать R на ближайших вершинах, не катит по скорости).Заранее спасибо.