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