mourner / geokdbush

The fastest spatial index for geographic locations in JavaScript

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Better lower bound

mourner opened this issue · comments

The current lower bound of great circle distance from a point to any point inside a bounding box is quickly hacked together and pretty poor. I found this algorithm for computing a proper lower bound, although it's a bit complicated:

image

Will try to implement and see how it goes.