Geometric Algorithms
Completed by Sofiia Ksenofontova
April 17, 2022
17 hours (approximately)
Sofiia Ksenofontova's account is verified. Coursera certifies their successful completion of Geometric Algorithms
What you will learn
Analyze and design efficient geometric algorithms used in computer graphics, robotics, GIS, and spatial data analysis.
Use geometric data structures such as KD-Trees and Range Trees for multidimensional range searching.
Understand and construct Voronoi diagrams and Delaunay triangulations for spatial partitioning and geometric analysis.
Apply plane sweep algorithms to efficiently detect and process line segment intersections.
Skills you will gain
- Category: Spatial Data Analysis
- Category: Theoretical Computer Science
- Category: Data Structures
- Category: Geometry
- Category: Algorithms
- Category: Geographic Information Systems
- Category: Spatial Analysis
- Category: Graph Theory
- Category: Computer Graphics
