Google Maps v3: 如何检查点是否存在于多边形内

39
我想找到一种检查点是否存在于Google Maps v3(JavaScript)中的多边形内的方法。 我已经搜索了所有地方,迄今为止我找到的唯一解决方案与获取多边形边界有关,但是所示的代码似乎只创建一个矩形,并不断扩大其表面积以包括所有相关点。
顺便说一下,我不能只使用一个大正方形,即获取多边形的边界,因为在地图上有相邻的多边形,它们不能扩展到彼此的领土。
编辑 继续回复下面的答复后,我尝试使用我现有的多边形之一实施示例代码,但它只是说它未定义,我无法弄清原因。
这是我的声明:
myCoordinates = [
    new google.maps.LatLng(0.457301,-0.597382),
    new google.maps.LatLng(0.475153,-0.569916),
    new google.maps.LatLng(0.494379,-0.563049),
    new google.maps.LatLng(0.506738,-0.553436),
    new google.maps.LatLng(0.520470,-0.541077),
    new google.maps.LatLng(0.531456,-0.536957),
    new google.maps.LatLng(0.556174,-0.552063),
    new google.maps.LatLng(0.536949,-0.596008),
    new google.maps.LatLng(0.503991,-0.612488),
    new google.maps.LatLng(0.473780,-0.612488) ];

polyOptions = { 
    path: myCoordinates,
    strokeColor: "#FF0000",
    strokeOpacity: 0.8,
    strokeWeight: 2,
    fillColor: "#0000FF",
    fillOpacity: 0.6 };

var rightShoulderFront = new google.maps.Polygon(polyOptions);
rightShoulderFront.setMap(map);

这里是我检查该点的位置:

var coordinate = selectedmarker.getPosition();
var isWithinPolygon = rightShoulderFront.containsLatLng(coordinate);
console.log(isWithinPolygon);

但它一直显示错误:未捕获的引用错误:rightShoulderFront 未定义

8个回答

51

解决这个问题的一种算法是射线投线算法。你可以在这里找到解释。

而且,你可以在这里找到实现该算法的代码,适用于Google Maps JS API V3。

希望对你有所帮助。


你有任何正在运行的代码吗?也许是CodePen或JSFiddle?谢谢。 - Daniel Carpio Contreras

28

你可以使用 Google 地图几何库来轻松实现此操作。

首先,请确保添加了 Google 地图几何库。

<script type="text/javascript" src="//maps.googleapis.com/maps/api/js?libraries=geometry&sensor=false"></script>

然后,定义您的多边形

var rightShoulderFront = new google.maps.Polygon({
            paths: myCoordinates
        });
rightShoulderFront .setMap(map);

我将添加一个事件监听器来处理“点击”事件,但您可以根据自己的需求进行调整。

google.maps.event.addListener(rightShoulderFront , 'click', isWithinPoly);
创建一个函数来处理我们的点击事件,并使用Google的几何库检查坐标是否存在于多边形中。
/** @this {google.maps.Polygon} */
function isWithinPoly(event){
   var isWithinPolygon = google.maps.geometry.poly.containsLocation(event.latLng, this);
    console.log(isWithinPolygon);
}

4
谷歌是否对“containsLocation()”方法的使用设置了任何限制? - A J

12

您在Google Maps API文档中有一个非常好的containsLocation()方法的示例


5
你应该看一下Gmaps.js库,它有一个关于地理围栏的非常简单的方法。

Gmaps.js 好棒啊 ;) - cwhisperer

4
var coordinate = new google.maps.LatLng(0.457301,-0.597382);//replace with your lat and lng values
var isWithinPolygon = google.maps.geometry.poly.containsLocation(coordinate, yourPolygon);

不要忘记在您的googleapis脚本中包含库。 阅读更多...
<script src="https://maps.googleapis.com/maps/api/js?key=YOUR_API_KEY&libraries=geometry"></script>

3

我使用了相同的东西,它很好用,而且这是离线代码。我用PHP编写了这段代码,你可以用任何编程语言来写。

class pointLocation {
    var $pointOnVertex = true; // Check if the point sits exactly on one of the vertices?

    function pointLocation() {
    }

    function pointInPolygon($point, $polygon, $pointOnVertex = true) {
        $this->pointOnVertex = $pointOnVertex;

        // Transform string coordinates into arrays with x and y values
        $point = $this->pointStringToCoordinates($point);
        $vertices = array(); 
        foreach ($polygon as $vertex) {
            $vertices[] = $this->pointStringToCoordinates($vertex); 
        }

        // Check if the point sits exactly on a vertex
        if ($this->pointOnVertex == true and $this->pointOnVertex($point, $vertices) == true) {
            return "vertex";
        }

        // Check if the point is inside the polygon or on the boundary
        $intersections = 0; 
        $vertices_count = count($vertices);

        for ($i=1; $i < $vertices_count; $i++) {
            $vertex1 = $vertices[$i-1]; 
            $vertex2 = $vertices[$i];
            if ($vertex1['y'] == $vertex2['y'] and $vertex1['y'] == $point['y'] and $point['x'] > min($vertex1['x'], $vertex2['x']) and $point['x'] < max($vertex1['x'], $vertex2['x'])) { // Check if point is on an horizontal polygon boundary
                return "boundary";
            }
            if ($point['y'] > min($vertex1['y'], $vertex2['y']) and $point['y'] <= max($vertex1['y'], $vertex2['y']) and $point['x'] <= max($vertex1['x'], $vertex2['x']) and $vertex1['y'] != $vertex2['y']) { 
                $xinters = ($point['y'] - $vertex1['y']) * ($vertex2['x'] - $vertex1['x']) / ($vertex2['y'] - $vertex1['y']) + $vertex1['x']; 
                if ($xinters == $point['x']) { // Check if point is on the polygon boundary (other than horizontal)
                    return "boundary";
                }
                if ($vertex1['x'] == $vertex2['x'] || $point['x'] <= $xinters) {
                    $intersections++; 
                }
            } 
        } 
        // If the number of edges we passed through is odd, then it's in the polygon. 
        if ($intersections % 2 != 0) {
            return "inside";
        } else {
            return "outside";
        }
    }

    function pointOnVertex($point, $vertices) {
        foreach($vertices as $vertex) {
            if ($point == $vertex) {
                return true;
            }
        }

    }

    function pointStringToCoordinates($pointString) {
        $coordinates = explode(" ", $pointString);
        return array("x" => $coordinates[0], "y" => $coordinates[1]);
    }

}

$pointLocation = new pointLocation();
$points = array("22.732965336387213 75.8609390258789");
$polygon = array("22.73549852921309 75.85424423217773","22.72346544538196 75.85561752319336","22.72346544538196 75.87175369262695","22.732332030848273 75.87295532226562","22.740406456758326 75.8686637878418","22.74198962160603 75.85407257080078");
echo '<pre>';
print_r($polygon);
// The last point's coordinates must be the same as the first one's, to "close the loop"
foreach($points as $key => $point) {
    echo "point " . ($key+1) . " ($point): " . $pointLocation->pointInPolygon($point, $polygon) . "<br>";
}

?>


3

这个例子和实现没有考虑到一个多边形可能会穿过180度的边界。

这个实现在边界框检查时隐式地考虑了这一点,但是多边形检查失败了。


0

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接