search

pelias / polygon-lookup

Fast point-in-polygon intersection for large numbers of polygons.
72 stars 17 forks source link

compared to which-polygon #48

Open andrewharvey opened 3 years ago

andrewharvey commented 3 years ago

A section of the readme which explains how this compared to https://github.com/mapbox/which-polygon would be helpful.

https://github.com/mapbox/which-polygon/issues/15

missinglink commented 3 years ago

Hi @andrewharvey, I've not used that Mapbox library but would also be interested in the similarities/differences, would you be up for writing that comparison?

andrewharvey commented 3 years ago

Yeah I might work on a comparison, in the mean time I did a benchmark using 15,000 polygons, and 1000 point queries.

library time
pelias/polygon-lookup 19ms
mapbox/which-polygon 19ms
crosscutio/fast-point-in-poly 74,000ms