Question

我有一个由一组地理位置定义的区域，我需要知道一个坐标是否在这个区域内

public class Region{
    List<Coordinate> boundary;

}

public class Coordinate{

    private double latitude;
    private double longitude;

}

public static boolean isInsideRegion(Region region, Coordinate coordinate){


}

Answer 1

您可以应用Point in polygon一组问题中的Computational Geometry算法。

Paul Bourke用C语言编写了四种算法，你可以看到代码here。在Processing Forum中有一个对Java的改编，以防万一你不能使用Java7：

public class RegionUtil {

    boolean coordinateInRegion(Region region, Coordinate coord) {
        int i, j;
        boolean isInside = false;
        //create an array of coordinates from the region boundary list
        Coordinate[] verts = (Coordinate)region.getBoundary().toArray(new Coordinate[region.size()]);
        int sides = verts.length;
        for (i = 0, j = sides - 1; i < sides; j = i++) {
            //verifying if your coordinate is inside your region
            if (
                (
                 (
                  (verts[i].getLongitude() <= coord.getLongitude()) && (coord.getLongitude() < verts[j].getLongitude())
                 ) || (
                  (verts[j].getLongitude() <= coord.getLongitude()) && (coord.getLongitude() < verts[i].getLongitude())
                 )
                ) &&
                (coord.getLatitude() < (verts[j].getLatitude() - verts[i].getLatitude()) * (coord.getLongitude() - verts[i].getLongitude()) / (verts[j].getLongitude() - verts[i].getLongitude()) + verts[i].getLatitude())
               ) {
                isInside = !isInside;
            }
        }
        return isInside;
    }
}

Answer 2

使用Path2D构建区域边界形状。然后，使用Path2D创建Area，您可以快速查询contains以确定您的积分是否包含在该区域中。： - ）

/* assuming a non-zero winding rule */
final Path2D boundary = new Path2D.Double();
/* initialize the boundary using moveTo, lineTo, quadTo, etc. */
final Area area = new Area(boundary);
...
/* test for whether a point is inside */
if (area.contains(...)) {
  ...
}

注意：没有理由为Java几何类提供的内容推送自己的Region和Coordinate类。我建议你放弃Coordinate（这在技术上是用词不当，因为它实际上是一个对的graticular坐标），支持Point2D。

请注意，是一个Polygon类，虽然它是针对图形的实际使用和过去的遗物而定制的。它只支持int坐标，这在使用地理点时可能对您没有任何帮助！

如何定义一个确定点是否在区域lat内，long？

2 个答案: