Скачать с ютуб Voronoi diagrams (Delaunay triangulations and Voronoi diagrams, part 1) в хорошем качестве

Voronoi diagrams (Delaunay triangulations and Voronoi diagrams, part 1)

An introduction to Voronoi diagrams. 0:00 Spatial Interpolation 4:23 Voronoi diagrams 9:48 The structure of Voronoi diagrams 14:06 Complexity of Voronoi diagrams This is the first part of a 2-part series, since I typically cover the Voronoi diagram and the Delaunay triangulation in the same lecture. Therefore, the algorithmic part is only in part 2. The game framework that I am referring to in the introduction: https://www.win.tue.nl/~kbuchin/proj/... Notes: relative interior: interior within the affine hull. See https://en.wikipedia.org/wiki/Relativ...