Williams was an Honors student majoring in English with a minor in Asian Studies at the University of Kansas and graduated with a B.A. in 1972. While a student at KU he competed in collegiate chess tournaments and is said to have had a rating of 1800. He was drawn to the University of Utah by a "Humanistic Computation" summer seminar held by Jef Raskin at KU. He joined the graduate Computer Science program at the University of Utah in 1973 and studied computer graphics and animation under Ivan Sutherland, David Evans, and Steven Coons. At this time in the early 1970s, the University of Utah was the hub for much of the pioneering work being done in computer graphics. Lance left Utah in 1977 to join the New York Institute of Technology. While at NYIT, Williams invented the mipmapping technique for texture filtering, which is ubiquitously used today by graphics hardware for PCs and video games, and wrote and directed the abandoned project The Works which would have been the first entirely 3D CGI film had it been finished in the early 1980s as intended. Williams was awarded his PhD in 2000 from the University of Utah based on a rule allowing someone who published three seminal papers in his field to bind them together as his thesis. The three papers are Casting Curved Shadows on Curved Surfaces, Pyramidal Parametrics and View Interpolation for Image Synthesis.
Professional career
Williams worked at the New York Institute of Technology from 1976-1986 on research and commercial animation, and the development of shadow mapping and "mip" texture mapping. Subsequently Williams consulted for Jim Henson Associates, independently developed facial tracking for computer animation, worked for six years in Apple Computer's Advanced Technology Group starting in 1987. While there he collaborated with Eric Chen to pioneer early image based rendering work, developed "Virtual Integral Holography,", created 3D paint systems and contributed to QuickTime VR. He has pioneered work in motion capture facial animation systems for over 20 years. In 1997, Williams joined DreamWorks SKG. In 2002 he became Chief Scientist at Walt Disney Animation Studios. In 2006, Williams joined Google and worked with the Google Geo Group. In 2008 he was a Principal Member of Research Staff at Nokia and as of 2012, he joined NVIDIA Research.
Publications
• “Shadows for Cel Animation," Computer Graphics 511-516. • "Motion Signal Processing," Computer Graphics 97-104. • "Animating Images with Line Drawings," Computer Graphics 409-412. • “View Interpolation Image Synthesis," Computer Graphics 279-288. • "Living Pictures," Computer Animation '93, Switzerland, 1993. • "Shading in Two Dimensions," Graphics Interface '91, Calgary, Alberta, 1991. • "3D Paint," Computer Graphics 24, 2,1990 Symposium on Interactive 3D Graphics, 1990. • "Performance-Driven Facial Animation," Computer Graphics vol. 24, no. 4, 235-242. • "Pyramidal Parametrics," Computer Graphics vol. 17, no 3, 1-11. • "Casting Curved Shadows on Curved Surfaces," Computer Graphics vol. 12, no. 3, 270-274.
Recognition
1971 - Five State Intercollegiate Chess Championship
On August 15, 2001, Williams won the ACM SIGGRAPHCoons Award for Outstanding Creative Contributions to computer graphics.
On March 2, 2002, Williams was awarded a 2001 Technical Achievement Award by the Academy of Motion Picture Arts and Sciences for "his pioneering influence in the field of computer-generated animation and effects for motion pictures."