问题标签 [point-in-polygon]

我正在使用http://www.ecse.rpi.edu/~wrf/Research/Short_Notes/pnpoly.html中的算法，但是当输入点在边界内时，该算法对我来说是错误的。任何人都可以帮助我解决边界情况吗？任何帮助表示赞赏。

这是主要功能

这是检查功能

我正在寻找一种算法来测试一个点是位于多边形内部还是外部（在我们的例子中，我们感兴趣的是该点是否位于多边形的最小边界框之外）。我们有一个想法来测试点的一部分是否与 mbb 有偶数个交叉点。但是我们不知道如何将这个想法转换成java代码。

我们已经有两个 mbb 点和我们的测试点的数组列表。我们还有 mbb 的左下角、右上角以及 mbb 的高度和宽度。

那么有人知道如何在java中测试它吗？多谢！

我正在使用 Scipy 的空间包 Voronoi 类来生成输入点的 3D 镶嵌。然后我在“盒子”域内随机插入点。我遇到麻烦的地方是弄清楚如何检查随机点是否在给定的 Voronoi 区域内。我认为，由于我拥有每个 Voronoi 区域的所有顶点，我应该能够做到这一点，但我无法绕开它。任何可以相当直接地做到这一点的见解、示例代码或 python 工具？

非常感谢任何帮助，SB

更新，我想我遗漏了一些关键信息：

我需要遍历每个 Voronoi 区域，在整个区域内生成随机点，但只保留该特定 Voronoi 区域的点。我正在对每个区域的整个 Voronoi 空间的分布进行抽样。

构建一个 LAMP 服务应用程序，该应用程序将有 10000 个供应商向客户提供送货服务，并且在客户输入他们的地址后，我们需要生成一个可以向该位置提供服务的供应商送货列表。每个供应商都有一个交付边界，该边界将由以下三个标准之一定义：

• A. 邮政编码列表
• B. 交货点与供应商的距离（以英里 (X) 为单位）（点对点）
• C. 在 GME 中绘制（最有可能）定义的多边形并导入为 KML（多边形中的点）

A 是直截了当的，但经过广泛的研究，我们不确定什么是处理 B 和 C 的最有效和可扩展的方法。我们应该使用 MySQL 来存储数据并使用代码/类/库计算结果，还是应该设置一个像 PostGIS 这样的空间数据库来处理所有地理存储和计算，以及一些或全部的 API 解决方案等呢？

以下是我们目前的大致思路：

1. 存储多边形数据（作为 KML？）
2. 将供应商地址转换为经过验证的纬度/经度坐标
3. 将 B 和 C 边界转换为邮政编码数组以生成可能匹配的子集
4. 将客户地址转换为经过验证的纬度/经度坐标

然后，该算法将包含 3 个部分来返回主交付列表：

(a) 部分：

• 查询所有送货到客户的送货邮政编码的A Vendors

(b) 部分：

• 在可能的匹配数组中过滤掉所有没有客户 zip 的 B 供应商
• 查询坐标距离小于指定的B Vendors子集

(c) 部分：

• 在可能的匹配数组中过滤掉所有没有客户 zip 的 C 供应商
• 查询客户坐标在多边形内的 C 供应商子集

寻求关于最佳实践的建议以及使用什么工具/技术/API，对于从地址验证开始的每个步骤，已验证地址的长/纬度，基于 B 和 C 的空间数据自动生成 zip 数组，计算点到-点、创建多边形、存储/转换多边形数据、使用 KML 或什么？以及计算多边形中的点。非常欢迎指向帖子/研究/资源的指针！

我有一个包含大约 5 个多边形地标的 KML 文件，我想知道是否有办法确定指定点是否在任何多边形内。谷歌地球有这样的功能吗？或者可以写一个吗？

我正在使用 CGAL 使用ex_alpha_shapes_3 示例创建一组 3D 点的凹壳。接下来，我想知道空间中的点查询是否位于由三角形凹壳面（ex_alpha_shapes_3 代码的输出）创建的曲面内。“多边形中的点”技术应该对此有用。如果有人可以帮助我解决这个问题，我将不胜感激。

这是我修改并从这个问题Find Point in polygon PHP 中获取的代码

并且顶点 x 和 y 形成一个矩形..即使点 y 和 x 在多边形内，我仍然无法使其工作。它没有显示正确的结果..我在这里做错了什么..

我正在尝试将“基于人口的质心”列添加到一系列美国县多边形，其中位置不是基于多边形的地理质心，而是基于地理名称人口最多的地方的位置人口。例如，我想将箭头指示的点（点直径 = 人口）的几何形状分配给所选多边形的基于人口的质心列：

我已经测试了这个查询，它为任何给定的多边形（例如波士顿的萨福克县）返回正确的几何图形：

但是，我正在处理约 4000 个多边形，当我尝试在这样的 UPDATE 函数中使用查询时，它会无限期地挂起（或者至少比这个数量的特征要长得多）：

我在哪里错误地嵌套了这个 UPDATE 函数？

我有多边形数据，以mysql数据库中的纬度和经度数组的形式，例如：

mysql数据库中的纬度和经度数组。

我有一个带有纬度和经度坐标的点（顶点），例如：

现在我想知道这个顶点（点）是否距离多边形的每个角 2 英里。我怎么能在php中做到这一点？

在我的网页中，有许多不规则的多边形形状。现在我已经在标签内设置了每条线的 x 和 y 轴值，但我想在多边形内添加多条线，如段落，它可以自动换行并正确对齐。现在我的代码是

我想使用单段标签，它可以自动正确对齐。