Learn basic and advanced algorithms and data structure to handle geometric problems
Representation and analysis of geometric data:
- notion of algorithm
- complexity analysis
- efficiency
- algorithms and data structures for basic computational geometry problems
- algorithms and data structures for advanced computational geometry problems
- plane sweep approach
- spatial access methods
Understanding of pseudo-code, implementation skills in at least one programming language (best if Python)