Как определить, находится ли точка внутри двумерного выпуклого многоугольника?
У меня выпуклый многоугольник (обычно это просто повернутый квадрат), и я знаю все 4 точки. Как определить, является ли данная точка (желтая / зеленая)внутри полигон?
РЕДАКТИРОВАТЬ: Для этого конкретного проекта, у меня нет доступа ко всем библиотекам JDK, например, AWT.