2008 Fall, School of Computing, NUS
|
Instructor: |
|
|
Objectives: |
Computational geometry has become a very productive area, with applications in fields such as graphics, robotics, molecular biology and computer-aided engineering over the past 15 years. In this course, we introduce this subject and focus on applications related backgrounds. Theories, applications and open problems will be discussed, and they will serve as a starting point of the studies in computational geometry and computational topology. The focus of this course will be computation geometry for:
If you like playing with Lego , Geomag or building models, you could be interested in this course. |
|
Prerequisite: |
Algorithms, data structure, and some mathematical background, such as graph, probability, geometry. |
|
Time and venue: |
Monday 6:30-8:30pm |
|
Materials: |
Class notes will be given online but students are encouraged to `enhance' their own notes. A list of books and references is also given in the first lecture note. |
|
Workloads: |
Assignments (70%) About ten written assignments with a few questions (~3) each. There is a limitation of 1 page of answer per each question. (I mean one side, don't ask about how thick the paper can be.) Project (30%) Will be announced later. NO final examination. |