mysql - 在 MySQL 中获取接近经纬度的多边形

Question

有谁知道从一个点到给定距离内获取 MySQL 数据库中所有多边形的方法吗？实际距离并不那么重要，因为它是稍后为每个找到的多边形计算的，但是仅对“接近”的多边形进行计算将是一个巨大的优化。

我看过 MBR 并包含函数，但问题是一些多边形没有包含在围绕该点绘制的边界框内，因为它们非常大，但它们的一些顶点仍然很近。

有什么建议吗？

Answer 1

慢速版本(没有空间索引):

SELECT  *
FROM    mytable
WHERE   MBRIntersects(mypolygon, LineString(Point(@X - @distance, @Y - @distance), Point(@X + @distance, @Y + @distance))

要使用空间索引，您需要对表进行非规范化，以便每个多边形顶点都存储在自己的记录中。

然后在包含顶点坐标的字段上创建 SPATIAL INDEX 并发出此查询:

SELECT  DISTINCT polygon_id
FROM    vertices
WHERE   MBRContains(vertex, LineString(Point(@X - @distance, @Y - @distance), Point(@X + @distance, @Y + @distance))

如果在数据库中存储 UTM 坐标而不是纬度和经度，事​​情会容易得多。