В порядке вступления

Объяснить принцип действия фрактальных генераторов "на пальцах" поначалу кажется крайне простой задачей. Но дьявол прячется в деталях: когда перед автором этих строк оказалось двадцать раскрытых вкладок в браузере со статьями в диапазоне тем от кривой Пеано и шума Перлина до описания принципов процедурного текстурирования на уровне формул, стало ясно, что дело пахнет керосином. Или взрывчаткой - для мозга...

Шутки в сторону: приходится констатировать, что фрактальные генераторы ландшафтов — суть сплошная крупнокалиберная математика. Это алгоритмы, которые позволяют создать иллюзию "природной" случайности и, используя массив из правильных геометрических фигур, получить нецикличную, нерегулярную структуру, действительно сильно напоминающую творения матери-природы.

Теория

Фракталом именуется главным образом геометрическая фигура, обладающая свойством самоподобия, т.е. составленная из нескольких частей, каждая из которых подобна всей фигуре целиком.

Прекрасной иллюстрацией может быть кривая Коха (так же называемая "снежинкой Коха"), нигде не дифференцируемая, но везде непрерывная кривая, каждый отрезок которой находится под углом 60° или 120° к соседнему.

Достигается это следующим способом: берётся единичный отрезок, делится на три равные части, и средний интервал заменяется равносторонним треугольником без основания (при этом каждая из его боковых сторон также равна 1/3 от изначально данного отрезка). В результате получается ломаная линия, состоящая из четырёх отрезков, длина каждого из которых составляет 1/3 от длины первоначального отрезка. Дальше над каждым из четырёх получившихся отрезков совершается аналогичная операция, затем над каждым из 16 отрезков, получившихся на втором шаге, производится такая же операция - и так до бесконечности.

Само слово "фрактал" является производным от латинского fractus - "сломанный, разбитый". Впервые данное определение было применено в 1975 году французским математиком Бенуа Мандельбротом, который в 1977 году выпустил книгу "Фрактальная геометрия природы". Собственно, он и поныне считается ведущим исследователем в области фрактальной геометрии. Другое дело, что статуса математического термина слово "фрактал" так и не добилось, поскольку на сегодняшний день оно остаётся достаточно размытым. Его употребляют, когда рассматриваемая фигура обладает какими-либо из следующих свойств:

1. Обладает нетривиальной структурой на всех шкалах, так что увеличение масштаба не приводит к её упрощению, как это обычно происходит с регулярными фигурами (где фрагмент, рассматриваемый в очень крупном масштабе, будет напоминать фрагмент прямой).

2. Проявляет признаки самоподобия - полного или приближенного.

3. Обладает дробной метрической размерностью или метрической размерностью, превосходящей топологическую.

4. Может быть построена при помощи рекурсивной процедуры (рекурсия — частичное определение объекта через себя, определение объекта с использованием ранее определённых. Рекурсия используется, когда можно выделить самоподобие задачи).

В природе фракталообразные структуры встречаются повсеместно, иногда в устрашающе "геометричном" виде:

Облака, кроны деревьев, горные хребты, кровеносная система человека и животных, капилляры растений - всё это так же вполне "легитимные" примеры фракталов...

...Поэтому появление визуализационных программ для фотореалистичного отображения природных ландшафтов - вещь более чем закономерная.

Эта история началась в однотысяча девятьсот....

...восьмидесятом году, когда сотрудник корпорации Boeing Лорен Карпентер представил на выставке SIGGRAPH двухминутный CG-ролик под названием Vol Libre, изображающий сложнейший и чрезвычайно реалистично смотрящийся ландшафт, сформированный на основе фрактальных геометрических алгоритмов, самим Карпентером разработанных.

Узрев такое величие, фирма Джорджа Лукаса Industrial Light and Magic поспешила переманить Карпентера к себе - и в 1982 году честной народ снова ахнул, увидев в фильме Star Trek II: The Wrath of Khan сцену "быстрого терраморфинга" целой планеты (Genesis Effect).

В финале трейлера видим узнаваемо "фрактальные" ландшафты - но это сейчас они узнаваемы почти для всех, кто так или иначе имел дело с компьютерной графикой. На тот момент подобный спецэффект потрясал неодеревеневшее ещё воображение киноманов.

В том же 1982 году выходит в свет книга Бенуа Мандельброта "Фрактальная геометрия природы". Художник Ричард Восс подготовил ("нагенерил") для неё множество иллюстраций - в том числе, ландшафтов, напоминавших природные. Новые возможности для художников были налицо... Но созданием инструментария изначально занимались всё-таки математики и программисты.

Кен Масгрейв, Bryce и MojoWorld

Доктор Кеннет Масгрейв - ученик Мандельброта - в 1993 году опубликовал диссертацию под названием "Методы реалистической визуализации ландшафтов" (Methods for Realistic Landscape Imaging), в которой описывал соответствующие тематике алгоритмы. Эти алгоритмы впоследствии легли в основу пакета под названием Bryce, первая версия которого была написана в 1994 году для Macintosh. Стабильная версия для PC появилась только в 1997 году. В 2000 году компания Corel выкупила права на пакет, выпустила в 2001 году версию 5.0 и убрала Bryce в долгий ящик, отмахнувшись от поклонников программы, нывших, что им нужны новые возможности. Фактически Bryce впору было списывать в abandonware, однако же в 2004 году компания DAZ внезапно выкупила Bryce и занялась его дальнейшим развитием. Актуальная версия (выпущенная в марте 2007 года) носит индекс 6.1.

