Алгоритмы и структуры данных

Перемешивание битов в Мортон-числа

Перемешивание битов (также известное как Мортон-числа) — это метод, который используется для линейного представления двумерных целочисленных координат. В этом процессе два числа, x и y, объединяются в одно число, в котором биты из x занимают четные позиции, а биты из y — нечетные. Такое представление позволяет легко сравнивать координаты и имеет свойство, что числа, находящиеся рядом друг с другом, имеют близкие значения x и y.

www.tgoop.com/the_algorithms/4838

4.8K viewsAug 20, 2024 at 16:05

Перемешивание битов в Мортон-числа

Перемешивание битов (также известное как Мортон-числа) — это метод, который используется для линейного представления двумерных целочисленных координат. В этом процессе два числа, x и y, объединяются в одно число, в котором биты из x занимают четные позиции, а биты из y — нечетные. Такое представление позволяет легко сравнивать координаты и имеет свойство, что числа, находящиеся рядом друг с другом, имеют близкие значения x и y.

BY Алгоритмы и структуры данных