Geometric algorithms
Undergraduate course, University of Jaén, Department of Computer Science, 2023
This course introduces the fundamentals of geometric algorithms and their practical applications. Topics include computational geometry, geometric data structures, convex hulls, Voronoi diagrams, Delaunay triangulations, and geometric searching algorithms.
As many students may have no prior background in computer graphics or geometry, we developed a baseline programming project in C++ using OpenGL 4.5 to support the interactive visualization of geometric concepts and algorithms. The project repository is available on GitHub. Installation and usage instructions have been published in the institutional repository (CREA). An up-to-date version of the installation guide is also maintained in my Overleaf project.
In addition, we designed a more advanced final assignment in which students implemented a 3D convex hull algorithm using the gift-wrapping method. The full assignment description and instructions are available in the institutional repository (CREA).
The lecture slides prepared for the course are provided below.