У меня есть точки четырехугольника:
x1 = 81.0582
y1 = 348.106
x2 = 127.111
y2 = 367.577
x3 = 120
y3 = 256
x4 = 166.053
y4 = 275.471
Они заданы в случайном порядке. У меня задача, в том, чтобы определить, находится ли точка в этом четырехугольнике. Для этого я использую следующую функцию
from matplotlib import path
p = path.Path([(x1,y1), (x2, y2), (x3, y3), (x4, y4)])
p.contains_points([(i, j)]) #i,j - случайная точка для проверки
Но точки не всегда правильно определяются из-за того, параметры четырехугольника заданы случайным образом. Как я понял, в данную функцию нужно вводить значения последовательно x1->x2->x3->x4 (то же самое с y), которые последовательно соединяются друг с другом, образую нужный четырех угольник. Иначе функция внутри себя построит неверную фигуру.
Я думал действовать перебором, брать точки в разном порядке (высчитывать их площадь, смотреть какой порядок точек образовал большую площадь, а потом этот порядок и использовать), но это не кажется мне разумным.
Какую функцию нужно написать, чтобы выявить верный порядок для задания в функцию (т.е. какая из этих точек является первая, какая вторая и.т.д.)?
Четырехугольник должен получиться выпуклым.