问题标签 [point-in-polygon]

一般是否有一些用于 node.js 或 javascript 的库提供检查坐标是否在 geojson 多面体中的功能？

我正在尝试创建一个小的 HTTP API，它告诉我哪些多面体（代表国家、县、市等）包含给定的坐标。

我想我会在内存中保存所有多面体及其边界框的列表，然后首先检查每个多边形的边界框是否包含坐标。如果是，那么它将检查坐标是否在多面体本身中。

我知道有一个名为“clipper”的库被移植到 javascript，但似乎该库没有提供简单的“pointInPolygon”功能，即使库本身非常强大。这个库还有可能吗？

此外，我发现了另一个名为“geojson-js-utils”的库，但它似乎不支持多面体（至少那里没有提到）

我发现了一些其他库可以检查一个点是否在多边形中，但我不知道如何使用它们来检查一个点是否在多边形中。

有什么提示吗？

我的请求具有形成多边形的坐标。

使用 GeoDjango 我想places.objects.all()从包含在多边形中的表中选择所有对象 ()。

浏览文档我正在寻找方法如何验证单个点是否与多边形相交或包含在多边形（p.mpoly.contains(pnt)）中，但不适用于点集合

有没有办法实现这一点，或者我应该为此使用存储过程？

我正在使用 matplotlib 和 shapely 测试多边形中的点函数。

这是一张包含百慕大三角形多边形的地图。

Google maps的 point-in-polygon 函数清楚地显示testingPoint和testingPoint2在多边形内，这是一个正确的结果。

如果我在matplotlib和 shapely 中测试这两个点，则只有 point2 通过测试。

匀称地显示与 matplotlib 相同的结果。

这里到底发生了什么？谷歌的算法比那两个更好吗？

谢谢

我有一个带有 11589 个“多边形”类对象的 SpatialPolygonsDataFrame。其中 10699 个对象恰好由 1 个多边形组成，但其余对象由多个多边形（2 到 22 个）组成。

如果一个对象由多个多边形组成，则可能出现三种情况：

1. 有时，这些额外的多边形描述了由“多边形”类对象中的第一个多边形描述的地理区域中的一个“洞”。
2. 有时，这些额外的多边形描述了额外的地理区域，即区域的形状非常复杂，并且通过将多个部分组合在一起来描述。
3. 有时，它可能是 1) 和 2) 两者的混合。

Stackoverflow 帮助我正确地绘制了这样一个空间对象（绘制由多个多边形定义的空间区域）。

但是，我仍然无法回答如何确定一个点（由经度/纬度定义）是否在多边形中。

下面是我的代码。我试图point.in.polygon在sp包中应用该函数，但发现它无法处理这样一个由多个多边形/孔组成的对象。

我正在使用以下代码来检查点是否位于给定多边形的内部或外部：

现在函数中没有定义 xints 。如果if p1y != p2y:条件失败会发生什么，那么就没有 xints，当它去检查下一个条件if p1x == p2x or x <= xints:时，它不会有 `xints. 这让我很困扰。我想我在这里遗漏了一些愚蠢的东西。感谢任何帮助。

我正在开发一个安卓应用程序。在应用程序中，我将地图与多边形集成在一起。现在我想检查给定的标记是否在多边形内。请帮帮我。

以下函数用于检查多边形中的纬度

pnpoly(no_of_vertex, lat, lng,(float) (point.latitude),(float) (point.longitude))

我得到了我的问题的解决方案，下面是代码

我正在尝试使用一种方法来确定经纬度坐标是否在数据库中存储的任何多边形内，并返回它所在的多边形列表（如果有的话）。

我有一个纬度/经度：

我创建了一个地理围栏并将其存储在数据库中，

这些是 GeoPoints 的值。

使用这种方法，我希望它在多边形围绕该点时返回该行。

但是我一直没有返回任何行。我没有收到任何异常或错误，只有 0 行。

我想了解更多关于我发现的关于与 Android 中的位图相交的多边形中的所有点的信息。假设我有一个位图，我使用 getPixels 函数来检索该位图中的所有像素值。然后我绘制任何形状的多边形，使其一部分与位图相交。（在任何部分）

我想要的是位图和多边形相交的所有像素值。这是我正在谈论的示例图像：

阴影部分是位图（较大矩形）的像素与我想要的多边形（较小矩形）的闭合区域的交点

从关于“多边形中的点”的帖子中描述了使用射线投射，一条水平穿过形状的直线/射线，我们发现射线与多边形顶点相交的次数。我认为我的解决方案是这个概念的延伸，但我对我的方法感到困惑。

我想有多条光线并以某种方式获取多边形像素和位图像素相交的次数，但我认为这种方法不实用。

有人可以帮助解决这个问题吗？

请不要编写解决方案，因为我想自己编写一个解决方案，尽管我是 Android 的初学者，因此对示例代码及其工作方式有所了解。

我已经搜索了很多线程，但我仍然面临这个问题。我必须找出纬度/经度是在多边形内部还是外部。我使用了以下方法：

我称它为：

我遇到的问题是，当我在地理围栏内时，我得到了真假。每当我在地理围栏内时，我都会在内外都得到 2 次敬酒。请让我知道我错在哪里。