asottile-archive / PokemonGo-Map

Live visualization of all the pokemon in your area... and more!
MIT License
5 stars 3 forks source link

Hex algorithm #4

Closed asottile closed 8 years ago

asottile commented 8 years ago

Resolves #3

Reimplementation of AHAAAAAAA/PokemonGo-Map#776

I tweaked the m value (as others suggested in that thread) to a smaller number which made it not miss pokemon vs the old algorithm.

This is considerably faster than the old algorithm (the old algo did a lot of overlap, this still has some, but ~16x less).