Mysql从测试点到多边形的距离

Question

我已经使用几何类型字段将一些 map 区域存储到表中。

所以插入是这样的:

INSERT INTO zones (zoneName, coords) VALUES ('name',
PolygonFromText('POLYGON((
41.11396418691335 1.2562662363052368,
41.11370552595821 1.2560248374938965,
41.11851079510035 1.2459397315979004,
41.11880984984478 1.2461864948272705,
41.11396418691335 1.2562662363052368))'));

然后我有了用户位置，我需要知道他是否在某个区域内。这适用于此:

SELECT id 
  FROM zones 
 WHERE MBRContains(coords,GeomFromText('POINT(41.117783 1.260590)'))

但有时，用户位置并不完美，所以我认为最好知道哪个区域最接近用户位置。

这是我不知道的部分......我发现了一些查询来获取两点之间的距离，但不是点和多边形。

Answer 1

MBR 系列函数(如 MBRContains)不适合您要执行的操作；他们只测试边界矩形包含。

您可能希望跳转到 MySQL 5.6.1，并使用 ST_ 函数，如 ST_Contains。这些函数实际上是在测试几何体。

当您将 POINT 与您的边界 POLYGON 项目集合进行比较时，您正在处理的问题可以定义为您的 POINT 位置不确定。

试试这个:从你的点创建一个 POLYGON，它是一个正方形，具有你不确定的大小。您可以将此正方形视为一个“模糊”点。 (您也可以使用八边形或其他更近似的圆形来代替矩形，但您的查询速度会变慢。)

然后使用 ST_Within 查看您是否有一个完全包含您的模糊点的唯一多边形。如果你只得到一个多边形，你就完成了。

如果您得到多个完全包含您的模糊点的多边形，这意味着您的一些边界多边形与其他多边形重叠。您需要弄清楚这在您的问题空间中意味着什么。如果您的数据旨在成为结构正确的制图边界数据，则意味着您存在数据错误。 (注意:这并非闻所未闻:-)

如果您没有得到完全包含您的模糊点的多边形，那么您的模糊点可能与至少一个多边形的边界重叠，也可能不重叠。使用 ST_Overlaps 找到这些多边形。

如果你只得到一个，你就完成了——你的模糊点只在一个多边形的边界附近。

如果你没有得到，你就完成了——你的模糊点远离了你所有多边形的边界。

如果你得到不止一次命中，你就会有歧义——你的模糊点靠近不止一个多边形的边界。

这是一个很难解决的问题。您可以减小模糊点的大小，然后重试。这可能只会产生一个多边形结果。但是，您可能会欺骗自己，认为您的观点比这样做更准确。

MySQL 没有几何运算符 Area(Intersection(Polygon, FuzzyPoint))。如果是这样，您可以选择与模糊点相交面积最大的多边形，这将是一个很好的消歧器。但它仍然会像您的观点一样不准确。

也许您的应用程序应该处理“太靠近 A、B 和 C 的边界而无法确定”的结果类别。