Що таке евристика кривої заповнення простору?

Крива, що заповнює простір відображає одновимірний простір у більш вимірний простір, наприклад, одиничний інтервал на одиничний квадрат. Евклідова задача комівояжера — це задача знаходження найкоротшого закритого маршруту через набір точок.

Крива заповнення простору, яку приписують Гільберту, виходить за межі Крива Пеано щоб мати найкращу продуктивність із виміряних. Зменшення розмірів колірного простору також виявляє криву Гільберта (трохи) кращу, ніж криву Пеано.

Крива заповнення простору S2 Побудована шляхом відображення 6 копій кривої Гільберта на 6 граней одиничного куба, відображення та обертання кривих за потреби, щоб вони плавно з’єднувалися разом у безперервний цикл. Потім куб відображається на одиничну сферу за допомогою перетворення, яке мінімізує спотворення.

Дві загальні криві заповнення простору (надалі SFC) є Упорядкування Пеано-Гільберта та Мортона. Враховуючи, що ми використовуємо декартову багаторівневу сітку, будь-яке з цих порядків можна легко створити, забезпечуючи лінійне впорядкування для кожної комірки в сітці.

Моделі, що заповнюють простір, корисні, оскільки вони показують скільки місця займає атом (або молекула).. Це можна легко побачити, порівнявши моделі, що заповнюють простір, із традиційними моделями з м’ячем і палицею, такими як на наступному малюнку. Останні не дають нічого схожого на реалістичне відчуття молекулярного розміру.

У хімії модель заповнення простору, також відома як модель калотти, — це тип тривимірної (3D) молекулярної моделі, де атоми представлені сферами, радіуси яких пропорційні радіусам атомів і центр яких спрямований до -міжцентрові відстані пропорційні відстані між атомними ядрами, всі …