4 ms·
I currently use a modified hilbert curve implementation for nn searches, will check this out to see how it compares. my use case is here: https://geocode.xyz/2
by eruci 4y ago
I currently use a modified hilbert curve implementation for nn searches, will check this out to see how it compares.
my use case is here: https://geocode.xyz/2451481561372 https://geocode.xyz/2451481561372 -> https://geocode.xyz/45.17310,-75.62670 https://geocode.xyz/45.17310,-75.62670 / https://geocode.xyz/2451481561373 https://geocode.xyz/2451481561373 -> https://geocode.xyz/45.17300,-75.62670 https://geocode.xyz/45.17300,-75.62670
- glass_of_water 4y agoHow do you deal with false negatives when using Hilbert curves for nearest neighbor searches? Based on my limited understanding, points close on space can be far from each other on the curve. Do you use multiple curves or something?
- eruci 4y agoI use two curves.