Для некоторого преобразования сетки мне нужно вычислить среднее расстояние между каждой точкой до нескольких других точек вокруг нее.
Это можно сделать, используя теорему Пифагора, но полностью ее использовать довольно медленно из-заоперации с квадратным корнем. Часто при вычислении и сравнении расстояний квадратный корень опускается по соображениям скорости. Однако в моем случае мне требуется среднее значение, и, к сожалению, без квадратного корня для каждого отдельного вычислительного расстояния, прежде чем вычислять среднее значение, результат пока сильно искажен.
Есть ли способ вычислить среднее расстояние только с N квадратными корнямивсего (например, по одному на точку) вместо N * N из них?
Редактировать: Знаю, что я могу сократить вычисления, кэшируя уже вычисленные расстояния, и, возможно, использовать справочную таблицу для квадратных корней (так какмои значения не очень велики, и результат может быть округлен до целого), но математическое улучшение все равно будет лучше.