search

peterstace / simplefeatures

Simple Features is a pure Go Implementation of the OpenGIS Simple Feature Access Specification
MIT License
133 stars 19 forks source link

Improve MulitPoint/MultiPoint HasIntersection alg #249

Closed peterstace closed 3 years ago

peterstace commented 4 years ago

It currently uses the naive O(n^2) approach. We should be able to use a map to get this down to O(n) fairly easily.

peterstace commented 3 years ago

Closed via https://github.com/peterstace/simplefeatures/pull/312