COT5520 - Computational Geometry
Fall 2003, 3Hrs
M W 16:30 - 17:45pm
Room: Eng II 302
Prof. Amar Mukherjee
Office 208 CSB
Office and/or email hours: 15:30 to 16:30 M W
Email Address: amar@cs.ucf.edu
Telephone: 407-823-2763
Teaching Associate:
Khurram Hassan Shafique.
Email: khurram@cs.ucf.edu
Tele: 407-823-4733
Office hours: Tu Th 15:00 to 16:00 hrs CSB-103
Academic Calendar
Final Exam Schedule: Monday December 8, 2003; 16:00 to 18:50
Course Pre-requisite
Pre-requisite: Background in Design and Analysis of Algorithms
or Instructor's permission. Seniors are encouraged to take
this course.
Course Description and Goals
Computational geometry is the study of algorithms for solving
geometric problems on a computer. The field of computational geometry
is less than 20 years old and a thriving community of researchers
has emerged working on fundamental problems relevant to several
application domains including computer graphics, solid modeling,
computer generated forces,virtual reality, simulated training, computer-aided ma
nufacturing,
robotics, computer vision, VLSI design, CAD/CAM, geographic information systems,
and statistics.
The goal of the course is to teach the fundamental paradigms
for designing efficient algorithms dealing with collections
of geometric objects such as points, lines, line segments, planes, or
higher dimensional objects.
The class assignments will consist of homework problems,
a midterm exam, a term project and a final exam.
The major topics include the following:
Reference Text:
Methods of Evaluation (Subject to Change)
Homework Assignments 35%; Midterm(s): 20%; Term project: 20%; Final:25%
Grading: >95% is A; 90-95% A-; >85% B+, 82-85% B,80-81% B-
C and D grades are broken down similarly like B in the 70's and 60's
percentages. Any score below 60% is F.
Pointers to Related WWW Pages
Last modified August, 2003