Question

关于多边形内的纬度和经度存在一些问题

但我仍然没有得到任何答案我的问题

这是我的问题：

假设我们有一个看起来像矩形的多边形

（在实际问题中，它不会像矩形那样形状，它可能有超过2个点，可能最多100个点）

其中

-the top left point is combination of latitude = 100.214525 and longitude = 102.12866735
-the top right point is combination of latitude = 105.21335 and longitude = 101.12882515
-the bottom left point is combination of latitude = 29.214124 and longitude = 20.16873
-the bottom right point is combination of latitude = 30.216125 and longitude = 18.1286860

（所有纬度和经度只有一个例子）

现在我有4个点，应该有一个4点的多边形，并尝试从一个点到另一个点绘制一条线（多边形内不会有任何孔）

现在让我们说，我有2个用户

让我们说

Latitude 78.25151 and Longitude 67.2121021 is the User A's coordinate

和

Latitude 28.25151 and Longitude 157.2121021 is the User B's coordinate

我需要一些算法或某些东西来确定用户A / B在多边形内的坐标

（如果用户的坐标在多边形内，则返回true，否则返回false而不向用户显示任何内容）

FYI

我使用javascript进行了研究

这是我的javascript

if (!google.maps.Polygon.prototype.getBounds) {
            google.maps.Polygon.prototype.getBounds = function(latLng) {
                var bounds = new google.maps.LatLngBounds();
                var paths = this.getPaths();
                var path;

                for (var p = 0; p < paths.getLength(); p++) {
                    path = paths.getAt(p);
                    for (var i = 0; i < path.getLength(); i++) {
                        bounds.extend(path.getAt(i));
                    }
                }

                return bounds;
            }
        }   



        google.maps.Polygon.prototype.containsLatLng = function(latLng) {

            var lat, lng;

            if(arguments.length == 2) {
                if(typeof arguments[0]=="number" && typeof arguments[1]=="number") {
                    lat = arguments[0];
                    lng = arguments[1];
                }
            } 
            else if (arguments.length == 1) {
                var bounds = this.getBounds();

                if(bounds != null && !bounds.contains(latLng)) {
                    return false;
                }
                lat = latLng.lat();
                lng = latLng.lng();
            } 
            else {
                console.log("Wrong number of inputs in google.maps.Polygon.prototype.contains.LatLng");
            }

            // Raycast point in polygon method
            var inPoly = false;

            var numPaths = this.getPaths().getLength();
            for(var p = 0; p < numPaths; p++) {
                var path = this.getPaths().getAt(p);
                var numPoints = path.getLength();
                var j = numPoints-1;

                for(var i=0; i < numPoints; i++) { 
                    var vertex1 = path.getAt(i);
                    var vertex2 = path.getAt(j);

                    if (vertex1.lng() < lng && vertex2.lng() >= lng || vertex2.lng() < lng && vertex1.lng() >= lng) {
                        if (vertex1.lat() + (lng - vertex1.lng()) / (vertex2.lng() - vertex1.lng()) * (vertex2.lat() - vertex1.lat()) < lat) {
                            inPoly = !inPoly;
                        }
                    }

                    j = i;
                }
            }

            return inPoly;
        }

你可以看到

该代码包含2个函数（containsLatLng和getBounds）如果我的纬度和经度在多边形

中，我可以很容易地得到布尔值

就像这个例子：

var triangleCoords = [
  new google.maps.LatLng(25.774252, -80.190262),
  new google.maps.LatLng(18.466465, -66.118292),
  new google.maps.LatLng(32.321384, -64.75737) 
];

var bermudaTriangle = new google.maps.Polygon({
paths: triangleCoords,
strokeColor: '#FF0000',
strokeOpacity: 0.8,
strokeWeight: 3,
fillColor: '#FF0000',
fillOpacity: 0.35
});
var myLatitudeLongitude = new google.maps.LatLng(24.886436490787712, -70.2685546875);

alert(bermudaTriangle.containsLatLng(myLatitudeLongitude));

但那是javascript

现在在android中，我不知道是否有像 google.maps.Polygon 或 google.maps.LatLngBounds 这样的东西，因为你可以看到这两个是我的javascript函数

还是有其他方法可以做这样的事情而不依赖于这两个javascript函数吗？

Answer 1

您提出的问题通常称为多边形点算法您应该向我们解释您希望在哪里实施它。在视图中，服务器端还是数据库中？
但是，here是对算法的想法的解释，以及它在C中的实现（我从来没有为Android实现它，抱歉）。

你也可以谷歌“点多边形[你想要实现它的语言]，互联网上有很多资源

Android谷歌地图，如何检查多边形内的点（纬度和经度）

1 个答案: