Google maps 大多段线和大多边形相交
使用GoogleMapsAPI，我想计算多段线和多边形的交点。我记得多段线和多边形是连续线段的集合，唯一的区别是多边形是闭合的 我的第一个猜测是检查多段线的任何线段是否与多边形的任何线段相交。但是，我的多段线最多可以有Google maps 大多段线和大多边形相交,google-maps,geometry,intersection,Google Maps,Geometry,Intersection,使用GoogleMapsAPI，我想计算多段线和多边形的交点。我记得多段线和多边形是连续线段的集合，唯一的区别是多边形是闭合的 我的第一个猜测是检查多段线的任何线段是否与多边形的任何线段相交。但是，我的多段线最多可以有1e4段，我的多边形最多可以有1e5段。测试每一对都太长了 您知道如何以更智能的方式执行此操作吗？将较大的一个插入到空间层次结构中，例如KD树。这将给出O（[较小形状的大小]*log[较大形状的大小]）将较大的一个插入空间层次结构，例如KD树。这将给出O（[较小形状的大小]*log
1e41e5您知道如何以更智能的方式执行此操作吗？将较大的一个插入到空间层次结构中，例如KD树。这将给出
O（[较小形状的大小]*log[较大形状的大小]）O（[较小形状的大小]*log[较大形状的大小]）