7

ジオポイントのセットリストによって定義された領域があり、座標がこの領域内にあるかどうかを知る必要があります

public class Region{
    List<Coordinate> boundary;

}

public class Coordinate{

    private double latitude;
    private double longitude;

}

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


}
4

2 に答える 2

11

計算幾何学の問題セットからポリゴンの点アルゴリズムを適用できます。

Paul BourkeによってCで記述された4つのアルゴリズムがあります。ここで、コードを確認できます。Java7を使用できない場合に備えて、 ProcessingForumにはJavaへの適応があります。

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;
    }
}
于 2012-08-23T00:33:25.687 に答える
5

Path2D領域境界形状を作成するために使用します。次に、をArea使用して作成すると、ポイントがエリアに含まれているかどうかをすばやく確認Path2Dできます。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（これは、実際には1対の無償座標であるため、技術的には誤称です）Point2D。

グラフィックや過去の遺物の実際の使用に合わせて調整されていますが、クラスがあることに注意してください。Polygon座標のみをサポートしているintため、ジオポイントを使用する場合は効果がない可能性があります。

于 2012-08-23T00:22:14.863 に答える