Project Ideas

I would prefer to have small teams working on projects. It is hard to do anything meaningful in a short period of time by yourself; brainstorming with other people is useful for introducing new ways of thinking; and there is more of a chance that at least some members of the group might continue on with the project after the class.

Here are some ideas that seem like interesting applications of computational geometry. If you have a specific research problem that you would like to pursue, come talk to me and we will see if we can find an angle that fits with the theme of this course. Any project should require you to learn or apply some material in computational geometry or spatial data structures; I would prefer something that makes you think about the theory rather than just hack or try out ideas.