Эффективность. Экстремальное свойство

июля 20, 2009 - 1:28 пп

Эта кривая заполняет область, площадь которой равна 1, тогда как кривые на рис. 98 и 99, а также кривая дракона, которую мы рассмотрим ниже, покрывают лишь 1/2 или 1/4. Если терагоны лежат на прямоугольной решетке,покрываемая ими область не может превышать 1. Этого максимума она достигает лишь в случае терагонов без самопересечений. Иными словами, отсутствие самокасаний важно не только с эстетической точки зрения, а самокасающаяся кривая со срезанными точками самокасаний (как на рис. 95) не становится от этого эквивалентной кривой Коха без самопересечений.
Взяв только нечетные этапы построения данного прохождения квадрата и соединив средние точки последовательных отрезков терагонов (чтобы избежать самокасаний), мы возвратимся к кривой Пеано, вариант Гильберта.

Тэги:

Рекомендуем почитать