Course Information | Syllabus | Textbooks | Course Work | Links | |
Announcements | Homework Directory | Lecture Directory | |
Professor Chee Yap | Room: WWH 416, Tel: 998-3115, email: yap@cs.nyu.edu |
Lectures | Thursday 5:00-7:00, WWH 1302 |
Office Hours | Tuesday 3:00-4:00, and by appointment |
Mailing List | Join immediately: http://www.cs.nyu.edu/mailman/listinfo/g22_3033_002_sp01 |
This is a hands-on course, where you will implement algorithms and learn
about real datasets. There will be a final project. Graphics programming
will be based on Java2D (or OpenGL). What you will learn:
-- computational geometry
-- geometric design (curves
and surfaces)
-- geographical information
systems
-- important geospatial
datasets
-- numerical non-robustness
issues and solutions
-- visualization issues
Here is the topic coverage:
1. COMPUTATIONAL GEOMETRY (3 weeks)
point problems:
convex hull
Delaunay triangulation
Voronoi diagrams
line problems:
segment intersection
arrangement
query problems:
point location
shortest paths
range searching
2. ROBUSTNESS ISSUES (1 week)
this topic
is also dispersed among the other
lectures.
3. GEOGRAPHICAL INFORMATON SYSTEMS (4 weeks)
nature
of georeferenced datasets
map layers
Tiger dataset
DEM dataset
ARC/INFO
visualization
interface
thinwire issues
raster vs. vector data
analysis
and query subsystem
example of geographic analysis
concepts of distances
data structure
4. GEOMETRIC DESIGN (6 weeks)
Representation
of Solids
CSG
B-Reps
Classification
Problem
Boolean
Operations
Curves
and Surfaces
implicit representation
parametric representation
conversions
intersection problems
There are 3 components:
-- regular homework including programming assignments. There
will be about 5 homeworks.
Graphics programming can be in Java2D and Java3D
(or, if you prefer, you can use OpenGL based on C/C++).
-- final project
-- class presentation and participation