Алгоритм сортировки массива точек в трехмерном пространстве относительно заданной?

Всем спасибо! В голове сложилось направление в котором копать

Алгоритм сортировки массива точек в трехмерном пространстве относительно заданной?

Спасибо

Алгоритм сортировки массива точек в трехмерном пространстве относительно заданной?

а без квадратов? Будет ли сортировка по AB = |xb - xa| + |yb - ya| + |zb - za| верной?

Алгоритм сортировки массива точек в трехмерном пространстве относительно заданной?

Я боюсь что при большом количестве точек вычисление расстояния для пар точек по формуле
AB = √(xb - xa)2 + (yb - ya)2 + (zb - za)2 с последующей сортировкой будет узким местом.
Сортировка будет использована на веб странице в интерфейсе выбора значения.