Создайте многоугольник из облака точек

Question

У меня есть массив точек (x, y), и я хочу использовать его, чтобы увидеть, находится ли точка (x2, y2) в многоугольнике, создавшем мое облако точек. Как я могу проверить это?

Я нашел http://www.pointclouds.org/documentation/tutorials/hull_2d.php, но я действительно не знаю, как это сделать с Java.

Единственная реальная цель - создать метод проверки того, находится ли точка в или из многоугольника, мне не нужно создавать многоугольник, который я думаю.

Answer 1

Просто используйте java.awt.Polygon. Конструктор для создания Polygon

public Polygon(int xpoints[], int ypoints[], int npoints) 

чем использовать любой из

public boolean contains(Point2D p) 
public boolean contains(double x, double y) 

прохождения точки х и у