You could say the essence of solving a puzzle is imagination with a purpose. One takes a series of small steps, calculated to some degree but with room to fully explore. Finding the solution takes logic and creativity. Ingenuity is an embrace of both, as proven in the work of AV俱乐部 alum Erik Demaine (BSc鈥�95).
Erik and Martin Demaine.
When Erik was a young boy puzzles were his play. At six, he and his father Martin even designed their own puzzles and founded a toy company in Halifax, N.S. called Erik and Dad Puzzle Co. Homeschooled by Martin, an inventive artist, Erik excelled in his lessons and began teaching himself. Soon after he enrolled at AV俱乐部.
Erik received his Bachelor of Science degree in Computing Science at age 14 鈥� a program then offered through the Department of Mathematics, Statistics and Computing Science. A few years later the Computing Science division moved to the newly formed Faculty of Computer Science.
Now 37, Erik is a global leader in mathematics. Computational geometry and origami are among the many research interests he has explored during his 17-year career as a computer science professor at the Massachusetts Institute of Technology (MIT).
Learn more about Dr. Demaine: AV俱乐部 Original profile
He returns to AV俱乐部 this Thursday (March 8) to judge this evening鈥檚 Three Minute Thesis competition, deliver a lecture and give a unique gift to the university for its bicentennial celebration.
Pages of inspiration
Erik and Martin are well-established origami artists who let mathematics and computer science guide their approach to the craft. Together they created one of their signature curved-crease sculptures to honour AV俱乐部鈥檚 200th anniversary.
Aptly named 200 Circles, the sculpture uses a montage of pages from , written by Dal historian P.B. Waite.
"AV俱乐部 has a much richer history than I knew, and I hope people read the book. Maybe they feel inspired by this sculpture,鈥� says Erik. 鈥淗ere I think we've got a lot of different [AV俱乐部] departments and presidents over the years and these complicated interactions that made a beautiful thing. It鈥檚 the message in the folding, so to speak.鈥�
To design 200 Circles, the Demaines chose to work with prints of the book鈥檚 chapter headings, which briefly describe early eras in the university鈥檚 history. To name their work of art, they took inspiration from the rings that mark a tree鈥檚 age.
The construction of a curved-crease sculpture requires patience and delicacy. The artists fold along a pattern of concentric circles scored on to a circular sheet of paper with a hole in its middle. When manipulated this way, the paper curves naturally and transforms into a three-dimensional shape with new properties. Reminiscent of the Bauhaus design movement, 200 Circles represents the interconnectivity of visual arts and mathematics.
鈥淭he gift of art is a special one, but the gift of mathematics and art is especially fitting,鈥� says Chris Moore, dean of AV俱乐部鈥檚 Faculty of Science. 鈥淭he concept of combining disciplines is celebrated every year with our Science As Art calendar. We鈥檙e immensely thankful for Erik and Martin鈥檚 gift of 200 Circles. It will inspire our community to harness creativity for many years to come.鈥�
200 Circles will be on permanent display in the heart of the Wallace McCain Learning Commons, a student-centric space on Studley campus.
Generalizing his skill
鈥淥rigami is inherently geometric,鈥� explains Erik. 鈥淐omputational geometry is about how to compute any kind of geometric structure, and how to use computers and algorithms to solve geometric problems.鈥�
Although he took math and computer science courses during his Dal degree, his interest in computational geometry started when he met oceanography professor Chris Beaumont. The 13 year old (left) soon joined Chris鈥檚 lab and got to work. He had to figure out how to represent the geometric shapes of tectonic plates for computer simulations. When Erik began his doctorate studies at the University of Waterloo he focused his work on computational geometry and continued to collaborate with the .
Professors that taught or worked with Erik at Dal share many of the same opinions: he was a fun, motivated student often found hanging out with friends in the basement of the Chase Building. , a professor in the Faculty of Computer Science, supervised Erik鈥檚 honours degree research.
鈥淓rik was able to grasp all concepts in class with such ease,鈥� says Dr. Sampalli. 鈥淚t was mind-boggling! He had these innovative ideas and wanted to contribute them to research 鈥� and he did. When here, he found a new algorithm that could send messages in a network faster, and that work .鈥�
Form follows function
Computational origami covers how to analyze and design folded structures. Specify the shape of the object and a computer algorithm will generate a pattern outlining where to fold a flat sheet of material to achieve the desired outcome.
The numbers that explain the curved-crease model used in Erik and Martin鈥檚 sculptures are a conundrum, however. But having mastered many puzzles before, the father-son team is determined to solve this one.聽
鈥淢ost origami is done with straight-line creases and we have pretty good mathematical theory about that,鈥� explains Erik. 鈥淐urved creases are a lot more challenging, and very intriguing too because relatively few creases can lead to very complicated 3D geometries.鈥�
Erik and Martin want to better understand that geometry intuitively through the creation of sculptures like 200 Circles.
鈥淲e hope we can eventually translate that intuition into a real mathematical understanding,鈥� says Erik.
More of their sculptures can be found in New York鈥檚 Museum of Modern Art and the Smithsonian.
All in good fun
The application of origami folding principles is becoming more abundant in science, engineering and medicine. For example, the aerospace industry is attracted to the concept of folding a sheet of light-weight and low-cost material into 3D technology. A compressed package is far easier to travel to space with, after all.
Erik鈥檚 findings have been used to design the airbags folded away in cars and now he鈥檚 working with robotics 鈥� a specialty of the at MIT, to which he belongs.
鈥淚t鈥檚 this idea of printable robots. You can design a robot on a computer, print it, and fold it by hand to get a 3D robot. Add a battery and a motor and you have a fully operational robot for $10-20,鈥� explains Erik, adding that aerospace and defence industries are interested. 鈥淭hat鈥檚 been fun, to take origami designs and turn them into robots.鈥�
So how does a 鈥淕enius Grant鈥� recipient and former child prodigy decide what to study?
鈥淵ou鈥檒l definitely notice the kind of fun spirit in a lot of the things I choose to work on. Some are less obviously fun, but they鈥檙e fun for me,鈥� says Erik.
When pondering where technology could be 200 years from now, Erik doesn鈥檛 speculate. The most accurate prediction, he says, is that we have no idea what it will look like. 鈥淚鈥檓 also not worried about robots taking over the world,鈥� he says with a laugh.
Transforming the future
Erik and Martin鈥檚 approach to problem solving is one of elegance. The simplicity of blending ideas from both the left brain and the right removes an unnecessary division, allowing space for thoughts to move in harmony.
鈥淥ne of the big things my father and I are trying to do is break down boundaries between fields. We need more people working together,鈥� says Erik, who has collaborated with over 400 people in his career. 鈥淚 think that will ultimately lead humanity to solve much bigger problems and have more fun doing it.鈥�
Society is entering a new era of scientific advancement, one where innovation will flourish when lines between methods, experts and perspectives are blurred. AV俱乐部 will be a part of this transformation, with collaborative interdisciplinary research initiatives like the fuelling an increased understanding of our world.
When you walk past 200 Circles someday, take a moment to admire the transformation it underwent to go from two dimensions to three. In a way it symbolizes a new dimension of AV俱乐部鈥檚 story as its third century rises above the horizon.
Left to right: Catherine Bagnell Styles (assistant vice-president, Communications and Marketing); Sheila Blair-Reid (executive director, Alumni Engagement); Carolyn Watters (provost & vice-president academic); Chris Moore (dean, Faculty of Science); Erik Demaine; Andrew Rau-Chaplin (dean, Faculty of Computer Science) Richard Florizone (president).