| Course Name |
Computational Geometry
|
|
Code
|
Semester
|
Theory
(hour/week) |
Application/Lab
(hour/week) |
Local Credits
|
ECTS
|
|
CE 380
|
FALL
|
3
|
0
|
3
|
5
|
| Prerequisites | None | |||||
| Course Language | English | |||||
| Course Type | ELECTIVE_COURSE | |||||
| Course Level | First Cycle | |||||
| Mode of Delivery | Face-to-face | |||||
| Teaching Methods and Techniques of the Course |
Problem solving Lecture / Presentation |
|||||
| National Occupational Classification Code | - | |||||
| Course Coordinator |
|
|||||
| Course Lecturer(s) |
|
|||||
| Assistant(s) | - | |||||
| Course Objectives | The aim of this course is to teach students the techniques of solving geometric problems using algorithmic methods. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Learning Outcomes |
The students who succeeded in this course;
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Course Description | Well-known computational geometry problems, their algorithmic solutions and computational geometry problem solving techniques. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Related Sustainable Development Goals |
-
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Core Courses |
|
| Major Area Courses |
X
|
|
| Supportive Courses |
|
|
| Media and Managment Skills Courses |
|
|
| Transferable Skill Courses |
|
| Week | Subjects | Required Materials | Learning Outcome |
| 1 | Background & Introduction | LO1 | |
| 2 | Polygon Triangulation I | Chapter 1, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO6 |
| 3 | Polygon Triangulation II | Chapter 1, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO6 |
| 4 | Polygon Partitioning | Chapter 2, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO7 |
| 5 | Convex Hulls in Two Dimensions I | Chapter 3, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO3 |
| 6 | Convex Hulls in Two Dimensions II | Chapter 3, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO3 |
| 7 | Review | - | |
| 8 | Midterm | - | |
| 9 | Convex Hulls in Three Dimensions I | Chapter 4, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO3 |
| 10 | Convex Hulls in Three Dimensions II | Chapter 4, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO3 |
| 11 | Voronoi Diagrams | Chapter 5, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO4 |
| 12 | Delaunay Triangulations | Chapter 5, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO5 |
| 13 | Search and Intersection I | Chapter 7, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO2 |
| 14 | Search and Intersection II | Chapter 7, Computational Geometry in C (2nd Edition), Joseph O'Rourke | LO2 |
| 15 | Semester Review | - | |
| 16 | Final Exam | - |
| Course Notes/Textbooks | Computational Geometry in C (2nd Edition); Joseph O'Rourke; Cambridge University Press |
| Suggested Readings/Materials | Computational Geometry Algorithms and Applications (3rd Edition); Mark De Berg; Otfried Cheong; Marc van Kreveld; Mark Overmars; SpringerVerlag Publishing |
| Semester Activities | Number | Weighting | LO1 | LO2 | LO3 | LO4 | LO5 | LO6 | LO7 |
| Homework / Assignments | 1 | 40 | X | X | X | X | X | X | X |
| Midterm | 1 | 20 | X | X | X | X | |||
| Final Exam | 1 | 40 | X | X | X | ||||
| Total | 3 | 100 |
| Semester Activities | Number | Duration (Hours) | Workload |
|---|---|---|---|
| Participation | - | - | - |
| Theoretical Course Hours | 16 | 3 | 48 |
| Laboratory / Application Hours | - | - | - |
| Study Hours Out of Class | 14 | 3 | 42 |
| Field Work | - | - | - |
| Quizzes / Studio Critiques | - | - | - |
| Portfolio | - | - | - |
| Homework / Assignments | 4 | 6 | 24 |
| Presentation / Jury | - | - | - |
| Project | - | - | - |
| Seminar / Workshop | - | - | - |
| Oral Exams | - | - | - |
| Midterms | 1 | 16 | 16 |
| Final Exam | 1 | 20 | 20 |
| Total | 150 |
| # | PC Sub | Program Competencies/Outcomes | * Contribution Level | ||||
| 1 | 2 | 3 | 4 | 5 | |||
| No program competency data found. | |||||||
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest
As Izmir University of Economics transforms into a world-class university, it also raises successful young people with global competence.
More..Izmir University of Economics produces qualified knowledge and competent technologies.
More..Izmir University of Economics sees producing social benefit as its reason for existence.
More..