Ideas for new methods - Githubissues

davidmoten / hilbert-curve

Java utilities for transforming distance along N-dimensional Hilbert Curve to a point and back. Also supports range splitting queries on the Hilbert Curve.

Apache License 2.0

109 stars 21 forks source link

Ideas for new methods #51

Open nkoutroumanis opened 1 year ago

nkoutroumanis commented 1 year ago

Hello David,

I was wondering if in a future release of this project you are going to add as Java methods the two following things:

get the perimetric Hilbert 1D values for a query
for a cell C, get the ones that are X hoops far

Thank you, Nikos

davidmoten commented 1 year ago

Hi, i haven't plans for this, no, but we can discuss further. An explanation of why it's useful would be good and then perhaps you'd like to contribute a PR?

nkoutroumanis commented 1 year ago

The first bullet would be useful for the query refinement procedure. I mean that for a spatiotemporal query, you would have to refine only the points that are located in the perimetric cells. The rest (internal) cells would not have to be refined as they are fully enclosed by the query.

The second bullet would be useful for kNN queries, as someone would like to look for the cells that are X hoops far.

Cheers, Nikos