Компьютерра, 2006 № 07 (627) - страница 15

Автор: Леонид Левкович-Маслюк

«Прибытие поезда» — так назывался самый первый кинофильм. Сегодняшние тематические материалы посвящены «Кошечке» — одному из первых в истории опытов компьютерной анимации, осуществленному тремя математиками Московского университета почти сорок лет назад. Сюжет прост: за сорок секунд кошка несколько раз проходит по экрану из угла в угол. Гораздо интереснее сюжет, связанный с работой над фильмом, его забвением на много лет и недавним возрождением в цифровой форме.

Проследив за этим сюжетом, мы в не совсем привычной перспективе увидим очень интересный эпизод из истории развития информатики в нашей стране. Авторы фильма поставили перед собой и блестяще решили совершенно новаторскую по тем временам задачу. В первом из материалов темы речь идет об основных идеях, лежащих в основе этой работы, во втором — о мотивах авторов и об обстановке, в которой она велась.

Впервые я услышал о «Кошечке» еще учась в школе. Идеолог проекта — Николай Константинов, известный всей математической Москве создатель сети математических кружков и школ и сам замечательный математик, — но о нем речь ниже. Так вот, Константинов заглянул к нам в класс и пригласил в актовый зал «посмотреть мультфильм, который нарисовала машина». Я не пошел и упустил редчайшую возможность познакомиться с работой, кардинально обогнавшей свое время. Дело было то ли в 1968, то ли в 1969 году, когда Константинов регулярно показывал этот фильм в школах и на математических олимпиадах.

Увидел же я «Кошечку» лишь несколько месяцев назад, в перерыве одного из курируемых Константиновым школьных турниров под названием «Математическая регата». Грязно-серый, слегка дрожащий, как в старинной кинохронике, фон, на котором появились имена авторов, а затем и сама кошечка, составленная из хорошо заметных тусклых квадратиков, все это не предвещало ничего захватывающего. Но кошка сделала шаг, другой — и стало ясно, что перед нами совсем не окаменелость из музея. То, что мы увидели, было живым, нахальным и независимым, и самое приятное — не имело ничего общего ни с диснеевскими, ни с союзмультфильмовскими игрушечными зверьками. Константинов, как всегда, оказался предельно точен в формулировке: это рисовал не человек при помощи машины — рисовала именно машина, обеспечивая не условно мультяшный, а буквальный, повседневный реализм движений.

С недавних пор, благодаря команде сайта «Математические этюды», каждый может самостоятельно оценить «Кошечку», найдя ее на www.etudes.ru. Там же и оригинальная статья о технологии создания фильма, напечатанная в журнале "Проблемы кибернетики" только в 1974 году. Попробуем уточнить место этой работы на эволюционной шкале компьютерной анимации.

Честно говоря, начиная исследовать историю «Кошечки», я одно время даже думал, не окажется ли она самым первым примером компьютерной анимации. Но это, конечно, не так. Например, Юрий Баяковский, один из активных участников «героического периода» становления компьютерной графики, после просмотра «Кошечки» припомнил, что еще во второй половине 50-х в ИПМ имени Келдыша РАН на машине «Стрела» (где память была на электронно-лучевых трубках, единичные биты светились, нулевые — нет) инженеры «делали анимации, заполняя соответствующим образом память ноликами и единичками». Можно предположить, что и на Западе у компьютерной анимации был длительный период «фольклорного» развития. Похоже, что официальной хронологии у компьютерной анимации пока нет, так как временные шкалы, составляемые разными исследователями, не во всем согласуются. В любом случае, «Кошечка» попадает в довольно малонаселенную зону. Компьютерная анимация в конце 60-х еще только готовилась стать индустрией, а работы первых художников, применивших ее в творчестве, иногда сразу оказывались в лучших музеях современного искусства.

Зато вполне возможно, что две базовые для анимационных технологий идеи были впервые реализованы именно в этом фильме, причем задолго до их появления в мэйнстриме.

Представление трехмерной пространственной формы в виде иерархической структуры данных. Структура напоминала октодерево (octree), задающее любую пространственную форму так: в нулевом приближении это куб, содержащий наш объект, в первом приближении — совокупность кубиков половинного размера, содержащая объект, и так далее. «Кошечка» задавалась более экономичной, адаптивной иерархией «брусков» (усеченных пирамид), аппроксимирующих ее торс, ноги, усы и т. д.