FACULTY OF ENGINEERING

Department of Industrial 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 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
Supportive Courses
X
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 Industrial Engineering; to be able to use theoretical and applied information in these areas to model and solve Industrial Engineering problems.

X
2

To be able to identify, formulate and solve complex Industrial Engineering problems by using state-of-the-art methods, techniques and equipment; to be able to select and apply proper analysis and modeling methods for this purpose.

X
3

To be able to analyze a complex system, process, device or product, and to design with realistic limitations to meet the requirements using modern design techniques.

X
4

To be able to choose and use the required modern techniques and tools for Industrial Engineering applications; to be able to use information technologies efficiently.

X
5

To be able to design and do simulation and/or experiment, collect and analyze data and interpret the results for investigating Industrial Engineering problems and Industrial Engineering related research areas.

X
6

To be able to work efficiently in Industrial Engineering disciplinary and multidisciplinary 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 contemporary issues and the global and societal effects of Industrial Engineering practices on health, environment, and safety; to be aware of the legal consequences of Industrial Engineering solutions.

X
9

To be aware of professional and ethical responsibility; to have knowledge of the standards used in Industrial Engineering practice.

X
10

To have knowledge about business life practices such as project management, risk management, and change management; to be aware of entrepreneurship and innovation; to have knowledge about sustainable development.

11

To be able to collect data in the area of Industrial Engineering; to be able to communicate with colleagues in a foreign language.

X
12

To be able to speak a second foreign 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 Industrial Engineering.

X

*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.