CS 478/564
Computational Geometry
Important Announcements
- Midterm Exam will be held on 27 March 2026, 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 25th, 2026 (23.55)
Second Homework, Due Date:
Wednesday, March 25th, 2026 (23.55)
Third Homework, Due Date:
Wednesday, April 22nd, 2026 (23.55)
Fourth Homework, Due Date:
Wednesday, May 6th, 2026 (23.55)
Project Requirements
-
You should give a project proposal until February 25th, 2026, Wednesday (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 25th, 2026, Wednesday (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 22 April-8 May 2026,
depending on the number of groups.
- Each project group must submit a Final Project Report and a zipfile
containing three directories (Due: May 8, 2026, Friday, 23.55). 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 16, Friday, 14:30:30 EET 2026