Я разрабатываю веб-приложение, и мне нужно найти способ нарисовать контур прямоугольного многоугольника, соединяющий заданные точки, чтобы сформировать периметр в системе координат.
Я нашел это упорядочивание перетасованных точек который можно соединить, чтобы сформировать многоугольник (в питоне), чтобы иметь отношение к моей проблеме, но у него есть проблема: если какие-либо точки превосходят центр многоугольника, алгоритм не работает...
Чтобы было более понятно, чего я хочу, я прилагаю две картинки, чтобы показать, чего я хочу достичь с заданными баллами:
Правильный способ соединения точек
Неверный способ соединения точек
Есть ли алгоритм, который по заданным координатам точки создает прямоугольный периметр, как я хочу? Спасибо