Speaker: Tom Gur, 26.4.10

Seminar on Voronoi Diagrams and Delaunay TriangulationsMaterial: [AK] Sections 3.4, 4.1, 4.2, 4.3.1

Speaker: Tom Gur, 26.4.10

Seminar on Voronoi Diagrams and Delaunay TriangulationsMaterial: [AK] Sections 3.4, 4.1, 4.2, 4.3.1

What we are going to talk about ?

Sweep algorithm (Fortune's algorithm)

Characterization of Voronoi diagrams

Optimization properties of Delaunay triangulations

Voronoi diagrams and Delaunay triangulations in 3-space

Preliminaries

Sweep Algorithm

Sweep Algorithm

Characterization of Voronoi diagrams

Characterization of Voronoi diagrams

Optimization properties of Delaunay triangulations

Optimization properties of Delaunay Triangulations

Delaunay Triangulations in 3-space

Voronoi Diagrams in 3-space

Voronoi Diagrams in 3-space

Voronoi Diagrams in 3-space

Voronoi Diagrams in 3-space

Edge-flip in 3-space