Вычислительная геометрия

Санкт-Петербург, весна 2014

Описание

В рамках данного курса будут обсуждаться эффективные алгоритмы и структуры данных для решения геометрических задач и возможности их применения на практике. К основным его темам относятся выпуклые оболочки, диаграмма Вороного и триангуляция Делоне, а также задачи пересечения геометрических объектов и регионального поиска.

Список литературы:

  • M. de Berg, O. Cheong, M. van Kreveld, M.Overmars, Computational Geometry: Algorithms and Applications, Third Edition, Springer-Verlag, 2008.
  • J. O'Rourke, Computational Geometry in C, Second Edition, Campbridge University Press, 1998.
  • J.-D. Boissonnat, M. Yvinec, Géométrie Algorithmique, Ediscience international, Paris, 1995. (Перевод на англ.: J.-D. Boissonnat, M. Yvinec, Algorithmic geometry, Cambridge University Press, UK, 1998.)
  • Ф. Препарата, М. Шеймос, Вычислительная геометрия: Введение, М., Мир, 1989. (Перевод с англ.: F. Preparata, M. Shamos, Computational Geometry: An Introduction, Springer-Verlag, 1985.)
  • S. L. Devadoss and J. O’Rourke, Discrete and Computational Geometry, Princeton University Press, 2011.
  • D. Mount, Lecture notes: CMSC 754 Computational Geometry, Dept. of Computer Science, University of Maryland, USA, Fall 2002.

Преподаватели