[ 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 (2014S-2023S)
|
|
|
|
| On-site course |
| Maximum number of participants |
- |
| Assignment procedure |
Direct assignment |
|
