CS 478/564
Computational Geometry
Important Announcements
- Midterm Exam will be held on 29 March 2024, Friday, Class Hour (13:30-15:20).
It will be an open book exam. You can only have your textbook in the exam.
No lecture slides, notes, etc. Your book must not contain any notes on it.
- See the Presentation Schedule for your project
presentation time.
Check the Computational
Geometry Pages by Jeff Erickson for possible applications of
Computational Geometry and some project ideas.
First Homework, Due Date:
Wednesday, February 28th, 2024 (23.55)
Second Homework, Due Date:
Wednesday, March 23rd, 2024 (23.55)
Third Homework, Due Date:
Friday, April 26th, 2024 (23.55)
Fourth Homework, Due Date:
Wednesday, May 15th, 2024 (23.54)
Project Requirements
-
You should give a project proposal until February 25th, 2024, Sunday (23.55)
stating the name of the project, a short project description of 2-3 paragraphs,
and name of the students that will do the project.
-
You will also give me a progress report (approximately 10 pages) until
March 24th, 2026, Friday (23.55), about the progress of your project,
covering a survey of the subject area, algorithms that you will use,
data structures, and other implementation details, etc. Include illustrations,
block diagrams, pseudo-codes to describe your approach.
-
Presentations and demonstrations will be between 3 May-17 May 2024,
depending on the number of groups.
- Each project group must submit a Final Project Report and a zipfile
containing three directories (Due: May 17th, 2024, Friday, 23.59). Final project
report should be a superset of the the progress report and should extend it
with implementation details, results of the project, etc. Please add new
slides to your presentation for the things that you explained on the board
and correct the typographical errors that we indicate during the presentations.
The zip file should be named as LastNameFirstName_LastNameFirstName_CS478_Project.zip
or LastNameFirstName_LastNameFirstName_CS564_Project.zip. The directories must include
- Documentation:
- Progress Report,
- Final Report
- Implementation
- Source Codes,
- Executables,
- README.TXT explaining how to install and run your program, user interface
(input specification, how to use the buttons, mouse, etc.)
required libraries, databases, etc.
- Presentation
Ugur Gudukbay
January 26, Friday, 14:30:30 EET 2024