[ 404GEOCCOGV23 ] VL Computational Geometry



Es ist eine neuere Version 2024W dieser LV im Curriculum Bachelor's programme Artificial Intelligence 2024W vorhanden. 


Workload 
Education level 
Study areas 
Responsible person 
Hours per week 
Coordinating university 
3 ECTS 
B3  Bachelor's programme 3. year 
Mathematics 
Bert Jüttler 
2 hpw 
Johannes Kepler University Linz 



Detailed information 
Original study plan 
Master's programme Computational Mathematics 2023W 
Objectives 
Basic knowledge of algorithms and data structures for solving geometric problems

Subject 
The lecture introduces fundamental problems, algorithms and data structures from the field of Computational Geometry. Among others, the following topics will be covered: Computation of convex hulls, triangulations, range searching, Voronoi diagrams, Delaunay triangulations.

Criteria for evaluation 
Exam

Methods 
Lecture

Study material 
de Berg, van Krefeld, Overmars, Schwarzkopf. Computational Geometry. Springer.
see also www.ag.jku.at

Changing subject? 
No 
Further information 
Necessary previous knowledge: Basic lectures in mathematics

Earlier variants 
They also cover the requirements of the curriculum (from  to) 201GEOMCOGV14: VL Computational Geometry (2014S2023S)




Onsite course 
Maximum number of participants 
 
Assignment procedure 
Direct assignment 
