IMPA Postdoc Course: Convex Hulls and Point Location, Rio, Brazil, 2013

  • Algorithmic Geometry: J.D. Boissonnat and M. Yvinec.
  • Computational Geometry: Algorithm and Applications. M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf.
    I used these presentations:
  • Introduction
  • Introduction to Computational Geometry, complexity, degeneracies and sweep algorithms from X. Goaoc
  • 2&3 dimensional convex hull algorithms adapted from O. Devillers
  • Higher dimensional convex hull algorithms from J.D. Boissonnat
  • Analysis of randomized algorithms from M. Yvinec
  • CGAL and robustness issues, 2008 SIGGRAPH CGAL course by Pierre Alliez, Andreas Fabri and Efi Fogel
  • Point location in triangulations adapted from O. Devillers
  • Software CGAL
    Last modified: Mon Feb 4 14:29:53 CET 2013