Thursday / CS Seminar

April 10th / 1:00 PM

Hybrid / Mudd 3514

Speaker

Shin-Cheng Mu, Research Fellow in Academia Sinica, Taiwan

Talk Title

Folding Heighway Dragon Curves

Abstract

The Heighway Dragon is one of the most known fractal curves. There are two ways to construct the curve: repeatedly make a copy of the current curve, rotate it by 90 degrees, and connect them; or repeatedly replace each straight segment in the curve by two segments with a right angle. A natural question is how do we know the two approaches are equivalent? We represent a dragon curve by a list, and generalize the construction of the curve to allow rotations to both sides. It turns out that the two approaches are respectively a "fold-right" and a "fold-left", and the task is to show that the two folds are equivalent.

Biography

As of Feb 2006 I have started working as an assistant research fellow in Academia Sinica, Taiwan.

Before that I worked as a postdoc researcher in the Programmable StructuredDocument project in Information Processing Lab, University of Tokyo. I graduated from the Algebra of Programming group in Oxford University, working with Prof. Richard Bird.