Space-filling curves where proximity in 2D implies proximity in 1D globally

506 Views Asked by At

Is anyone aware of a space-filling curve where two points "near" each other in 2D are "near" each other when the curve is extended? This relationship doesn't seem to hold with the Hilbert curve: when two points are near each other on the curve they're near each other in 2D space, but not necessarily vice versa.

See the below image, for example. The two pixels at the bottom-center of the square are right next to each other in 2D, but when you "stretch out" the curve into 1D, they are very far apart.

enter image description here

Alternatively, can someone prove that no such mapping exists?

1

There are 1 best solutions below

0
On BEST ANSWER

The fact that such a curve can't be injective seems to contradict what you are looking for. Two different points on the line are sent to the same point in the square and are thus made 'perfectly close' but they are different points on the line so are not 'perfectly close'.