Каков эквивалент кривой Псевдо-Хилберта для гексогональных и треугольных тесселяций? - PullRequest
0 голосов
/ 06 июля 2018

Треугольники, квадраты и шестиугольники могут использоваться для заполнения поверхности (тесселяция).

А теперь давайте предположим, что на поверхности имеется ограниченное количество плиток (треугольников, квадратов или шестиугольников)

Цель состоит в том, чтобы определить линию, которая касается каждой плитки, так, чтобы точки, которые находятся близко друг к другу или линия (1D), также были близки друг к другу на поверхности (2D).

Решение для квадратного тесселяции имеет кривую (Псевдо) -Гильберта. Ниже приведен пример кривой псевдо-Хилберта второго порядка.

enter image description here

Объяснено в этом фантастическом видео

Мне было интересно, каков эквивалент (если таковой имеется) псевдогильбертовой кривой для тесселяций, основанных на треугольниках или шестиугольниках. Я ищу полный тесселяции, поэтому нет дыр, как в Серпинском треугольнике.

Я нашел этот великий ресурс

И для треугольников с использованием кривой Пеано.

enter image description here

...