The Hilbert curve is a space-filling curve that preserves locality better than most mappings from one to many dimensions. Originally conceived in two dimensions, it can be generalized to any number of dimensions. Hilbert curves are useful in optimizing database range queries over multiple attributes, such as geospatial queries, and have many other uses.
Questions tagged [hilbert-curve]
67 questions
0
votes
0 answers
Overlapping data processing using Hilbert's curve
I'm currently doing the project and I'm having a problem with the Hilbert's curve. And here's the details: I'm trying to convert 1 column x 50 rows of numerical data inside the pandas's dataframe and turn it into image by plotting the data (50…
punyawat.pj
- 1
- 2
0
votes
0 answers
Hilbert Curve in PHP GD
I have a large amount of data that I'd like to be able to read out, pixel by pixel, into a Hilbert Curve using PHP's GD library.
The aim is to create a lookup table of an arbitrary size mapping an address to a point on a pixel grid. eg.
0 1 …
Harold
- 3
- 2
0
votes
1 answer
How can I make the most efficient Hilbert Curve with Turtle [Python 3]?
I'm trying to make a Hilbert Curve that takes as little time as possible to complete. Here is the code so far (adapted from Hilbert curve using turtle graphics and recursion)
from turtle import *
from win32api import GetSystemMetrics
def…
Codeman
- 477
- 3
- 13
0
votes
1 answer
How does Google S2's use of Hilbert Curve solve (if not, minimize) the problem of closer cells having different prefix values like in Geohash?
In the case of GeoHash, two points that are close can have totally different hash values, making it impossible to do things like prefix comparison. This is due to the fact that somewhere in the ancestry line, there is a split (in geographical…
Aung Khant
- 324
- 3
- 14
0
votes
1 answer
Hilberts Space-filling Curves in Java
I am trying to create a simple Java applet which should display generated Hilberts Curves in Java. I mixed up my code and some from a book, and now I got stuck. I dont get the display I want to get.
Here is the whole code :
import java.awt.*;
…
f1avj0
- 1
- 1
0
votes
1 answer
How to make restart button for Turtle tkinter? (Turtle, Tkinter, hilbert curve)
I am currently working on a small project, in which a user can input on a GUI the nth iteration for a hilbert curve and the curve will be drawn with turtle and is displayed on the same window (not opening a new one). I have a calculate button, which…
silentstorm
- 13
- 4
0
votes
0 answers
How to find the neighbours around a Hilbert Curve cell
I have a pandas dataframe with timestamp, latitude and longitude, and I have added the Hilbert Curve index using HilbertCurve from the hilbertcurve package. My dataframe looks like this:
import pandas as pd
df = pd.DataFrame({'time':['2019-10-19…
Hafsa
- 1
0
votes
1 answer
Spatial and spatio-temporal indexing using space-filling curves
I want to find the nearest neighbors of a point q given either spatial information or spatio-temporal information. To do this I want to create a B-tree index with keys based on either Z-order curve or Hilbert-curve. However, I have seen that…
user8997599
0
votes
0 answers
Convert Point to Distance along 3-Dimensional Hilbert Curve?
I am trying to write a function that calculates the distance along a point appears along a 3-Dimensional Hilbert Curve. Essentially a function that can take in the x, y, z coordinates of a point and calculate where on the curve it appears. Assume x,…
C. Dumbluck
- 21
- 5
0
votes
0 answers
hilbert curve implementation in job scheduling
How to implement Hilbert curve algorithm in terms of job scheduling.
Can someone share the logic behind it?
0
votes
0 answers
I can't turn a matrix with values of 0-1023 to all 0s and 1s (Complex)
I am using a space filling curve (Hilbert Curve) to try to approximate the fastest way to go through a set of cities in a matrix). My last step in the project is to turns all the numbers into 0s and 1s
I use a matrix of values that goes from 0 to…
Ian Tupiara
- 15
- 5
0
votes
0 answers
Hilbert Curve in Applet with Matrix of coordinates
I am trying to approximate a solution of the Traveling Salesman Problem with a Hilbert Curve program. I have to do it by using an applet. How would I add the Matrix in my code, and how would I display the coordinates in the Applet. I don't need to…
Ian Tupiara
- 15
- 5
0
votes
1 answer
How to implement Hilbert Curve in JFrame
I am trying to make a project based on Hilbert Curve. I was able to use the code in Applet, but I need it to work in JFrame, because I will be needing to open more than 1 frame at once to present my project. I have the code in applet below, but I…
Ian Tupiara
- 15
- 5
0
votes
2 answers
how do i make sure my hilbert curve always fill a space of the same area?
I've made 3 functions to draw a hilbert curve. this is more a math problem but i'll include the coding just in case. I use the turtle python module to draw.
1st one, this one let me derive a list.
def derive(c1,c2,l,l1,l2):
"""
derive list l…
user7804325
0
votes
4 answers
Convert a bivariate draw in a univariate draw in Matlab
I have in mind the following experiment to run in Matlab and I am asking for an help to implement step (3). Any suggestion would be very appreciated.
(1) Consider the random variables X and Y both uniformly distributed on [0,1]
(2) Draw N…
TEX
- 2,249
- 20
- 43