![](/img/trans.png)
[英]How can I find lat long of a point with a given lat long value and distance
[英]How to define if a determinate point is inside a region lat, long?
我有一个由一组地理位置定义的区域,我需要知道一个坐标是否在这个区域内
public class Region{
List<Coordinate> boundary;
}
public class Coordinate{
private double latitude;
private double longitude;
}
public static boolean isInsideRegion(Region region, Coordinate coordinate){
}
您可以从Computational Geometry问题集中应用Point in polygon算法。
Paul Bourke用C语言编写了四种算法,你可以在这里看到代码。 在处理论坛中对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;
}
}
使用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
坐标,在使用geopoints时可能对你没什么好处!
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.