FACULTY OF ENGINEERING

Department of Computer 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
Elective
Course Level
First Cycle
Mode of Delivery -
Teaching Methods and Techniques of the Course Problem Solving
Lecture / 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;
  • formally define the primitive computational geometric objects.
  • develop polynomial time algorithms for computational geometry problems where such an algorithm exists.
  • compute the convex hull of a given point set.
  • construct the Voronoi diagram of a given point set.
  • calculate the Delaunay triangulation of a given point set.
  • triangulate a given polygon.
  • partition a given polygon into convex or monotone polygons.
Course Description Well-known computational geometry problems, their algorithmic solutions and computational geometry problem solving techniques.

 



Course Category

Core Courses
Major Area Courses
X
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 adequate knowledge in Mathematics, Science and Computer Engineering; to be able to use theoretical and applied information in these areas on complex engineering problems.

X
2

To be able to identify, define, formulate, and solve complex Computer Engineering problems; to be able to select and apply proper analysis and modeling methods for this purpose.

X
3

To be able to design a complex system, process, device or product under realistic constraints and conditions, in such a way as to meet the requirements; to be able to apply modern design methods for this purpose.

X
4

To be able to devise, select, and use modern techniques and tools needed for analysis and solution of complex problems in Computer Engineering applications; to be able to use information technologies effectively.

5

To be able to design and conduct experiments, gather data, analyze and interpret results for investigating complex engineering problems or Computer Engineering research topics.

6

To be able to work efficiently in Computer Engineering disciplinary and multi-disciplinary teams; to be able to work individually.

7

To be able to communicate effectively in Turkish, both orally and in writing; 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 Computer 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 Computer Engineering solutions.

9

To be aware of ethical behavior, professional and ethical responsibility; to have knowledge about standards utilized 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

To be able to collect data in the area of Computer Engineering, and to be able to communicate with colleagues in a foreign language. ("European Language Portfolio Global Scale", Level B1)

12

To be able to speak a second foreign language at a medium level of fluency efficiently.

13

To recognize the need for lifelong learning; to be able to access information, to be able to stay current with developments in science and technology; to be able to relate the knowledge accumulated throughout the human history to Computer Engineering.

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest

 


SOCIAL MEDIA

NEWS |ALL NEWS

Izmir University of Economics
is an establishment of
izto logo
Izmir Chamber of Commerce Health and Education Foundation.
ieu logo

Sakarya Street No:156
35330 Balçova - İzmir / Turkey

kampus izmir

Follow Us

İEU © All rights reserved.