Крива Гільберта

Крива Гільберта (відома також як крива Гільберта, що заповнює простір) — це неперервна фрактальна крива, що заповнює простір, вперше описана німецьким математиком Давидом Гільбертом у 1891 роціШаблон:Sfn, як варіант кривих Пеано, що заповнюють простір, відкритих італійським математиком Джузеппе Пеано в 1890 роціШаблон:Sfn.
Оскільки крива заповнює площину, її розмірність Гаусдорфа дорівнює (її образ є одиничним квадратом, розмірність якого дорівнює 2 при будь-якому визначенні розмірності, а її граф є компактною множиною, гомеоморфною замкнутому одиничному інтервалу з розмірністю Гаусдорфа 2) .
є -м наближенням до граничної кривої. Евклідова довжина кривої дорівнює , тобто росте експоненціально з , в той же час сама крива завжди лишається в межах квадрата зі скінченною площею.
Застосування
На основі кривої Гільберта можуть бути реалізовані вібраторні або друковані конструкції антен[1].
Відомі застосування кривої Гільберта для стискання баз данихШаблон:SfnШаблон:Sfn. Завдяки властивості локальності крива Гільберта використовується в комп'ютерних програмах, наприклад, для візуаліазції діапазону IP-адрес, присвоєних комп'ютерам.
Рисунки
-
Крива Гільберта, перший крок
-
Крива Гільберта, перший і другий крок
-
Криві Гільберта, з першого по третій кроки
-
Ниткова графіка
-
Крива Гільберта у кольорі
-
Тривимірна крива Гільберта
-
Тривимірна крива Гільберта у кольорі, що вказує послідовність
-
Анімаційна ілюстрація, що показує проходження кружків кривою.
Див. також
Примітки
Джерела
- Шаблон:Книга
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Книга
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Статья
- Шаблон:Книга
- Шаблон:Книга