Albion College
Mathematics and Computer Science
The Math and Algorithms behind TesselManiac and Tessellations
Kevin Lee

Instructor Math/CSCI


Normandale Community College

Modern computer graphics cards have GPUs (graphic processing units) that can do several hundred million calculations per second. I will demonstrate my new algorithms that exploit this power to create and animate Escher-like tessellations (tilings) of the plane in real time. Besides being fun, the animations dramatically illustrate the geometry behind the tessellations. I will also discuss how parametric equations, symmetry groups, homogenous coordinates, linear algebra, computational geometry, computer graphics, and data structures all come together to create the algorithms behind the animations. TesselManiac is my third major tessellation program, my previous programs include TesselMania and Tessellation Exploration.
3:30 PM
All are welcome!
Palenske 227
February 21, 2013