🗺️ Marching Squares

Генерація Ландшафту

Цей алгоритм перетворює числове поле ("шум") у гладкі векторні лінії. Використовується в МРТ-сканерах та іграх (Terrain Generation).

Lookup Table (16 випадків): Кожен квадрат має 4 кути. Кожен кут може бути "активним" (1) або ні (0).
Це дає 2⁴ = 16 можливих конфігурацій.
  • 0000: Порожньо (нічого не малюємо).
  • 1111: Повно (всередині форми).
  • 0101 (Сідло): Неоднозначний випадок, зазвичай малюємо дві лінії.
У 3D це називається Marching Cubes (256 випадків) і було запатентовано до 2005 року.

Шум генерується за допомогою 3D Perlin Noise (зріз по часу).