Введение

Американский исследователь в области графики Лэнс Дж. Уильямс (25 сентября 1949 – 20 августа 2017) был выдающимся исследователем, внесшим значительный вклад в предварительную фильтрацию карт текстур, алгоритмы рендеринга теней, анимацию лиц и методы сглаживания. Уильямс одним из первых осознал потенциал компьютерной графики для революции в кино- и видеопроизводстве. Уильямс скончался 20 августа 2017 года в возрасте 67 лет после борьбы с раком. У него остались жена и двое детей.

Образование

Уильямс был студентом с отличием, изучавшим английский язык со специализацией в азиатских исследованиях в Университете Канзаса, и окончил бакалавриат в 1972 году. Будучи студентом в KU, он участвовал в студенческих шахматных турнирах и, по слухам, имел рейтинг 1800. Летний семинар "Гуманитарные вычисления", проводимый Джефом Раскином в KU, привлек его в Университет Юты. В 1973 году он поступил в аспирантуру по компьютерным наукам в Университете Юты и изучал компьютерную графику и анимацию под руководством Ивана Сазерленда, Дэвида Эванса и Стивена Кунса. В начале 1970-х годов Университет Юты был центром многих новаторских разработок в области компьютерной графики. Лэнс покинул Юту (завершив курс докторантуры и экзамены, за исключением написания диссертации) в 1977 году, чтобы присоединиться к Нью-Йоркскому технологическому институту (NYIT). Работая в NYIT, Уильямс изобрел технику mipmapping для фильтрации текстур, которая сегодня повсеместно используется графическим оборудованием для ПК и видеоигр, и написал сценарий и снял заброшенный проект The Works, который мог бы стать первым полностью трехмерным CGI-фильмом, если бы он был завершен в начале 1980-х годов, как и планировалось. Уильямс получил докторскую степень в 2000 году в Университете Юты на основании правила, позволяющего получить степень, собрав три основополагающие статьи в своей области в качестве диссертации. Этими статьями были: "Проецирование изогнутых теней на изогнутые поверхности" (1978), "Пирамидальные параметры" (1983) и "Интерполяция вида для синтеза изображений" (1993).

Профессиональная карьера

Уильямс работал в Нью-Йоркском технологическом институте (NYIT) с 1976 по 1986 год, занимаясь исследованиями и коммерческой анимацией, а также разработкой карт теней и текстур "mip". Впоследствии Уильямс консультировал компанию Jim Henson Associates, самостоятельно разработал систему отслеживания лиц для компьютерной анимации и в течение шести лет работал в группе передовых технологий Apple Computer, начиная с 1987 года. Там он сотрудничал с Эриком Ченом, став пионером в области ранней рендеризации на основе изображений, разработал "Виртуальную интегральную голографию" (совместно с Дэном Венолией), создал 3D-системы рисования и внес вклад в разработку QuickTime VR. Более 20 лет он занимался новаторскими разработками в области систем захвата движений лица для анимации. В 1997 году Уильямс присоединился к DreamWorks SKG. В 2002 году он стал главным научным сотрудником в Walt Disney Animation Studios. В 2006 году Уильямс присоединился к Google и работал в группе Google Geo (Карты и Земля). В 2008 году он занимал должность ведущего научного сотрудника в Nokia, а с 2012 года работает в NVIDIA Research.

Публикации

• "Тени для Cel-анимации" (с Адамом Финкельштейном и др.) Компьютерная графика (SIGGRAPH 2000 Proceedings) 511–516.
• "Обработка сигналов движения" (с Армином Брудёрлином) Компьютерная графика (SIGGRAPH '95 Proceedings) 97–104.
• "Анимация изображений с помощью линейных рисунков" (с Питом Литвиновичем) Компьютерная графика (SIGGRAPH '94 Proceedings) 409–412.
• "Синтез изображений с помощью интерполяции вида" (с Шенчан Эриком Ченом) Компьютерная графика (SIGGRAPH '93 Proceedings) 279–288.
• "Живые картины" (приглашенная статья) Компьютерная анимация '93, Швейцария, 1993.
• "Затенение в двух измерениях", Graphics Interface '91, Калгари, Альберта, 1991.
• "3D Paint", Компьютерная графика 24, 2, 1990, Симпозиум по интерактивной 3D-графике, 1990.
• "Анимация лица, управляемая производительностью", Компьютерная графика (SIGGRAPH '90 Proceedings) vol. 24, no. 4, 235–242.
• "Пирамидальные параметры", Компьютерная графика (SIGGRAPH '83 Proceedings) vol. 17, no. 3, 1–11.
• "Проецирование изогнутых теней на изогнутые поверхности", Компьютерная графика (SIGGRAPH '78 Proceedings) vol. 12, no. 3, 270–274.