РИС. 98 И 99. КВАДРАТИЧНЫЕ ПОСТРОЕНИЯ КОХА С РАЗМЕРНОСТЬЮ
Простейшим генератором, какой только можно в этом случае вообразить, является ломаная, состоящая из
Используя этот генератор, можно построить невообразимое множество различных кривых Пеано (различия обусловлены формой инициатора и способом помещения генератора на предшествующий терагон). На рис. 98-102 дано несколько примечательных примеров.
< Кроме того, в главе 25 с помощью рандомизации всех кривых Пеано с данными
Прохождение треугольника по Пойа. Инициатор отрезок [0, 1], генератор — как на рисунке вверху. Генератор поочередно занимает правое и левое положение относительно терагона, причем его положение относительно начального отрезка (правое или левое) также поочередно меняется. Ниже показаны третий и четвертый этапы построения:
Терагоны напоминают квадратные куски диаграммной бумаги, запихнутые внутрь прямоугольного равнобедренного треугольника, один из катетов которого и есть исходный отрезок [0, 1]. Предельная кривая проходит по всей внутренней области треугольника.
Рис. 98. Прохождение Пойя по прямоугольному неравнобедренному треугольнику.
Изменим генератор таким образом, чтобы он состоял из двух неравных отрезков, расположенных под прямым углом друг к другу. Читателю (в качестве упражнения) остается лишь придумать, как в этом случае построить кривую, избегающую самокасаний.Прохождение треугольника по Чезаро.
Инициатор — отрезок [0, 1], генератор — тот же, что и для прохождения по Пойа. Два следующих этапа построения приведены ниже (для большей ясности построения уголТо есть на всех этапах с нечетными номерами генератор располагается справа от кривой; получаемый в результате терагон представляет собой решетку из прямых, параллельных диагоналям инициатора. На всех же этапах с четными номерами генератор располагается слева от кривой; прямые, составляющие решетку получаемого при этом терагона, оказываются параллельными сторонам инициатора. Кривая асимптотически заполняет прямоугольный равнобедренный треугольник, причем исходный отрезок [0, 1] является гипотенузой этого треугольника.
Рис. 99. На рисунке изображено прохождение квадрата, полученное соединением двух прохождений Чезаро с инициаторами [0, 1] и [1,0]. (И здесь угол
Самоперекрытие.
Каждый отрезок в решетках, покрываемых терагонами Чезаро, покрывается дважды. Конструкция содержит не только самокасания, но и самоперекрытия.«Эффективность» заполнения плоскости. Одно экстремальное свойство расстояния Пеано - Чезаро.
Кривая Пеано с рис. 95 отображает отрезок [0, 1] на квадрат с диагональю [0, 1] иплощадью 1/2. Такая же фигура покрывается и кривой Пойа. Однако кривая Чезаро заполняет всего лишь прямоугольный равнобедренный треугольник с гипотенузой [0, 1] и площадью 1/4. Для того, чтобы покрыть весь квадрат, необходимо отобразить по Чезаро два отрезка, [1, 0] и [0, 1]. Таким образом, из двух рассматриваемых кривых кривая Чезаро оказывается менее «эффективной». Более того, кривая Чезаро вообще самая «неэффективная» кривая Пеано без самопересечений на квадратной решетке. Однако благодаря этому обстоятельству, она — видимо, в качестве компенсации — обладает одним замечательным свойством: левое или правое расстояния Пеано (см. с. 93) между точкамиДля других кривых Пеано разница между расстоянием Пеано и евклидовым расстоянием может быть как положительной, так и отрицательной.