Как сделать определить, находится ли точка внутри двумерного выпуклого многоугольника?

У меня есть выпуклый многоугольник (обычно это просто повернутый квадрат), и я знаю все 4 точки. Как определить, находится ли данная точка (желто-зеленая) внутри многоугольника?

enter image description here

РЕДАКТИРОВАТЬ: Для этого конкретного проекта у меня нет доступа ко всем библиотекам JDK, таким как как AWT.

28
задан NPike 4 January 2012 в 17:03
поделиться