New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

#

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Jump to bottom

Utilise spatial indexing to make things fast #33

Open

fnorf opened this issue Nov 25, 2016 · 1 comment

Contributor

fnorf commented Nov 25, 2016 •

edited

Loading

Use https://github.com/mourner/rbush to create a spatial index that can be utilised for all the intersection tests and operations. Something like:

Get the extends of each feature and use some attribute for referencing original geometry -> rbush item
Load them all into the index (bulk!)
Instead of using turf.intersects/intersection use tree.search(extends) to find likely candidates
Only then use turf.intersects/intersection on the actual geometries of only those candidates

This will probably drastically speed up this tool! :)

Contributor Author

fnorf commented Nov 25, 2016

Made a quick proof of concept #34

# for free to join this conversation on GitHub. Already have an account? # to comment