Есть такая задача
Заданы точки, которые примерно описывают прямоугольник/квадрат

нужно найти прямоугольник (4 точки вершин), который будет максимально приближен к заданным точкам



пробовал преобразование Хафа, искал 4 прямых, находил их пересечение, как бы работает, даже неплохо, но плохая точность, то ли из-за дискретности угла/радиуса, то ли еще чего

крутится решения перебрать пары точек (соединять их прямыми), потом как-то выбрать 4 прямых, которых больше
или как-то бросать прямые и искать минимальное отклонение точек (сумму расстояний от точек до прямой)

у кого какие мысли будут?