Computational geometry Field of study: Computer Science
Programme code: W4-S2INA19.2020

Module name: Computational geometry
Module code: W4-INA-S2-20-F-GO
Programme code: W4-S2INA19.2020
Semester:
  • summer semester 2021/2022
  • winter semester 2021/2022
  • summer semester 2020/2021
Language of instruction: English
Form of verification: course work
ECTS credits: 4
Description:
The aim of the classes is to introduce to the students the basics of computational geometry. Some geometric problems that arise, e.g. in robotics, GIS systems, computer games, and ways to solve them efficiently with algorithms and dedicated data structures will be presented. During the course, the students will prepare projects in two-person teams and present their work results in front of the group.
Prerequisites:
(no information given)
Key reading:
* Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Wprowadzenie do algorytmów, wyd. 7. PWN, Warszawa, (2015) * de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Geometria obliczeniowa algorytmy i zastosowania. WNT, Warszawa, (2007) * Hjelle, O., Daehlen, M.: Triangulations and Applications. Springer, Heidelberg, (2006) * O'Rourke, J.: Computational Geometry in C, 2nd Edition. Cambridge University Press, Cambridge, (1998) * Preparata, F.P., Shamos, M.I.: Geometria obliczeniowa. Wprowadzenie. Helion, Gliwice, (2003) * Sack, J.-R., Urrutia, J.: Handbook of Computational Geometry. Elsevier, Amsterdam, (2000) * Various research papers on computational geometry
Learning outcome of the module Codes of the learning outcomes of the programme to which the learning outcome of the module is related [level of competence: scale 1-5]
The student knows and understands mathematical notions used in computational geometry. [M_001]
 K_W01 [1/5]
The student knows and understands the basic algorithms used in computational geometry. [M_002]
 K_W04 [1/5]
The student can get information about computational geometry from literature, databases and other sources. [M_003]
 K_W01 [1/5] K_W04 [1/5]
The student can prepare and conduct a presentation on the completion of the project task. [M_004]
 K_U01 [1/5] K_U07 [1/5]
The student can work individually and in a team. [M_005]
 K_U03 [1/5] K_U04 [1/5]
The student can think and act creatively. [M_006]
 K_U02 [1/5]
Can think and act creatively. [M_007]
 K_K01 [1/5] K_K03 [1/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
Project [W_001]
The student prepares the project and presentation on the chosen topic connected with computational geometry.
 M_001 M_002 M_003 M_004 M_005 M_006 M_007
Reports [W_002]
The student reports on solved sets of assigned tasks.
 M_001 M_002 M_003 M_006 M_007
Form of teaching Student's own work Assessment of the learning outcomes
Type Description (including teaching methods) Number of hours Description Number of hours
lecture [Z_001]
The lecture are presented with the use of audiovisual methods.
 15
The students are required to self-study the topics presented during the lectures and assigned literature.
 15 Project [W_001]
laboratory classes [Z_002]
The lectures aim at detailed preparing the students to use of geometry algorithms in practice. The students complete assigned programming tasks.
 30
The students study for laboratory classes individually, but prepare projects and present them in teams.
 60 Project [W_001] Reports [W_002]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)