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...

Комментарии

Информация по комментариям в разработке