[geos-devel] millions of lines intersection against single polygon

[Nyall Dawson]

Hi list!

I've a situation where I've got ~millions of lines (each consisting of
a single segment only) which I need to intersect against a complex
polygon.

Trying the naive way of multiple calls to GEOSIntersection_r gives
predictably horrendous performance. Is there a better way I can
approach this situation using the GEOS c api?

Thanks,
Nyall