在Android中测试多边形内的点

Question

前几天，我在Java中上了一堂课，以计算a point(X,Y)是否在多边形内。（X和Y为double，因为将是地理坐标）。

我知道Java具有该类Polygon，但是我必须使用Path2Dand
Point2D，因为Polygon不允许使用double，只能是整数:(

一旦在中完成多边形Path2D，就使用了方法contains（Path2D有了它），问题就解决了。

但是现在，我想导入到Android，问题就在这里，因为Path2D需要导入：

import java.awt.geom.Path2D;
import java.awt.geom.Point2D;

并且在Android中不存在awt，因此无法使用。

那么，是否有任何类似于Path2Dhad contains方法的类？还是我必须自己计算？

这是我在Java中使用的方式Path2D：

private void ConstructPolygon(Vector<Point2D> coodinates)
{       
    this.polygon.moveTo(coodinates.get(0).getX(), coodinates.get(0).getY());

    //System.out.println(coodinates.get(0).getX() + "   " + coodinates.get(0).getY());
    //System.out.println("asda");

    for(int i = 1; i < this.num_points; i++)
    {
        //System.out.println(coodinates.get(i).getX() + "   " + coodinates.get(i).getY());
        this.polygon.lineTo(coodinates.get(i).getX(), coodinates.get(i).getY());
    }
    this.polygon.closePath();
}
public boolean InsideCity(Point2D punto)
{
    return this.polygon.contains(punto);                
}

Answer 1

您可以为此使用我的简单库：https :
//github.com/snatik/polygon-contains-
point
。

准备多边形：

Polygon polygon = Polygon.Builder()
    .addVertex(new Point(1, 3))
    .addVertex(new Point(2, 8))
    .addVertex(new Point(5, 4))
    .addVertex(new Point(5, 9))
    .addVertex(new Point(7, 5))
    .addVertex(new Point(6, 1))
    .addVertex(new Point(3, 1))
    .build();

并检查点在多边形内部：

Point point = new Point(4.5f, 7);
boolean contains = polygon.contains(point);

它适用于浮点类型和包含孔的多边形:)