Есть многоугольник произвольный формы, известны координаты вершин. Как мне рандомно выбрать случайную точку, чтобы она была именно в нём, а не на границе или вовсе вне её области.
На данный момент продумал так
1) Брать самую высокую, самую нижнюю, самую правую, самую левую и соединить их так, чтобы фигура "влезла" в прямоугольник.
2) Брать из прямоугольника случайные точки
3) Проверять на принадлежность многоугольнику
4) Если не принадлежит - повторить.
Но что-то не пойму как третье выполнить.