spi6 [Thème DSI]

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====== Computational Geometry: Theory and Applications ======

===== Geometric Foundations (Yan Gerard) =====
  * [[https://g4.isima.fr/files/Spi2017%20start.pdf|Introduction]]
  * [[https://g4.isima.fr/files/Spi2017%20lect1.pdf|Convex Geometry]]
  * [[https://g4.isima.fr/files/Spi2017%20lect3.pdf|Geometry Modeling]]
  * [[https://g4.isima.fr/files/Spi2017%20lect6.pdf|Digital Geometry]]
  * [[https://g4.isima.fr/files/Spi2017%20lect8.pdf|Discrete Differential Geometry]]


===== Computational Geometry (Guilherme da Fonseca) ======

=== References ===

  * [[http://www.cs.uu.nl/geobook/|Computational Geometry: Algorithms and Applications]]. Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars.

  * [[http://www.cs.umd.edu/class/fall2016/cmsc754/Lects/cmsc754-fall16-lects.pdf |David Mount lecture notes]]


=== Convex hulls ===

  * Pages 11 to 25 of the lecture notes.

  * Chapter 1 of the book (less complete).

  * [[graham.py|Python code of Graham's algorithm]]

=== Duality and Arrangements ===

  * Chapter 8 of the book (and 2.2 for DCEL).

  * Pages 39 to 44 and 80 to 90 of the notes (and 134 to 137 for DCEL).

=== Randomized Algorithms and Linear Programming ===

  * Chapter 4 of the book.

  * Pages 45 to 53 and 148 to 152 of the notes.

=== Data Structures ===

  * [[https://en.wikipedia.org/wiki/Point_location|Point location]]: pages 144 to 148 of the notes.

  * Orthogonal range searching: 163 to 169 of the notes and section 5.2 of the book


===== Meshes and Blender (Jean-Marie Favreau) =====

Lecture notes: [[http://jmfavreau.info/spi6/mesh-processing.pdf|Mesh processing]]

Practical exercises:
  * [[http://fc.isima.fr/~favreau/geometrie_algorithmique/modelisation-3D.html|3D modeling]] with blender
  * [[http://fc.isima.fr/~favreau/geometrie_algorithmique/programmation-geometrique.html|python]] with blender

See also [[http://jmfavreau.info/spi6/|ressources and links]], and [[http://fc.isima.fr/~favreau/geometrie_algorithmique/|algorithmic geometry module]] at ISIMA