Пакет обладает широкой функциональностью в плане генерации и редактирования натурально выглядящего ландшафта, поддерживает сторонние материалы и текстуры, вдобавок - начиная с пятой версии - в Bryce наличествует т.н. Tree Lab, комплекс алгоритмов, позволяющих генерировать на полученной поверхности достаточно реалистично выглядящую растительность. И кроме того, Bryce интегрирован с пакетом трёхмерного моделирования и анимации DAZ Studio, так что при желании в сцену, создаваемую в Bryce, можно импортировать из Studio модели, в том числе анимированные, с сохранением всех их параметров.

Системные требования у пакета, по нынешним временам, очень, скажем так, демократичные.

Версия для Mac потребует 700-мегагерцевого процессора (рекомендуется, впрочем, 1 ГГц), причём поддерживаются и Mac Intel, и Power Macintosh; 512 мегабайт оперативной памяти минимум, рекомендуется 1 Гбайт, также понадобятся 100 мегабайт дискового пространства как минимум (лучше - 500). Что касается видеокарты, то обязательным условием будет наличие 128 мегабайт собственного ОЗУ и поддержка OpenGL. Операционная система - Mac OS X 10.3.9. или выше.

Для PC системные требования аналогичные, причём Bryce по-прежнему поддерживает Windows NT 4 (SP6), Windows 2000 (SP2) и Windows XP. Про Windows Vista ничего не сказано. Windows 2003 Server же не поддерживается вовсе.

Проблема с Terragen состоит в том, что, по причине отсутствия встроенных средств для генерации растительности, он пригоден для крупномасштабных сцен — либо для крупного плана, при условии, что растительность там ничего не значит. Отдельных деревец и кустиков не разглядеть.

Ещё одна "проблема" - это излишняя узнаваемость получаемых с помощью Terragen изображений. Например, он моментально вычисляется по "фирменному" плоскому и драному облачному покрову, излишне резким границам между сушей и водой, сама вода тоже иногда оставляет желать лучшего, слишком высокие скалы и горы тяготеют к ненатурально правильной остроконечности, так что получаются сплошь не то Ортханки, не то ведьмины шляпы.

Впрочем, справедливости ради следует отметить: при определённой сноровке (или после долгой возни) из Terragen можно выжать очень и очень реалистичные пейзажи. Но и опять же: детальная проработка генерируемой поверхности доступна лишь постольку-поскольку: с помощью т.н. "кисти" можно продавливать или поднимать определённые участки сгенерённой по определённым алгоритмам поверхности, и с этим тоже надо проявлять известную осторожность, иначе получится что-то совсем невразумительное — тем более, что даже когда размер кисти уведён до минимума, получается, что в масштабах редактируемой карты под воздействие кисти попадают огромные площади. Кроме того, начинающим бывает сложно разобраться с принципами размещения текстур — на счастье для этого имеется обширная документация.

К сильным (но и, соответственно, требовательным к пользователю) чертам можно отнести работу с атмосферой. Цвета небосводу в зените и у горизонта можно задавать какие угодно, хоть самые галлюциногенные (см. иллюстрации) [иллюстрации у меня на винчестере], так же можно задавать цвет, плотность и высоту дымки, цвет и консистенцию воды, цвет и размеры солнечного диска и короны и так далее. Собственно, на рендеринг неба обычно больше всего времени и уходит.

Остаётся добавить, что Terragen 0.9 поддерживает экспорт получившегося ландшафта в форматах SGI Image 8/16 bpp, Raw 8/16 bits, VistaPro (это формат для другого — очень старинного - генератора ландшафтов^*) и даже Lightwave 3D Objects.

Изначально разработчики записали в лицензионном соглашении, что как только версия 1.0 выйдет в свет, все, скачавшие и установившие себе бета-версии должны будут их деинсталлировать. В итоге до них всё-таки дошло, что реалистичность такого подхода находится где-то в районе нуля, поэтому они взялись за разработку Terragen 2, который более чем серьёзным образом превосходит первую программу.

Достаточно взглянуть вот на это изображение, чтобы понять, о чём речь.

Что мы тут видим? Во-первых, траву и облака, от которых отвисает челюсть. Во-вторых, вода, куда более вразумительная, нежели в первой версии. С другой стороны, даже издали все эти ели, которыми покрыты склоны дальних гор, выглядят удручающе одинаковыми.

Вот ещё один блистательный пример: утёс, не отличимый от реального. С отвесными утёсами в первом Terragen было совсем плохо, увы.

Простите, это точно не фотографии?

После такого возникает вопрос: а чего Terragen 2 НЕ может?

А вот и ответ: к сожалению, деревья получаются удачными далеко не всегда, ветви из ствола так не торчат. Впрочем, раз на раз не приходится.

По системным требованиям можно сразу сказать, что первый Terragen — демократичнее некуда, от видеокарты его производительность не зависит, при редактировании ресурсы поедает экономно (да, собственно, и не с чего ему быть слишком требовательным). От мощности процессора и объёма предоставляемой оперативной памяти (а этот объём задаётся в установках) зависит скорость (но не качество) рендеринга, каковой может тянуться до нескольких часов.

Системные требования Terragen 2, который всё ещё в бете (но явно выйдет в ближайшие месяцы), согласно сайту разработчиков, будут следующими:

Процессор: Pentium 4/AMD Athlon XP или выше

Память: 512 мегабайт минимум

Видео: Поддержка OpenGL.

ОС: Windows 2000, Windows XP как минимум для PC, Mac OS X 10.4 — для Mac.

Не бог весть что, по большому счёту.