Ticket #558 (closed defect: invalid)
ST_Intersects with Large Number of Points
|Reported by:||jabts||Owned by:||pramsey|
When using a simple square polygon as one of the arguments, and a linestring or multilinestring with > 15000 points as the other argument, if the query is to return true, it takes a very long time and/or doesn't return properly. Whereas if the query should return false, it returns "immediately".
This problem seems two fold, a) why it would return false quickly and not true (seems to me it should be reverse of that) and b) there is a definite scaling problem as the number of points go up.
Attached is a file with some sample linestrings and issues that led to this.