标签： google-maps geometry intersection
使用Google Maps API，我想计算折线和多边形的交集。我记得折线和多边形是连续段的集合，唯一的区别是多边形是闭合的。
我的第一个猜测是检查折线的任何线段是否与多边形的任何线段相交。不过，我的折线最多可包含1e4个分段，而我的多边形最多可包含1e5个分段。测试每一对都太长了。
1e4
1e5
如何以更智能的方式做到这一点？