Кривая Госпера, известная также как кривая Пеано-Госпера, названная именем Била Госпера, — это заполняющая пространство кривая. Кривая является фрактальной кривой, подобной кривым дракона и Гильберта. На рисунке приведена четвёртая стадия кривой Госпера.
На 2 рисунке показана ломаная линия от красной точки до зелёной показывает один шаг построения кривой Госпера.
Алгоритм
Система Линденмайера
Кривую Госпера можно можно представить с помощью системы Линденмайера со следующими правилами:
Угол: 60°
Аксиома: A
Правила подстановки:
A: A-B--B+A++AA+B-
B: +A-BB--B-A++A+B
В этом случае A и B означают движение вперёд, + означает поворот влево на 60º, а – означает поворот на 60º вправо с использованием «черепашьего» стиля программирования, как в Лого.
Свойства
Заполненные кривой фрагменты плоскости называются островами Госпера. Несколько первых итераций приведены ниже:
Остров Госпера может замостить плоскость. Фактически, семь копий острова Госпера можно соединить вместе с образованием похожей фигуры, но увеличенной на множитель √7 во всех направлениях. Как видно из рисунка ниже, эта операция приводит к уменьшенной версии следующей итерации кривой. Продолжение процесса бесконечно даёт замощение плоскости. Сама кривая может быть равным образом расширена на бесконечность с заполнением всей плоскости.
