|STATIC INFO:||Course Info. | Course Desc. | Textbooks | Course Work | Lecture Schedule | Previous Offering|
|DYNAMIC INFO:||NYU Bboard | Homework Directory | Lecture Notes|
|RESOURCES:||Core Library. | Cygwin | Links|
|Professor Chee Yap||Room: WWH 416, Tel: 998-3115, email: yap "at" cs.nyu.edu|
|Lectures||Wed 5:00-6:50, WWH 613 (Note room change!|
|Office Hours||Mon 3:00-4:00, and by appointment|
|NYU Bboard||Class discussions, email lists, announcements, grades, etc.
Use your NYU NetID to login, then click our class link
In recent years, the push to extend such techniques to nonlinear geometric problems such as curves and surfaces have exposed many new issues: non-robustness issues, treatment of degeneracy, computation of curves and surfaces, algebraic computation, numerical techniques. All these occur in the fertile "CAN" (the interface between Combinatorial, Algebraic and Numerical computation).
Lecture Notes will be provided. No previous background in Computational Geometry or Algebraic Computation is assumed. An advance course in algorithms is required. Programming in C/C++ will be required.
Students naturally ask about the relation to a similar course I had given earlier. Although the motivation hasn't changed, the present course will be more theoretical and algebraic. About half of this course will focus on the theory of algebraic curves.
H.Edelsbrunner, Geometry and Topology for Mesh Generation, Cambridge Press, 2001.
We will cover slightly over 1/2 of this book.
R.J.Walker, Algebraic Curves, Springer-Verlag, Berlin-New York 1978.
J.W.Bruce and P.J.Giblin, Curves and Singularities, Cambridge University Press (2nd Edition), 1992.
[Walker] treats the algebraic theory and [Bruce-Giblin] treats the analytic (differential) aspects of curves. We will cover about 1/2 of [Walker], and even less from [Bruce-Giblin].
Grade is based on 2 tests (20%+30%) and homework (50%).
Homework includes programming assignments.
Programming will be in C/C++ and includes the use of the Core Library.