What is the Pseudo-Hillbert curve equivalent for hexogonal and triangular tesselations?

50 Views Asked by At

Triangles, squares and hexagons can all be used to fill a surface (tessellation).

For now let's assume the surface has a limited number of tiles (triangles, squares or hexagons)

The goal is to define a line that touches each tile so that points that are close to each other or the line (1D) are also close to each other on the surface (2D).

The solution for a square based tesselation you have the (Pseudo)-Hillbert curve. Below is an example of a second order pseado-hillbert curve.

enter image description here

Explained in this fantastic video

I was wondering what the equivalent (if any) of the pseudo-hillbert curve for tesselations based on triangles or hexagons are. I am looking for a full tesselation so no holes as in a Sierpinsky Triangle.

I found this great resource

And for triangles using a Peano curve.

enter image description here

0

There are 0 best solutions below