Visit of broadAngle in Izmir University of Economics
The founder and CEO of broadAngle, a software company operating in the United States and Izmir, Garrison Atkisson, along with ...
Course Name |
Computational Geometry
|
Code
|
Semester
|
Theory
(hour/week) |
Application/Lab
(hour/week) |
Local Credits
|
ECTS
|
CE 380
|
Fall/Spring
|
3
|
0
|
3
|
5
|
Prerequisites |
None
|
|||||
Course Language |
English
|
|||||
Course Type |
Elective
|
|||||
Course Level |
First Cycle
|
|||||
Mode of Delivery | - | |||||
Teaching Methods and Techniques of the Course | Problem SolvingLecture / Presentation | |||||
National Occupation Classification | - | |||||
Course Coordinator | - | |||||
Course Lecturer(s) | - | |||||
Assistant(s) | - |
Course Objectives | The objective of this course is to teach the students techniques of solving geometric problems using algorithmic methods. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Learning Outcomes |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Course Description | Well-known computational geometry problems, their algorithmic solutions and computational geometry problem solving techniques. |
|
Core Courses | |
Major Area Courses | ||
Supportive Courses |
X
|
|
Media and Management Skills Courses | ||
Transferable Skill Courses |
Week | Subjects | Related Preparation | Learning Outcome |
1 | Background & Introduction | ||
2 | Polygon Triangulation I | Chapter 1, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
3 | Polygon Triangulation II | Chapter 1, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
4 | Polygon Partitioning | Chapter 2, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
5 | Convex Hulls in Two Dimensions I | Chapter 3, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
6 | Convex Hulls in Two Dimensions II | Chapter 3, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
7 | Review | ||
8 | Midterm | ||
9 | Convex Hulls in Three Dimensions I | Chapter 4, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
10 | Convex Hulls in Three Dimensions II | Chapter 4, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
11 | Voronoi Diagrams | Chapter 5, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
12 | Delaunay Triangulations | Chapter 5, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
13 | Search and Intersection I | Chapter 7, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
14 | Search and Intersection II | Chapter 7, Computational Geometry in C (2nd Edition), Joseph O'Rourke | |
15 | Review of Semester | ||
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 | LO 1 | LO 2 | LO 3 | LO 4 | LO 5 | LO 6 | LO 7 |
Participation | |||||||||
Laboratory / Application | |||||||||
Field Work | |||||||||
Quizzes / Studio Critiques | |||||||||
Portfolio | |||||||||
Homework / Assignments |
1
|
40
|
|||||||
Presentation / Jury | |||||||||
Project | |||||||||
Seminar / Workshop | |||||||||
Oral Exams | |||||||||
Midterm |
1
|
25
|
|||||||
Final Exam |
1
|
35
|
|||||||
Total |
Weighting of Semester Activities on the Final Grade |
2
|
65
|
Weighting of End-of-Semester Activities on the Final Grade |
1
|
35
|
Total |
Semester Activities | Number | Duration (Hours) | Workload |
---|---|---|---|
Theoretical Course Hours (Including exam week: 16 x total hours) |
16
|
3
|
48
|
Laboratory / Application Hours (Including exam week: '.16.' x total hours) |
16
|
0
|
|
Study Hours Out of Class |
14
|
3
|
42
|
Field Work |
0
|
||
Quizzes / Studio Critiques |
0
|
||
Portfolio |
0
|
||
Homework / Assignments |
4
|
6
|
24
|
Presentation / Jury |
0
|
||
Project |
0
|
||
Seminar / Workshop |
0
|
||
Oral Exam |
0
|
||
Midterms |
1
|
16
|
16
|
Final Exam |
1
|
20
|
20
|
Total |
150
|
#
|
PC Sub | Program Competencies/Outcomes |
* Contribution Level
|
||||
1
|
2
|
3
|
4
|
5
|
|||
1 |
Engineering Knowledge: Knowledge of mathematics, science, basic engineering, computer computation, and topics specific to related engineering disciplines; the ability to use this knowledge in solving complex engineering problems |
-
|
-
|
-
|
-
|
-
|
|
1 |
Mathematics |
-
|
-
|
-
|
-
|
-
|
|
2 |
Science |
-
|
-
|
-
|
-
|
-
|
|
3 |
Basic engineering |
-
|
-
|
-
|
-
|
-
|
|
4 |
Computer computation |
-
|
-
|
-
|
-
|
-
|
|
5 |
Topics specific to related engineering disciplines |
-
|
-
|
-
|
-
|
-
|
|
6 |
The ability to use this knowledge in solving complex engineering problems |
-
|
-
|
-
|
-
|
-
|
|
2 |
Problem Analysis: The ability to define, formulate, and analyze complex engineering problems by using fundamental science, mathematics, and engineering knowledge, while considering the relevant UN Sustainable Development Goals (SDGs) related to the problem. |
-
|
-
|
-
|
-
|
X
|
|
3 |
Engineering Design: The ability to design creative solutions to complex engineering problems; the ability to design complex systems, processes, devices, or products that meet present and future requirements, considering realistic constraints and conditions. |
-
|
-
|
-
|
X
|
-
|
|
1 |
The ability to design creative solutions to complex engineering problems |
-
|
-
|
-
|
-
|
-
|
|
2 |
Considering realistic constraints and conditions in designing complex systems, processes, devices, or products |
-
|
-
|
-
|
-
|
-
|
|
3 |
The ability to design in a way that meets current and future requirements |
-
|
-
|
-
|
-
|
-
|
|
4 |
Use of Techniques and Tools: The ability to select and use appropriate techniques, resources, and modern engineering and information technology tools, including prediction and modeling, for the analysis and solution of complex engineering problems, while being aware of their limitations |
-
|
-
|
X
|
-
|
-
|
|
5 |
Research and Investigation: The ability to use research methods, including literature review, designing experiments, conducting experiments, collecting data, analyzing and interpreting results, for the investigation of complex engineering problems. |
-
|
-
|
-
|
-
|
-
|
|
1 |
The ability to use research methods, including literature review |
-
|
-
|
-
|
-
|
-
|
|
2 |
Designing experiments |
-
|
-
|
-
|
-
|
-
|
|
3 |
Conducting experiments, collecting data, analyzing and interpreting results, for the investigation of complex engineering problems |
-
|
-
|
-
|
-
|
-
|
|
6 |
Global Impact of Engineering Practices: Knowledge of the impacts of engineering practices on society, health and safety, the economy, sustainability, and the environment within the scope of the UN Sustainable Development Goals (SDGs); awareness of the legal consequences of engineering solutions |
-
|
-
|
-
|
-
|
-
|
|
1 |
Global Impact of Engineering Practices: Knowledge of the impacts of engineering practices on society, health and safety, the economy, sustainability, and the environment within the scope of the UN Sustainable Development Goals (SDGs) |
-
|
-
|
-
|
-
|
-
|
|
2 |
Awareness of the legal consequences of engineering solutions |
-
|
-
|
-
|
-
|
-
|
|
7 |
Ethical Behavior: Acting in accordance with the principles of the engineering profession; knowledge of ethical responsibility; awareness of acting impartially and inclusively, without discrimination in any matter. (FENG101) |
-
|
-
|
-
|
-
|
-
|
|
1 |
Acting in accordance with the principles of the engineering profession; knowledge of ethical responsibility |
-
|
-
|
-
|
-
|
-
|
|
2 |
Awareness of acting impartially and inclusively, without discrimination in any matter. |
-
|
-
|
-
|
-
|
-
|
|
8 |
Individual and Team Work: The ability to work effectively as an individual and as a member or leader of both intra-disciplinary and interdisciplinary teams (whether face-to-face, remote, or hybrid). |
-
|
-
|
-
|
-
|
-
|
|
9 |
Verbal and Written Communication: Taking into account the various differences of the target audience (such as education, language, profession), particularly in technical matters. |
-
|
-
|
-
|
-
|
-
|
|
1 |
Verbal (ENGxxx) |
-
|
-
|
-
|
-
|
-
|
|
2 |
Written effective communication skills. (ENGxxx) |
-
|
-
|
-
|
-
|
-
|
|
10 |
Project Management: Knowledge of business practices such as project management and economic feasibility analysis; awareness of entrepreneurship and innovation. |
-
|
-
|
-
|
-
|
-
|
|
1 |
Knowledge of business practices such as project management and economic feasibility analysis; (FENG497-FENG498) |
-
|
-
|
-
|
-
|
-
|
|
2 |
Awareness of entrepreneurship and innovation. (FENG101) |
-
|
-
|
-
|
-
|
-
|
|
11 |
Lifelong Learning: The ability to learn independently and continuously, adapt to new and emerging technologies, and think critically about technological changes. |
-
|
X
|
-
|
-
|
-
|
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest
The founder and CEO of broadAngle, a software company operating in the United States and Izmir, Garrison Atkisson, along with ...
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..