Create fast way to find all obs within a certain distance of the obs you are looking at

metno / titanlib

Automatic data quality control software library

GNU Lesser General Public License v3.0

31 stars 9 forks source link

Create fast way to find all obs within a certain distance of the obs you are looking at #2

Closed lcoram closed 4 years ago

lcoram commented 4 years ago

Is this solvable by use of kdtree @tnipen

tnipen commented 4 years ago

I think a solution is to convert lat/lon into 3D-coordinates (with the center of earth as the origin) and then just ignore the fact that straight distances aren't quite the same as curved-earth distances. Then we can use a Kd-tree.

tnipen commented 4 years ago

Closed by 8155f9c