Utilise spatial indexing to make things fast - Githubissues

funkeinteraktiv / cogran

CoGran - A command line tool for combining data of different spatial granularity

109 stars 7 forks source link

Utilise spatial indexing to make things fast #33

Open fnorf opened 7 years ago

fnorf commented 7 years ago

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! :)

fnorf commented 7 years ago

Made a quick proof of concept https://github.com/berlinermorgenpost/cogran/pull/34