mourner / kdbush

A fast static index for 2D points
ISC License
637 stars 69 forks source link

Behaviour when X wraps at 1/0 #7

Closed jlaine closed 8 years ago

jlaine commented 8 years ago

Hi,

First of all thanks for kdbush, it is indeed very fast! I have been browsing the code, and one question comes to mind: is there any provision for X (aka longitude) wraps at the 1/0 boundary?

Thanks, Jeremy

mourner commented 8 years ago

No, KDBush is a purely geometric library — it uses ordinary 2D coordinates. Any longitude wrapping logic must be implemented elsewhere.

jlaine commented 8 years ago

Ok, makes sense, I guess the next step is to examine the supercluster code then!