Что ж, сравнение каждой точки с любой другой точкой, безусловно, не эффективно.
Наиболее эффективный способ заключается в поиске выпуклой оболочки, которая представляет собой выпуклый многоугольник (без углов> 180), окружающий все точки.
После этого вы найдете самые дальние точки на корпусе, используя пары антиподов.
Алгоритм, описанный здесь:
http://www.seas.gwu.edu/~simhaweb/cs153/lectures/module1/module1.html