从点云创建多边形

Question

我有一个点 (x,y) 数组，我想用它来查看点 (x2,y2) 是否在创建我的点云的多边形中。我该如何检查？

我找到了 http://www.pointclouds.org/documentation/tutorials/hull_2d.php，但我真的不知道如何用 Java 做同样的事情。

唯一真正的目标是创建一个方法来检查一个点是在多边形内还是在多边形外，我认为我真的不需要创建多边形。

Answer 1

只需使用java.awt.Polygon。创建多边形的构造函数

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

比使用

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

通过点 x 和 y

Create a polygon from point cloud