I have a huge (but finite) set of natural language strings. I need a way to convert each string to a numeric value. For any given string the value must be the same every time. The more "different" two given strings are, the more different two corresponding values should be. The more "similar" they are, the less different values should ...
I have a huge set of N-dimensional points (tens of millions; N is close to 100). I need to map these points to a single dimension while preserving spatial locality. I want to use Hilbert space-filling curve to do it. For each point I want to pick the closest point on the curve. The Hilbert value of the point (curve length from the star...
I have a set of Hilbert values (length from the start of the Hilbert curve to the given point). What is the best way to convert these values to 3D points? Original Hilbert curve was not in 3D, so I guess I have to pick by myself the Hilbert curve rank I need. I do have total curve length though (that is, the maximum value in the set). ...
I'm looking for the code or even a visual demo on how this tree works. I have read this paper on Hilbert R-Trees and tried to implement the algorithms stated I get lost when I have to adjust the tree with the sets, as well as not sure on most other things. It doesn't matter what language if there is an implementation as it will be used...
In the XKCD comic 195 a design for a map of the Internet address space is suggested using a Hilbert curve so that items from a similar IP adresses will be clustered together. Given an IP address, how would I calculate its 2D coordinates (in the range zero to one) on such a map? ...
Hello, I have a x,y,z 3D points stored in MySQL, I would like to ask the regions, slices or point neighbours. Are there way to index the points using Peano-Hilbert curves to accelerate the queries? Or are there more efficient way to store the 3D data in the MySQL? thanks Arman. ...
Hi everyone. Couple of years ago i found a space filling curve implementation (Hilbert's) written in C designed to plot IP addresses. (I can't seem to find it again). I would like to convert this into PHP, returning a coordinate on an arbitrary grid. I found this question that is very related. This is a longshot, but i figured someone ...