FACULTY OF ENGINEERING
Department of Mechatronics Engineering
CE 380 | Course Introduction and Application Information
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 |
Service Course
|
|||||
Course Level |
First Cycle
|
|||||
Mode of Delivery | - | |||||
Teaching Methods and Techniques of the Course | Problem SolvingLecture / Presentation | |||||
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 |
The students who succeeded in this course;
|
Course Description | Well-known computational geometry problems, their algorithmic solutions and computational geometry problem solving techniques. |
|
Core Courses | |
Major Area Courses | ||
Supportive Courses | ||
Media and Management Skills Courses | ||
Transferable Skill Courses |
WEEKLY SUBJECTS AND RELATED PREPARATION STUDIES
Week | Subjects | Related Preparation |
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 |
EVALUATION SYSTEM
Semester Activities | Number | Weigthing |
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 |
ECTS / WORKLOAD TABLE
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
|
COURSE LEARNING OUTCOMES AND PROGRAM QUALIFICATIONS RELATIONSHIP
#
|
Program Competencies/Outcomes |
* Contribution Level
|
||||
1
|
2
|
3
|
4
|
5
|
||
1 | To have knowledge in Mathematics, science, physics knowledge based on mathematics; mathematics with multiple variables, differential equations, statistics, optimization and linear algebra; to be able to use theoretical and applied knowledge in complex engineering problems |
|||||
2 | To be able to identify, define, formulate, and solve complex mechatronics engineering problems; to be able to select and apply appropriate analysis and modeling methods for this purpose. |
|||||
3 | To be able to design a complex electromechanical system, process, device or product with sensor, actuator, control, hardware, and software to meet specific requirements under realistic constraints and conditions; to be able to apply modern design methods for this purpose. |
|||||
4 | To be able to develop, select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in Mechatronics Engineering applications; to be able to use information technologies effectively. |
|||||
5 | To be able to design, conduct experiments, collect data, analyze and interpret results for investigating Mechatronics Engineering problems. |
|||||
6 | To be able to work effectively in Mechatronics Engineering disciplinary and multidisciplinary teams; to be able to work individually. |
|||||
7 | To be able to communicate effectively in Turkish, both in oral and written forms; to be able to author and comprehend written reports, to be able to prepare design and implementation reports, to present effectively, to be able to give and receive clear and comprehensible instructions. |
|||||
8 | To have knowledge about global and social impact of engineering practices on health, environment, and safety; to have knowledge about contemporary issues as they pertain to engineering; to be aware of the legal ramifications of engineering solutions. |
|||||
9 | To be aware of ethical behavior, professional and ethical responsibility; information on standards used in engineering applications. |
|||||
10 | To have knowledge about industrial practices such as project management, risk management and change management; to have awareness of entrepreneurship and innovation; to have knowledge about sustainable development. |
|||||
11 | Using a foreign language, he collects information about Mechatronics Engineering and communicates with his colleagues. ("European Language Portfolio Global Scale", Level B1) |
|||||
12 | To be able to use the second foreign language at intermediate level. |
|||||
13 | To recognize the need for lifelong learning; to be able to access information; to be able to follow developments in science and technology; to be able to relate the knowledge accumulated throughout the human history to Mechatronics Engineering. |
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest