Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision |
spi6 [2017/06/20 06:54] – [Geometric Foundations (Yan Gerard)] jm | spi6 [2019/04/10 10:16] – [Geometric Foundations (Yan Gerard)] yan |
---|
| ====== Computational Geometry: Theory and Applications ====== |
| |
| ===== Geometric Foundations (Yan Gerard) ===== |
| the slides of the 4 lectures... |
| |
| [[https://yangerard.files.wordpress.com/2019/04/spi2019-lect1-1.pdf|lecture 1 - Convex Geometry]] |
| |
| [[https://yangerard.files.wordpress.com/2019/04/spi2019-lect5.pdf|lecture 2 - Geometric Modeling]] |
| |
| [[https://yangerard.files.wordpress.com/2019/04/spi2019-lect7.pdf|lecture 3 - Digital Geometry]] |
| |
| [[https://yangerard.files.wordpress.com/2019/04/spi2019-lect8.pdf| lecture 4 - Discrete Differential Geometry]] |
| |
| More material... |
| |
| About Convex Geometry |
| |
| [[https://www.fmf.uni-lj.si/~lavric/hug&weil.pdf|A course on Convex Geometry]] |
| |
| [[http://inis.jinr.ru/sl/vol1/UH/_Ready/Mathematics/Gruber,%20Wills%20(eds.).%20Vol.%20B.%20Handbook%20of%20convex%20geometry,%20selected%20chapters%20(NH,%201993)(L)(127s).pdf| Handbook of convex geometry]] |
| |
| About Geometric Modeling |
| |
| [[http://www.cin.ufpe.br/~mbs/livros/Curves%20and%20Surfaces%20for%20Computer%20Aided%20Geometric%20Design.pdf|The classical book of Farin - Curves and Surfaces for Computer Aided Geometric Design]] |
| |
| [[http://users.cms.caltech.edu/~cs175/cs175-00/materials/book.pdf|the book: Subdivision Methods for Geometric design]] |
| |
| [[http://math.hws.edu/eck/cs424/downloads/graphicsbook-linked.pdf|A book of Computer Graphics with a low-level introduction]] |
| |
| About Digital Geometry |
| |
| [[https://hal.archives-ouvertes.fr/hal-01314922/document| An introduction to Digital Geometry in french - petit manuel de survie en milieu digital (available on Hal) ]] |
| |
| [[https://dgtal.org/|The DGtal C++ library]] |
| |
| About Discrete Differential Geometry and Discrete Exterior Calculus |
| |
| [[https://www.cs.cmu.edu/~kmcrane/Projects/DDG/paper.pdf|An introduction to Discrete Differential Geometry by Keenan Crane]] and the webpage dedicated to this course [[https://www.cs.cmu.edu/~kmcrane/Projects/DDG/|here]]. |
| |
| [[http://www.cs.jhu.edu/~misha/Fall09/18-dec.pdf|How to define the gradient, divergecne and laplacian]] |
| |
| [[http://ddg.cs.columbia.edu/|webpage providing resources of Discrete Differential Geometry and SIGGRAPH courses]] |
| |
| |
| |
| |
| ===== 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 |